[發明專利]秘密重復排除濾波器生成系統、秘密重復排除系統、它們的方法、秘密計算裝置以及記錄介質

有效

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

1.一種秘密重復排除濾波器生成系統，包含多個秘密計算裝置，其中，

F是任意的域，m是2以上的整數，將α設為任意的矢量，[α]為α被秘密分散后的份額，將β設為任意的置換，{{β}}為β被秘密分散后的份額，v是m維矢量v∈F^m，所述秘密計算裝置的各構成部一邊與其他秘密計算裝置的各構成部協作一邊進行處理，

上述多個秘密計算裝置的每一個包含：

置換計算部，被輸入上述矢量v的份額[v]，其使用上述矢量v的份額[v]，生成將上述矢量v按升序進行穩定揀選的置換σ的份額{{σ}}；

置換應用部，其使用上述份額[v]以及上述份額{{σ}}，生成對上述矢量v應用了上述置換σ的矢量σ(v)的份額[σ(v)]；

矢量生成部，其使用上述份額[σ(v)]，生成在上述矢量σ(v)的某要素與該某要素之前的要素不同的情況下具有1、在相同的情況下具有0作為該某要素所對應的要素的矢量e的份額[e]；以及

逆置換應用部，其使用上述份額[e]以及上述份額{{σ}}，生成對上述矢量e應用了上述置換σ的逆置換σ^-1的矢量σ^-1(e)的份額[σ^-1(e)]。

2.一種秘密重復排除系統，其包含權利要求1的秘密重復排除濾波器生成系統，

上述秘密計算裝置還包含使用上述份額[v]以及上述份額[σ^-1(e)]生成vσ^-1(e)的份額[vσ^-1(e)]的重復排除部。

3.一種秘密計算裝置，其是權利要求1的秘密重復排除濾波器生成系統或者權利要求2的秘密重復排除系統的秘密計算裝置。

4.一種秘密重復排除濾波器生成方法，其中，

F是任意的域，m是2以上的整數，將α設為任意的矢量，[α]為α被秘密分散后的份額，將β設為任意的置換，{{β}}為β被秘密分散后的份額，v是m維矢量v∈F^m，

上述秘密重復排除濾波器生成方法包含：

置換計算步驟，由置換計算部使用上述矢量v的份額[v]生成將上述矢量v按升序進行穩定揀選的置換σ的份額{{σ}}；

置換應用步驟，由置換應用部使用上述份額[v]以及上述份額{{σ}}，生成對上述矢量v應用了上述置換σ的矢量σ(v)的份額[σ(v)]；

矢量生成步驟，由矢量生成部使用上述份額[σ(v)]，生成在上述矢量σ(v)的某要素與該某要素之前的要素不同的情況下具有1、在相同的情況下具有0作為該某要素所對應的要素的矢量e的份額[e]；以及

逆置換應用步驟，由逆置換應用部使用上述份額[e]以及上述份額{{σ}}，生成對上述矢量e應用了上述置換σ的逆置換σ^-1的矢量σ^-1(e)的份額[σ^-1(e)]。

5.一種秘密重復排除方法，包含：

權利要求4的秘密重復排除濾波器生成方法；以及

重復排除步驟，由重復排除部使用上述份額[v]以及上述份額[σ^-1(e)]生成vσ^-1(e)的份額[vσ^-1(e)]。

6.一種計算機可讀取的記錄介質，記錄了用于使計算機作為權利要求3的秘密計算裝置的各部發揮功能的程序。