-
公开(公告)号:CN110800034A
公开(公告)日:2020-02-14
申请号:CN201880042591.5
申请日:2018-06-28
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: Pi和P+存储a+∈{a0,a1,a2}以及b+∈{b0,b1,b2},Pi和P-存储a-∈A-以及b-∈B-。其中,P+=P(i+1)mod3,P-=P(i-1)mod3,a,b是任意值,满足a=a0+a1+a2以及b=b0+b1+b2,A-是{a0,a1,a2}中的a+的补集,B-是{b0,b1,b2}中的b+的补集。Pi和P+共享r+,Pi和P-共享r-,Pi计算c+=(a++a-)(b++b-)-a-b-+r+-r-。Pi对P+发送c+。
-
公开(公告)号:CN109478381A
公开(公告)日:2019-03-15
申请号:CN201780038369.3
申请日:2017-06-30
Applicant: 日本电信电话株式会社 , 国立大学法人东北大学
IPC: G09C1/00
Abstract: 通过秘密计算高效地计算费希尔精确检验。将a,b,c,d设为2×2的列联表的频数,将[a],[b],[c],[d]分别设为频数a,b,c,d的隐匿文,将N设为a+b+c+d≦N的上界。基准频数计算单元12计算a0+b0=a+b,c0+d0=c+d,a0+c0=a+c,b0+d0=b+d成立的整数即基准频数的组(a0,b0,c0,d0)的隐匿文([a0],[b0],[c0],[d0])。模型数决定单元13决定h0≦h1成立的整数h0,h1。模型计算单元14对于i=h0,…,h1,计算[ai]=[a0]+i,[bi]=[b0]-i,[ci]=[c0]-i,[di]=[d0]+i,求频数的组(ai,bi,ci,di)的隐匿文的集合S={([ai],[bi],[ci],[di])}i。
-
公开(公告)号:CN107851164A
公开(公告)日:2018-03-27
申请号:CN201680042855.8
申请日:2016-07-20
Applicant: 日本电信电话株式会社
Abstract: 在秘密计算装置中,存储作为秘密计算的目标的目标数据的秘密分散值,被输入请求秘密计算的查询或查询的秘密分散值。秘密计算装置进行目标数据的秘密分散值的匹配性验证和查询或查询的秘密分散值的匹配性验证,用匹配性验证中合格了的目标数据的秘密分散值,进行与匹配性验证中合格了的查询或与查询的秘密分散值相应的秘密计算而得到运算结果的秘密分散值,并输出运算结果的秘密分散值。
-
公开(公告)号:CN104412539B
公开(公告)日:2017-05-24
申请号:CN201380035857.0
申请日:2013-07-04
Applicant: 日本电信电话株式会社
CPC classification number: G06F21/62 , G06F21/60 , G06F21/606 , H04L9/008 , H04L9/085 , H04L2209/46
Abstract: 秘密分散系统将Ramp型秘密分散的分散值变换为具有同态的秘密分散的分散值。数据分散装置由分散部将信息a通过任意的Ramp型秘密分散方式S1分散为N个分散值fa(n)。分散数据变换装置由随机数选择部生成以L个随机数ri,l作为元素的随机数向量ri。第一随机数分散部将随机数向量ri通过Ramp型秘密分散方式S1分散为N个分散值fri(n)。第二随机数分散部将L个随机数ri,l通过任意的秘密分散方式S2分别分散为N个分散值gri,l(n)。干扰部利用分散值fa(i)和分散值frλ(i)生成分散值Ui。恢复部根据分散值Uλ通过Ramp型秘密分散方式S1恢复L个干扰信息cl。再分散部将干扰信息cl通过秘密分散方式S2分别分散为N个而生成分散值gcl(n)。变换部利用分散值gcl(i)和分散值grλ,l(i)生成信息a的分散值gal(i)。
-
公开(公告)号:CN103141056B
公开(公告)日:2015-08-26
申请号:CN201180047430.3
申请日:2011-10-03
Applicant: 日本电信电话株式会社
IPC: H04L9/08
CPC classification number: H04L9/085 , H04L9/0891 , H04L2209/42
Abstract: 本发明的秘密分散系统由N个秘密分散装置构成。本发明的秘密分散系统具有片断置换部件和再分散部件。片断置换部件选择小于N的数目的秘密分散装置,且在被选择的秘密分散装置之间生成{1,…,K}→{1,…,K}的双向单射π,并将由被选择的秘密分散装置记录的片断aπ(k)i设为第k个片断(其中,i是表示被选择的秘密分散装置的标号)。再分散部件利用与通过片断置换部件置换后的数值对应的片断进行再分散化,从而求出新的片断。
-
公开(公告)号:CN101911153B
公开(公告)日:2014-08-20
申请号:CN200980102192.4
申请日:2009-01-21
Applicant: 日本电信电话株式会社
Inventor: 千田浩司
CPC classification number: H04L9/30 , H04L9/3221 , H04L2209/12 , H04L2209/16 , H04L2209/50
Abstract: 第3秘密计算装置生成与对于第1输入值mA以及运算符*满足mA=s*t的片断t的各比特b对应的各数据Wb、和与各比特b的各反向比特(1-b)对应的各数据W(1-b),并且将数据Wb发送到第1秘密计算装置,将包含数据Wb以及数据W(1-b)的数据W发送到第2秘密计算装置。第2秘密计算装置使用满足mA=s*t的片断s和逻辑电路函数f以及数据W,生成隐藏了片断s嵌入到逻辑电路函数f的逻辑电路函数f(s*X)的数据T,根据该数据T和数据Wb能够求出运算结果f(mA),将数据T发送到第1秘密计算装置。第1秘密计算装置使用数据T和数据Wb计算运算结果f(mA)。
-
公开(公告)号:CN101911153A
公开(公告)日:2010-12-08
申请号:CN200980102192.4
申请日:2009-01-21
Applicant: 日本电信电话株式会社
Inventor: 千田浩司
IPC: G09C1/00
CPC classification number: H04L9/30 , H04L9/3221 , H04L2209/12 , H04L2209/16 , H04L2209/50
Abstract: 第3秘密计算装置生成与对于第1输入值mA以及运算符*满足mA=s*t的片断t的各比特b对应的各数据Wb、和与各比特b的各反向比特(1-b)对应的各数据W(1-b),并且将数据Wb发送到第1秘密计算装置,将包含数据Wb以及数据W(1-b)的数据W发送到第2秘密计算装置。第2秘密计算装置使用满足mA=s*t的片断s和逻辑电路函数f以及数据W,生成隐藏了片断s嵌入到逻辑电路函数f的逻辑电路函数f(s*X)的数据T,根据该数据T和数据Wb能够求出运算结果f(mA),将数据T发送到第1秘密计算装置。第1秘密计算装置使用数据T和数据Wb计算运算结果f(mA)。
-
-
公开(公告)号:CN111758127B
公开(公告)日:2023-08-08
申请号:CN201980013979.7
申请日:2019-02-14
Applicant: 日本电信电话株式会社
Abstract: 秘密计算装置使用存储的隐匿化认证信息[w]i以及被输入的隐匿化认证信息[ω]i,通过秘密计算得到第1隐匿化验证值[z]i=[w-ω]i,得到作为扩域随机数rm的秘密分散值的隐匿化扩域随机数[rm]i∈[Fε],使用第1隐匿化验证值[z]i,通过秘密计算得到将ym隐匿化后的第2隐匿化验证值[ym]i,使用隐匿化扩域随机数[rm]i以及第2隐匿化验证值[ym]i,通过秘密计算得到并输出第3隐匿化验证值[rmym]i。
-
公开(公告)号:CN107735830B
公开(公告)日:2020-10-20
申请号:CN201680033336.5
申请日:2016-06-13
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 用“第1对象比特串”表示的值的秘密分散值,得到将“第1对象比特串”的最高位比特的值设为比最高位比特低位的“第1检查比特”的值的“第1检查比特串”表示的值的秘密分散值。其中,“第1对象比特串”在最高位比特为“1”的情况下对应于空值,最高位比特为“0”的情况下对应于实数值。接着,用“第1检查比特串”表示的值的秘密分散值,得到从“第1检查比特串”的最低位比特至“第1检查比特”为止的比特值的秘密分散值。
-
-
-
-
-
-
-
-
-