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

权利要求书

1.一种秘密计算系统，n为2以上的整数，j＝0,...,n-1，p为2以上的整数，f为p个元素f_p-1,...,f₀的列，元素f_p-1,...,f₀中的1个元素f_b的值为α，所述元素f_b以外的元素的值为α以外，表示所述元素f_b的位置的值为b∈{0,...,p-1}，ρ为以整数表示的随机数，

具有n个秘密计算装置PA(0),...,PA(n-1)，

所述秘密计算装置PA(j)具有：

轮转部，通过使用了所述随机数ρ的份额和所述列f的份额的秘密计算，得到使所述列f的所述元素f_p-1,...,f₀进行ρ元素量轮转后的列ρ○f，而不得到所述随机数ρ和所述列f；

位置提取部，得到表示所述列ρ○f的元素cf_p-1,...,cf₀中的、值为α的元素cf_b’的位置的值b'∈{0,...,p-1}；以及

数值份额转换部，通过使用了所述随机数ρ的份额和所述值b'的秘密计算，得到所述值b的份额。

2.一种秘密计算装置，p是2以上的整数，f是p个元素f_p-1,...,f₀的列，元素f_p-1,...,f₀中的1个元素f_b的值为α，所述元素f_b以外的元素的值为α以外，表示所述元素f_b的位置的值为b∈{0,...,p-1}，ρ为以整数表示的随机数，

所述秘密计算装置具有：

轮转部，通过使用了所述随机数ρ的份额和所述列f的份额的秘密计算，得到使所述列f的所述元素f_p-1,...,f₀进行ρ元素量轮转后的列ρ○f，而不得到所述随机数ρ和所述列f；

位置提取部，得到表示所述列ρ○f的元素cf_p-1,...,cf₀中的、值为α的元素cf_b’的位置的值b'∈{0,...,p-1}；以及

数值份额转换部，通过使用了所述随机数ρ的份额和所述值b'的秘密计算，得到所述值b的份额。

3.如权利要求2所述的秘密计算装置，其中，

所述元素f_p-1,...,f₀中的所述元素f_b以外的元素的值全部为β，β≠α。

4.如权利要求3所述的秘密计算装置，其中，

i∈{0,...,p-1}，所述列f是比特串，所述元素f_p-1,...,f₀的各元素f_i的值为0或1，是(α,β)＝(1,0)或(α,β)＝(0,1)，所述随机数ρ是以p为法的剩余环Z_p的元素，所述随机数ρ的份额是对ρ∈Z_p进行秘密分散而得到的份额sha(ρ)_j，

所述轮转部得到使所述列f的所述元素f_p-1,...,f₀进行ρ比特量的比特轮转后的比特串即所述列ρ○f，

sha(ρ)_j及sha(b)_j是遵循加法秘密分散方式或复制型秘密分散方式进行秘密分散而得到的份额，

数值份额转换部得到b'-sha(ρ)_j∈Z_p作为所述值b的份额sha(b)_j。

5.如权利要求2至4中任一项所述的秘密计算装置，其中，

所述随机数ρ是均匀随机数。