-
公开(公告)号：CN107210006A
公开(公告)日：2017-09-26
申请号：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是否一致。
-
Patent Agency Ranking
公开(公告)号：CN104429019B
公开(公告)日：2017-06-20
申请号：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)。
-
公开(公告)号：CN105900164A
公开(公告)日：2016-08-24
申请号：CN201580004206.4
申请日：2015-01-07
Applicant: 日本电信电话株式会社
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。
-
公开(公告)号：CN105593919A
公开(公告)日：2016-05-18
申请号：CN201480054555.2
申请日：2014-10-03
Applicant: 日本电信电话株式会社
IPC: G09C1/00
CPC classification number: H04L9/085 , G09C1/00 , H04L2209/46
Abstract: 提供能够削减通信成本的秘密商转移装置。一种秘密商转移装置，设为u为自然数且表示边界值，将m设为满足m≤2u的整数，将i设为满足i＝0，1，……，m-1的整数，将明文a设为0以上且小于任意的模p的整数，设为整数a和0以2u为模而同余，设为a被表现为m个子份额x0，……，xm-1的和，将子份额的合计值aZ的基于p的商q计算为q＝Σ(i＜m)ximod2u。
-
公开(公告)号：CN105593918A
公开(公告)日：2016-05-18
申请号：CN201480054280.2
申请日：2014-10-03
Applicant: 日本电信电话株式会社
CPC classification number: G06F21/6218 , G06F21/64 , G09C1/00 , H04L9/085 , H04L2209/08 , H04L2209/46
Abstract: 提供能够在秘密并行处理中削减通信量的秘密并行处理装置。包含：随机化部，取得作为输入串的非随机化序列，输出将非随机化序列和由公开值构成的虚拟记录串结合并进行了随机置换处理后的随机化序列、和对所利用的随机置换数据进行了保密后的已保密随机置换数据；计算部，取得非随机化序列、随机化序列、虚拟记录串，对它们实施规定的函数，使用实施该函数的处理中的计算过程的数据来生成各序列的输出校验和；以及正当性证明部，取得各序列的输出校验和、已保密随机置换数据，对各序列的输出校验和进行评价，输出是否对非随机化序列正确地实施了规定的函数的最终验证结果。
-
公开(公告)号：CN105027180A
公开(公告)日：2015-11-04
申请号：CN201480005233.9
申请日：2014-01-16
Applicant: 日本电信电话株式会社
IPC: G09C1/00
CPC classification number: H04L9/085 , G06F7/582 , G06F21/71 , H04L2209/46
Abstract: 基于比以往更低的篡改成功概率，进行保密计算。至少三台运算装置(21,…,2N)包含：随机数生成部，求出将随机数r进行了秘密分散后的分散值[r]；随机化部，利用将值a0、…、aM-1进行了秘密分散后的分散值[a0]、…、[aM-1]以及分散值[r]，生成将分散值[a0]、…、[aM-1]和分散值[a0r]、…、[aM-1r]成组后的随机化分散值 、…、 ；保密计算部，根据保密运算的内容将运算对象以及运算结果的随机化分散值 包含于校验和C:＝ ,…, ，并执行至少包含一个保密运算的函数F，从而求出被保密的函数值[F([a0],…,[aM-1])]；以及正当性证明部，基于对校验和C中包含的分散值[fi]的总和乘以分散值[r]的分散值以及校验和C中包含的分散值[fir]的总和即分散值[ψ]，验证所述函数值[F([a],…,[aM-1])]的正当性。
-
-
-
-
-
Search Results
56
records
(took 0.037 seconds)
