[发明专利]保密计算系统、运算装置、以及保密计算方法

权利要求书

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])]的正当性。

2.如权利要求1所述的保密计算系统，

所述保密计算部包含：

加法运算常数倍部，将<a>:＝([a],[ar])、<b>:＝([b],[br])分别设为所述随机化分散值<a₀>、…、<a_M-1>的任一个，将γ设为常数，从而计算随机化分散值<γa+b>:＝(γ[a]+[b],γ[ar]+[br])，并将所述随机化分散值<γa+b>包含于所述校验和C中。

3.如权利要求1所述的保密计算系统，

所述保密计算部包含：

乘法运算部，将<a>:＝([a],[ar])、<b>:＝([b],[br])分别设为所述随机化分散值<a₀>、…、<a_M-1>的任一个，从而将<a>、<b>包含于所述校验和C中，并计算随机化分散值<ab>:＝([a][b],[a][br])，将所述随机化分散值<ab>包含于所述校验和C中。