[发明专利]秘密计算系统、秘密计算装置、秘密计算方法、记录介质

权利要求书

1.一种秘密计算系统，

将a₀+a₁x¹+…+a_nxⁿ设为变量x的n次多项式，将x设为代入所述n次多项式的值，将k设为满足k≦xk+1的整数，将r设为满足k≦rk+1的随机数，将[[r]],[[r²]],…,[[rⁿ]],[[r-1]],[[(r-1)²]],…,[[(r-1)ⁿ]]设为所述随机数r和r-1的取幂的隐匿文，其中n是多项式的次数，a₀,a₁,…,a_n是多项式的各系数，

所述秘密计算系统由2个以上的秘密计算装置构成，由所述值x的隐匿文[[x]]，计算代入了所述值x的所述n次多项式a₀+a₁x¹+…+a_nxⁿ的值的隐匿文[[a₀+a₁x¹+…+a_nxⁿ]]，

所述秘密计算系统包括：

比较单元，使用所述隐匿文[[r]]，由所述隐匿文[[x]]生成作为所述值x和所述随机数r的大小比较结果的u的隐匿文[[u]]，其中，若x≦r则u＝1，若不是x≦r则u＝0；

掩码单元，由所述隐匿文[[x]]、所述隐匿文[[r]]、所述隐匿文[[u]]，生成掩码c的隐匿文[[c]]作为[[c]]＝[[x]]-[[r]]+[[u]]；

复原单元，由所述隐匿文[[c]]，复原所述掩码c；

系数计算单元，由所述次数n、所述系数a₀,a₁,…,a_n、所述掩码c，通过下式对i＝0,…,n计算系数b_i，

选择单元，由所述隐匿文[[u]]，对i＝1,…,n生成根据所述大小比较结果u决定的选择值s_i的隐匿文[[s_i]]，其中，若u＝1则s_i＝(r-1)ⁱ，若u＝0则s_i＝rⁱ；以及

线性组合单元，计算所述系数b_i和所述隐匿文[[s_i]]的线性组合b₀+b₁[[s₁]]+…+b_n[[s_n]]作为所述隐匿文[[a₀+a₁x¹+…+a_nxⁿ]]，其中b_i中的i＝0,…,n，s_i中的i＝1,…,n。