[發明專利]秘密計算系統、秘密計算裝置、秘密計算方法、記錄介質

有效

• 申請號: 201880007430.2
• 申請日: 2018-01-18
• 公開（公告）號: CN110199338B
• 公開（公告）日: 2022-09-20
• 發明（設計）人: 濱田浩氣
• 申請（專利權）人: 日本電信電話株式會社
• 主分類號: G09C1/00
• 分類號: G09C1/00;H04L9/36
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 鄭海濤

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。