[发明专利]秘密计算系统、秘密计算装置、秘密计算方法、以及程序

权利要求书

1.一种秘密计算系统，包含3台以上的秘密计算装置，

所述秘密计算装置包括：

计算范围决定单元，决定满足i₀≤i₁,x₀≤x₁的i₀,i₁,x₀,x₁；

事先计算单元，对于任意的函数f(x)，计算f(x₀),…,f(x₁)，生成排列M＝(f(x₀),…,f(x₁))；

隐匿化单元，将上述排列M隐匿化，生成隐匿文的排列M＝(f(x₀),…,f(x₁))；以及

批量读取单元，执行下式，生成函数值的隐匿文(f(a_i),f(b_i),f(c_i),f(d_i))(i₀≤i≤i₁)，

其中，将a,b,c,d设为非负整数，将a设为2×2的列联表中的第1行第1列的频数，将b设为上述列联表中的第1行第2列的频数，将c设为上述列联表中的第2行第1列的频数，将d设为上述列联表中的第2行第2列的频数，将a,b,c,d分别设为频数a,b,c,d的隐匿文，BatchRead(α；β；j₀,…,j_m-1)表示从大小为n的排列的隐匿文α＝(α[0],α[1],…,α[n-1])生成大小为m的排列的隐匿文(α[β+j₀mod n],…,α[β+j_m-1mod n])的函数，

其中，所述任意的函数f(x)设为f(x):＝x！或者f(x):＝log(x！)。

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

所述事先计算单元在所述函数f(x)设为f(x):＝x！时，为了计算以下式定义的概率p_i(i₀≤i≤i₁)，而计算f(x₀),…,f(x₁)，

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

所述事先计算单元在所述函数f(x)设为f(x):＝log(x！)时，为了在计算以下式定义的log p_i(i₀≤i≤i₁)后计算概率p_i＝exp(log p_i)，而计算f(x₀),…,f(x₁)，

log p_i＝f(a+b)+f(c+d)+f(a+c)+f(b+d)-f(a+b+c+d)-f(a_i)-f(b_i)-f(c_i)-f(d_i)。