[發明專利]秘密聯接信息生成系統、秘密聯接系統、它們的方法、秘密計算裝置以及程序

在審

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

秘密聯接系統是包括多個秘密計算裝置的秘密聯接系統，多個秘密計算裝置具備：向量聯接部11_n、第一向量生成部12_n、第一置換計算部13_n、第一置換應用部14_n、第二向量生成部15_n、第三向量生成部16_n、第二置換計算部17_n、第二置換應用部18_n、第四向量生成部19_n、第五向量生成部110_n、第一逆置換應用部111_n、第一向量分離部112_n、第二逆置換應用部113_n以及第二向量分離部114_n、第三置換應用部115_n、第四置換應用部116_n以及第一聯接表生成部117_n。

技術領域

本發明涉及秘密計算技術。本發明特別涉及在保持隱匿性的狀態下并聯接兩個表的技術。

背景技術

在秘密計算技術的領域中，謀求在保持隱匿性的狀態下并聯接兩個表的技術。

作為在保持隱匿性的狀態下并聯接兩個表的技術，已知非專利文獻1所記載的技術。在非專利文獻1中，實現有密鑰重復的情況下的等值聯接。

先行技術文獻

非專利文獻

非專利文獻1：桐淵直人、五十嵐大、諸橋玄武、濱田浩氣，“面向屬性信息和履歷信息的隱匿統一分析的秘密計算的高速的等值聯接算法和其安裝”，CSS2016，2016

(桐淵直人、五十嵐大、諸橋玄武、濱田浩気、「屬性情報と履歴情報の秘匿統合分析に向けた秘密計算による高速な等結合アルゴリズムとその実裝」、CSS2016、2016)

發明內容

發明要解決的課題

本發明提供生成在沒有密鑰重復的情況下比非專利文獻1的技術更高速地在保持隱匿性的狀態下并聯接兩個表所需的信息的秘密聯接信息生成系統、秘密聯接系統、它們的方法、秘密計算裝置以及程序。