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

有效

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

一種包含多個秘密計算裝置的秘密重復排除系統，多個秘密計算裝置具備：多個置換計算部(11subgt;n/subgt;)，生成將矢量v按升序進行穩定揀選的置換σ的份額{{σ}}；多個置換應用部(12subgt;n/subgt;)，其生成對矢量v應用了置換σ的矢量σ(v)的份額[σ(v)]；多個矢量生成部(13subgt;n/subgt;)，其生成在矢量σ(v)的某要素與該某要素之前的要素不同的情況下具有1、在相同的情況下具有0作為該某要素所對應的要素的矢量e的份額[e]；以及多個逆置換應用部(14subgt;n/subgt;)，其生成對矢量e應用了置換σ的逆置換σsupgt;?1/supgt;的矢量σsupgt;?1/supgt;(e)的份額[σsupgt;?1/supgt;(e)]。

技術領域

本發明涉及秘密計算技術。本發明特別是涉及生成在保持隱匿性的狀態下排除重復的濾波器的技術、以及使用所生成的濾波器來排除重復的技術。

背景技術

在秘密計算技術的領域中，要求在保持隱匿性的狀態下排除具有表的屬性的屬性值的重復的技術。

但是，在秘密計算技術的領域中，未知在保持隱匿性的狀態下排除表的某屬性的屬性值的重復的技術。

發明內容

發明將要解決的課題

本發明提供生成在保持隱匿性的狀態下排除重復的濾波器的秘密重復排除濾波器生成系統、在保持隱匿性的狀態下使用所生成的濾波器而排除重復的秘密重復排除系統、它們的方法、秘密計算裝置以及程序。

用于解決課題的手段

本發明的一方式的秘密重復排除濾波器生成系統包含多個秘密計算裝置，其中，F是任意的域(field)，m是2以上的整數，將α設為任意的矢量，[α]為α被秘密分散后的份額(share)，將β設為任意的置換，{{β}}為β被秘密分散后的份額，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)]。

本發明的一方式的秘密重復排除系統具備秘密重復排除濾波器生成系統，秘密計算裝置還具備使用份額[v]以及份額[σ^-1(e)]生成vσ^-1(e)的份額[vσ^-1(e)]的重復排除部。

本發明的一方式的秘密計算裝置是上述秘密重復排除濾波器生成系統或者上述秘密重復排除系統的秘密計算裝置。

發明效果

根據本發明，能夠生成在保持隱匿性的狀態下排除重復的濾波器。另外，能夠在保持隱匿性的狀態下使用所生成的濾波器來排除重復。

附圖說明

圖1是例示秘密重復排除濾波器生成系統以及秘密重復排除系統的功能構成的圖。

圖2是例示秘密計算裝置的功能構成的圖。

圖3是例示秘密重復排除濾波器生成方法以及秘密重復排除系統的處理流程的圖。

具體實施方式

以下，詳細地說明本發明的實施方式。另外，對附圖中具有相同功能的構成部標注相同的編號，并省略重復說明。