利索-全球专利检索

  1. 登录
  2. 注册
发明授权
CN105027180B 保密计算系统、运算装置、以及保密计算方法 有权

保密计算系统、运算装置、以及保密计算方法
摘要：
基于比以往更低的篡改成功概率，进行保密计算。至少三台运算装置(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([a0],…,[aM-1])]的正当性。
摘要（英）：

To perform secret computation under a lower probability of success in falsification than before. Each of at least three arithmetic units 2 1 ,...,2 N comprises: a random number generating part determining a shared value [r] obtained by performing secret sharing of a random number r; a randomization part using a shared value [a 0 ],...,[a M-1 ] obtained by performing secret sharing of a value a 0 ,...,a M-1 and a shared value [r] to generate a randomized shared value ,..., with the shared value [a 0 ],...,[a M-1 ] and a shared value [a 0 r],...,[a M-1 r] as a pair; a secret computation part determining a concealed function value [F([a 0 ],...,[a M-1 ])] by executing a function F including at least one secret operation while including a randomized shared value which is an operation target and an operation result depending on the contents of secret operation into the checksum C:=,...,; and a correctness proving part verifying correctness of the function value [F([a 0 ],...,[a M-1 ])] on the basis of a shared value [Ø] obtained by multiplying a sum total of shared values [f i ] included in the checksum C by the shared value [r] and a shared value [È] which is a sum total of shared values [f i r] included in the checksum C.

公开/授权文献
0/0