-
公开(公告)号:CN107430829B
公开(公告)日:2020-12-01
申请号:CN201680015306.1
申请日:2016-02-01
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 提供对Shamir秘密分散的高效的份额恢复技术。n台份额恢复装置p0、…、pn‑1生成若复原则成为随机数r的Shamir秘密分散值的份额[r]i。k台份额恢复装置σ0、…、σk‑1从份额[a]i减去份额[r]i而计算份额[b]i。份额恢复装置τk从份额恢复装置σ0、…、σk‑1接收份额[b]0、…、[b]k‑1。份额恢复装置τk使用份额[b]0、…、[b]k‑1恢复份额[b]k、…、[b]k+m‑1。m‑1台份额恢复装置τk+1、…、τk+m‑1从份额恢复装置τk接收份额[b]j。m台份额恢复装置τk、…、τk+m‑1将份额[r]j与份额[b]j相加而计算份额[a]j。
-
公开(公告)号:CN111758127A
公开(公告)日:2020-10-09
申请号:CN201980013979.7
申请日:2019-02-14
Applicant: 日本电信电话株式会社
Abstract: 秘密计算装置使用存储的隐匿化认证信息[w]i以及被输入的隐匿化认证信息[ω]i,通过秘密计算得到第1隐匿化验证值[z]i=[w-ω]i,得到作为扩域随机化数扩r域m的随秘机密数分[r散m]值i∈的[隐Fε]匿,使用第1隐匿化验证值[z]i,通过秘密计算得到将ym隐匿化后的第2隐匿化验证值[ym]i,使用隐匿化扩域随机数[rm]i以及第2隐匿化验证值[ym]i,通过秘密计计算得到并输出第3隐匿化验证值[rmym]i。
-
公开(公告)号:CN111183469A
公开(公告)日:2020-05-19
申请号:CN201880065256.7
申请日:2018-10-11
Applicant: 日本电信电话株式会社
Abstract: 提供以比以往快的速度进行隐匿分类技术。隐匿分类系统具有第1装置至第M装置。第1装置至第M装置得到{→k0}的L比特稳定分类的逆置换[[σ0-1]]。第1装置至第M装置对i=1,…,N-1进行以下处理:将[[σi-1-1]]变换为混合置换而得到{σi-1-1}的处理;将{→ki}以{σi-1-1}进行逆置换而得到{σi-1→ki}的处理;得到[[σi-1→ki]]的L比特稳定分类的逆置换[[σi'-1]]的处理;以及将[[σi'-1]]与{σi-1-1}合成而得到[[σi-1]]:=[[σi-1-1σi'-1]]的处理,并进行将[[σN-1-1]]变换为混合置换而得到{σN-1-1}的处理。第1装置至第M装置将[[→v]]以{σN-1-1}进行逆置换而输出[[σN-1→v]]。
-
公开(公告)号:CN111052204A
公开(公告)日:2020-04-21
申请号:CN201880053740.8
申请日:2018-08-16
Applicant: 日本电信电话株式会社
Abstract: 份额生成装置获得N个种子s0,…,sN-1,获得明文x∈Fm以及函数值e的函数值y=g(x,e)∈Fm,得到并输出包含元素yi和对于d∈{0,…,N-1}且d≠i的N-1个种子sd的信息,作为秘密分散中的明文x的份额SSi。其中,通过满足m=m(0)+…+m(N-1)的元素y0∈Fm(0),…,yN-1∈Fm(N-1)表现函数值y。
-
公开(公告)号:CN105474575A
公开(公告)日:2016-04-06
申请号:CN201480045247.3
申请日:2014-08-21
Applicant: 日本电信电话株式会社
CPC classification number: H04L63/083 , G09C1/00 , H04L9/085 , H04L9/3226 , H04L2209/46
Abstract: 即使在存在中间服务器的情况下,多个服务器也同时对用户安全地进行认证。用户装置(1)对密码w'进行分散。用户装置(1)得到对分散值[w']i进行了加密的密文EncUS_i([w']i)。中间服务器(2)将密文EncUS_i([w']i)发送给认证服务器(3)。认证服务器(3)对密文EncUS_i([w']i)进行解密而得到分散值[w']i。认证服务器(3)求得验证值qa_i(W)。认证服务器(3)得到密文EncWS_a_i(qa_i(W))。中间服务器(2)对密文EncWS_a_i(qa_i(W))进行解密而得到验证值qa_i(W)。中间服务器(2)验证验证值的总和是否等于0。认证服务器(3)求得验证值qa_i(a_j)。认证服务器(3)得到密文EncS_a_iS_a_j(qa_i(a_j))。认证服务器(3)对密文EncS_a_iS_a_j(qa_j(a_i))进行解密而得到验证值qa_j(a_i)。认证服务器(3)验证验证值的总和是否等于0。
-
公开(公告)号:CN104429019A
公开(公告)日:2015-03-18
申请号:CN201380035818.0
申请日:2013-07-04
Applicant: 日本电信电话株式会社
CPC classification number: H04L9/0869 , G06F21/606 , H04L9/008 , H04L9/085
Abstract: 秘密分散系统将计算量型秘密分散的分散值变换为具有同态的秘密分散的分散值。数据分散装置由密钥选择部选择K'-1个密钥sj。伪随机数生成部根据密钥sj生成伪随机数rj。加密部根据信息a利用伪随机数rj生成密文c。密钥分散部将密钥sj通过任意的秘密分散方式S1分别分散为N个分散值fsj(n)。密文分散部将密文c通过任意的分散方式S0分散为N个分散值fc(n)。分散数据变换装置中,恢复部若被输入K个分散值fsj(i),则将分散值fsj(i)通过秘密分散方式S1恢复,并生成恢复值Uj,若被输入K个分散值fc(i),则将分散值fc(i)通过分散方式S0恢复,从而生成恢复值Uj(j=K')。再分散部通过具有同态的秘密分散方式S2,将恢复值Uj分散为N个分散值fUj(n)。变换部根据K'个分散值fUj生成信息a的分散值ga(i)。
-
公开(公告)号:CN111052204B
公开(公告)日:2023-05-02
申请号:CN201880053740.8
申请日:2018-08-16
Applicant: 日本电信电话株式会社
Abstract: 份额生成装置获得N个种子s0,…,sN-1,获得明文x∈Fm以及函数值e的函数值y=g(x,e)∈Fm,得到并输出包含元素yi和对于d∈{0,…,N-1}且d≠i的N-1个种子sd的信息,作为秘密分散中的明文x的份额SSi。其中,通过满足m=m(0)+…+m(N-1)的元素y0∈Fm(0),…,yN-1∈Fm(N-1)表现函数值y。
-
公开(公告)号:CN111052205B
公开(公告)日:2023-03-28
申请号:CN201880054042.X
申请日:2018-08-16
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 依照沙米尔秘密分散法的明文x的份额[x]i被N个份额[x0]i,…,[xN-1]i表现,各份额生成装置Ai得到种子si的函数值ri=Pm(i(-))(si),使用拉格朗日系数λ(i,i(-))、份额[xi(-)]i、以及函数值ri得到第1计算值ζi=λ(i,i(-))[xi(-)]i+ri,将第1计算值ζi输出到份额生成装置Ai(-)。各份额生成装置Ai接受第2计算值ζi(+),使用拉格朗日系数λ(i,i(+))、份额[xi]i、以及第2计算值ζi(+)得到第3计算值zi=λ(i,i(+))[xi]i+ζi(+),得到并输出含有种子si以及第3计算值zi的信息,作为秘密分散中的明文x的份额SSi。
-
公开(公告)号:CN107210006B
公开(公告)日:2020-09-15
申请号:CN201680008635.3
申请日:2016-02-01
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 用较少的通信量检测份额的不一致。n台不一致检测装置生成随机数si,并公开。n台不一致检测装置生成随机数s0、…、sn‑1的总和即共享随机数s。n台不一致检测装置计算份额[c]i。n台不一致检测装置生成如若复原则成为随机数r的份额[r]i。n台不一致检测装置计算如若复原则成为判定值d的份额[d]i。1台不一致检测装置从n‑1台不一致检测装置接收份额[d]1、…、[d]n‑1。1台不一致检测装置根据k个份额[d]0、…、[d]k‑1恢复n‑k个份额[d]'k、…、[d]'n‑1。1台不一致检测装置对j=k、…、n‑1判定份额[d]j和份额[d]'j是否一致。
-
公开(公告)号:CN111052205A
公开(公告)日:2020-04-21
申请号:CN201880054042.X
申请日:2018-08-16
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 依照沙米尔秘密分散法的明文x的份额[x]i被N个份额[x0]i,…,[xN-1]i表现,各份额生成装置Ai得到种子si的函数值ri=Pm(i(-))(si),使用拉格朗日系数λ(i,i(-))、份额[xi(-)]i、以及函数值ri得到第1计算值ζi=λ(i,i(-))[xi(-)]i+ri,将第1计算值ζi输出到份额生成装置Ai(-)。各份额生成装置Ai接受第2计算值ζi(+),使用拉格朗日系数λ(i,i(+))、份额[xi]i、以及第2计算值ζi(+)得到第3计算值zi=λ(i,i(+))[xi]i+ζi(+),得到并输出含有种子si以及第3计算值zi的信息,作为秘密分散中的明文x的份额SSi。
-
-
-
-
-
-
-
-
-