份额恢复系统、装置、方法以及存储介质

    公开(公告)号:CN107430829B

    公开(公告)日:2020-12-01

    申请号:CN201680015306.1

    申请日:2016-02-01

    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。

    隐匿分类系统以及方法
    13.
    发明公开

    公开(公告)号:CN111183469A

    公开(公告)日:2020-05-19

    申请号:CN201880065256.7

    申请日:2018-10-11

    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]]。

    多方安全认证系统、认证服务器、中间服务器、多方安全认证方法以及程序

    公开(公告)号:CN105474575A

    公开(公告)日:2016-04-06

    申请号:CN201480045247.3

    申请日:2014-08-21

    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

    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)。

    份额生成装置、复原装置、秘密计算系统、份额生成方法、复原方法、以及记录介质

    公开(公告)号:CN111052205B

    公开(公告)日:2023-03-28

    申请号:CN201880054042.X

    申请日:2018-08-16

    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

    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

    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。

Patent Agency Ranking