保密计算系统、运算装置、保密计算方法、以及程序

摘要

基于比以往更低的篡改成功概率，进行保密计算。至少三台运算装置(2₁,…,2_N)包含：随机数生成部，求出将随机数r进行了秘密分散后的分散值[r]；随机化部，利用将值a₀、…、a_M-1进行了秘密分散后的分散值[a₀]、…、[a_M-1]以及分散值[r]，生成将分散值[a₀]、…、[a_M-1]和分散值[a₀r]、…、[a_M-1r]成组后的随机化分散值<a₀>、…、<a_M-1>；保密计算部，根据保密运算的内容将运算对象以及运算结果的随机化分散值<f_i>包含于校验和C:＝<f₀>,…,<f_μ-1>，并执行至少包含一个保密运算的函数F，从而求出被保密的函数值[F([a₀],…,[a_M-1])]；以及正当性证明部，基于对校验和C中包含的分散值[f_i]的总和乘以分散值[r]的分散值以及校验和C中包含的分散值[f_ir]的总和即分散值[ψ]，验证所述函数值[F([a],…,[a_M-1])]的正当性。

主权项

一种保密计算系统，至少包括三台运算装置，M、m、i是1以上的整数，且0≦m<M，μ是包含在校验和C中的随机化分散值的数目，且0≦i<μ，所述运算装置包含：随机数生成部，求出将随机数r进行了秘密分散后的分散值[r]；随机化部，利用将值a₀、…、a_M‑1进行了秘密分散后的分散值[a₀]、…、[a_M‑1]以及所述分散值[r]，计算值a₀、…、a_M‑1和随机数r的乘法运算值a₀r、…、a_M‑1r的分散值[a₀r]、…、[a_M‑1r]，生成将所述分散值[a₀]、…、[a_M‑1]和所述分散值[a₀r]、…、[a_M‑1r]成组后的随机化分散值<a₀>、…、<a_M‑1>；保密计算部，根据保密运算的内容将运算对象以及运算结果的随机化分散值<f_i>包含于校验和C:＝<f₀>,…,<f_μ‑1>，并执行至少包含一个保密运算的函数F，从而求出被保密的函数值[F([a₀],…,[a_M‑1])]；以及正当性证明部，基于对所述校验和C中包含的分散值[f_i]的总和乘以所述分散值[r]后的分散值[φ]、以及所述校验和C中包含的分散值[f_ir]的总和即分散值[ψ]，验证所述函数值[F([a],…,[a_M‑1])]的正当性。