[發明專利]秘密強映射計算系統、它們的方法、秘密計算裝置以及程序

在審

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

1.一種秘密強映射計算系統，其是包括多個秘密計算裝置的秘密強映射計算系統，

F_k、F_v是任意的環，將α作為任意的向量或者置換，[α]是α被秘密方差的份額，m、n是1以上的規定的整數，u是規定的值，r∈F_k^m是要素相互不同的規定的向量，d∈F_v^m、x∈F_kⁿ是規定的向量，

多個所述秘密計算裝置包括：

多個第一向量聯接部，使用所述向量r的份額[r]以及所述向量x的份額[x]來生成將所述向量r、所述向量x以及與所述向量r相同的向量聯接而得的向量k∈[F_k]^2m+n的份額[k]；

多個第一置換計算部，使用所述份額[k]來生成穩定分類所述向量k的置換σ的份額[σ]；

多個第一向量生成部，使用所述向量d的份額[d]和u來生成向量d'的份額[d']，所述向量d'是從向量d的各要素減去u所得的向量；

多個第二向量聯接部，使用所述份額[d']來生成將所述向量d'、要素數為n的0向量以及向量-d'聯接而得的向量v∈[F_v]^2m+n的份額[v]，所述向量-d'是使所述向量d'的各要素的正負反轉而得的向量；

多個第一置換應用部，使用所述份額[v]以及所述份額[σ]來生成對所述向量v應用所述置換σ而得的向量σ(v)的份額[σ(v)]；

多個第二向量生成部，使用所述份額[σ(v)]來生成各要素為到包括與所述向量σ(v)的其各要素對應的要素的其各要素所對應的要素為止的要素的和與所述u的和的向量σ(y)的份額[σ(y)]；

多個第一逆置換應用部，使用所述份額[σ(y)]以及所述份額[σ]來生成對所述向量σ(y)應用所述置換σ的逆置換σ^-1而得的向量σ^-1(σ(y))的份額[σ^-1(σ(y))]；以及

多個第一向量提取部，使用所述份額[σ^-1(σ(y))]來獲得提取所述向量σ^-1(σ(y))的第m+1個到第m+n個要素而得的向量y的份額[y]。