[发明专利]秘密联接信息生成系统、秘密联接系统、它们的方法、秘密计算装置以及程序

说明书

秘密联接系统是包括多个秘密计算装置的秘密联接系统，多个秘密计算装置具备：向量联接部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的技术更高速地在保持隐匿性的状态下并联接两个表所需的信息的秘密联接信息生成系统、秘密联接系统、它们的方法、秘密计算装置以及程序。