秘密计算方法、秘密计算系统、拣选装置以及记录介质

    公开(公告)号:CN105900164B

    公开(公告)日:2019-03-08

    申请号:CN201580004206.4

    申请日:2015-01-07

    Abstract: 高速进行包含秘密拣选的秘密计算。置换数据生成步骤(S10)生成置换数据 , ,生成置换数据 。随机ID串生成步骤(S12)生成随机ID串[r→i],生成随机ID串[r→L]。秘密随机置换步骤(S14)通过置换数据 对随机ID串[r→i‑1]、密钥串[k→i]以及随机ID串[r→i]的组进行秘密随机置换。标志制成步骤(S16)使用密钥[kj]=([kj,0],……,[kj,L‑1])来设定标志[fj,h]。位次表制成步骤(S18)使用标志[fj,h]来制成位次表[s→]。拣选置换生成步骤(S20)使用随机ID串[r→i]、位次表[s→]、置换后密钥串[πik→i]以及置换后随机ID串[πir→i]来生成拣选置换σπ‑1L。

    秘密计算装置、秘密计算方法和程序

    公开(公告)号:CN107735830A

    公开(公告)日:2018-02-23

    申请号:CN201680033336.5

    申请日:2016-06-13

    Abstract: 用“第1对象比特串”表示的值的秘密分散值,得到将“第1对象比特串”的最高位比特的值设为比最高位比特低位的“第1检查比特”的值的“第1检查比特串”表示的值的秘密分散值。其中,“第1对象比特串”在最高位比特为“1”的情况下对应于空值,最高位比特为“0”的情况下对应于实数值。接着,用“第1检查比特串”表示的值的秘密分散值,得到从“第1检查比特串”的最低位比特至“第1检查比特”为止的比特值的秘密分散值。

    不一致检测方法、不一致检测系统、不一致检测装置以及程序

    公开(公告)号:CN107210006A

    公开(公告)日:2017-09-26

    申请号: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是否一致。

    秘密分散系统、数据分散装置、分散数据变换装置以及秘密分散方法

    公开(公告)号:CN104429019B

    公开(公告)日:2017-06-20

    申请号: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)。

    元素复制装置、元素复制方法、以及程序

    公开(公告)号:CN105917400A

    公开(公告)日:2016-08-31

    申请号:CN201480073234.7

    申请日:2014-11-28

    CPC classification number: H04L9/00

    Abstract: 针对h=2,……,M,获得将在第一集合中包含的复制源的元素a(f(h))变为元素a(f(h))?a(f(h?1))并将在第一集合中包含的复制源以外的元素变为零而获得的、包含多个元素a5(1),……,a5(N)的集合即第二集合或第二集合的密文。其中,顺序在复制源的元素a(f(h))之前且顺序最接近复制源的元素a(f(h))的复制源的元素a(f(h?1))的加法逆元是?a(f(h?1))。此外,利用第二集合或第二集合的密文,获得包含第1个元素b(1)=a5(1)与第i=2,……,N个元素b(i)=b(i?1)+a5(i)的集合即第三集合或第三集合的密文。

    秘密计算方法、秘密计算系统、拣选装置以及程序

    公开(公告)号:CN105900164A

    公开(公告)日:2016-08-24

    申请号:CN201580004206.4

    申请日:2015-01-07

    CPC classification number: G09C1/00 G06F21/60 H04L9/085

    Abstract: 高速进行包含秘密拣选的秘密计算。置换数据生成步骤(S10)生成置换数据 , ,生成置换数据 。随机ID串生成步骤(S12)生成随机ID串[r→i],生成随机ID串[r→L]。秘密随机置换步骤(S14)通过置换数据 对随机ID串[r→i?1]、密钥串[k→i]以及随机ID串[r→i]的组进行秘密随机置换。标志制成步骤(S16)使用密钥[kj]=([kj,0],……,[kj,L?1])来设定标志[fj,h]。位次表制成步骤(S18)使用标志[fj,h]来制成位次表[s→]。拣选置换生成步骤(S20)使用随机ID串[r→i]、位次表[s→]、置换后密钥串[πik→i]以及置换后随机ID串[πir→i]来生成拣选置换σπ?1L。

    秘密并行处理装置、秘密并行处理方法、程序

    公开(公告)号:CN105593918A

    公开(公告)日:2016-05-18

    申请号:CN201480054280.2

    申请日:2014-10-03

    Abstract: 提供能够在秘密并行处理中削减通信量的秘密并行处理装置。包含:随机化部,取得作为输入串的非随机化序列,输出将非随机化序列和由公开值构成的虚拟记录串结合并进行了随机置换处理后的随机化序列、和对所利用的随机置换数据进行了保密后的已保密随机置换数据;计算部,取得非随机化序列、随机化序列、虚拟记录串,对它们实施规定的函数,使用实施该函数的处理中的计算过程的数据来生成各序列的输出校验和;以及正当性证明部,取得各序列的输出校验和、已保密随机置换数据,对各序列的输出校验和进行评价,输出是否对非随机化序列正确地实施了规定的函数的最终验证结果。

Patent Agency Ranking