[發明專利]秘密右移位運算系統及方法、秘密除法運算系統及方法、秘密計算裝置以及記錄介質

有效

• 申請號: 201980066066.1
• 申請日: 2019-10-10
• 公開（公告）號: CN112805770B
• 公開（公告）日: 2023-10-03
• 發明（設計）人: 五十嵐大
• 申請（專利權）人: 日本電信電話株式會社
• 主分類號: G09C1/00
• 分類號: G09C1/00
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 金蘭

1.一種秘密右移位運算系統，

[·]是將值·以第一秘密分散進行了分散的分散值，·是將值·以加法的秘密分散進行了分散的分散值，{·}是將值·的比特表現進行了分散的分散值，所述分散值[·]和所述分散值·能夠相互變換，a是任意的值，b是移位量，m是3以上的分散數，u是log m以上的整數，l是值a的比特數，是右移位運算符，

該秘密右移位運算系統包含m臺秘密計算裝置，將值a的分散值[a]和移位量b設為輸入，計算將值a右移位了b比特的值的分散值[ab]，

所述秘密計算裝置包括：

公開值倍部，使用所述分散值[a]計算分散值[a']＝[2^ua]；

第一變換部，將所述分散值[a']變換為加法的秘密分散的分散值a'＝a'₀,…,a'_m-1；

右移位運算部，對于0以上不足m的各整數i，計算s_i＝a'_ib+u，生成分散值s＝s₀,…,s_m-1；

第二變換部，將所述分散值s變換為第一秘密分散的分散值[s]；

第一比特變換部，對于0以上不足m的各整數i，將所述分散值a'的份額a'_i的低位u比特變換為比特表現的分散值{a'_imod 2^u}；

商轉移部，使用所述分散值{a'_imod 2^u}計算-Σ_im{a'_imod 2^u}的低位u比特，作為比特表現的分散值{q}而得到；

第三變換部，將所述分散值{q}變換為第一秘密分散的分散值[q]；以及

輸出計算部，使用所述分散值[s]、[q]計算[s]-[2^l-(b+u)q]+1，作為所述分散值[ab]而得到。

2.如權利要求1所述的秘密右移位運算系統，其中，

所述秘密計算裝置還包括：

第二比特變換部，對于0以上不足m的各整數i，將上述份額a'_i的低位b+u比特變換為比特表現的分散值{a'_iR}＝{a'_imod 2^b+u}；以及

加法運算部，使用所述分散值{a'_iR}、{q}計算比特表現的分散值{z}＝Σ_im{a'_iR}+{q}，得到所述分散值{z}的第b+u比特以后的比特串作為分散值{z_Q}，

上述第三變換部將所述分散值{q}、{z_Q}變換為第一秘密分散的分散值[q]、[z_Q]，

上述輸出計算部使用所述分散值[s]、[q]、[z_Q]計算[s]-[2^l-(b+u)q]+[z_Q]，作為所述分散值[ab]而得到。