[发明专利]秘密聚合中值系统、秘密计算装置、秘密聚合中值方法、以及记录介质

说明书

在保持隐匿性的状态下高效地求得聚合中值。排位计算单元(11)生成在将已基于期望的值属性和关键字属性而稳定排序后的表格基于关键字属性进行了分组时的组内的升序排位a和降序排位d。减法单元(12)生成a‑d、d‑a的份额{a‑d}、{d‑a}。比特删除单元(13)生成从{a‑d}、{d‑a}去除了最低位比特后的a'、d'的份额{a'}、{d'}。等号判定单元(14)生成{a}:＝{|a'＝0|}、{d}:＝{|d'＝0|}的份额{a}、{d}。形式变换单元(15)将{a}、{d}变换为[a]、[d]。标志应用单元(16)生成[vsubgt;a/subgt;]:＝[vsubgt;1/subgt;a]、[vsubgt;d/subgt;]:＝[vsubgt;1/subgt;d]的份额[vsubgt;a/subgt;]、[vsubgt;d/subgt;]。置换生成单元(17)生成对进行排序的置换σsubgt;a/subgt;、σsubgt;d/subgt;的份额{{σsubgt;a/subgt;}}、{{σsubgt;d/subgt;}}。中值计算单元(18)计算[x]:＝[σsubgt;a/subgt;(vsubgt;a/subgt;)+σsubgt;d/subgt;(vsubgt;d/subgt;)]，生成表示各组的中值的矢量x的份额[x]。

技术领域

本发明涉及秘密计算技术，特别是涉及在保持隐匿性的状态下计算聚合函数的技术。

背景技术

聚合函数是在表格中有关键字(key)属性和值(value)属性时，得到基于关键字属性的值而分组后的统计值的运算。聚合函数也被称为group-by运算。关键字属性是用于对表格的记录进行分组的属性，例如可列举职务或性别等。值属性是用于计算统计值的属性，例如可列举工资或身高等。group-by运算例如是在关键字属性为性别时，求得按男女的平均身高的运算等。关键字属性也可以是基于多个属性的复合关键字，例如是在关键字属性为性别和年龄时，得到十几岁男性的平均身高、二十几岁男性的平均身高、…那样的运算。在非专利文献1中，记载有以秘密计算来进行group-by运算的方法。

聚合中值是聚合函数的一个，是在基于关键字属性的值对表格进行了分组时，按每组得到期望的值属性的中值的运算。就中值而言，若组的记录数为奇数则是对属于该组的记录的值属性进行了排序时位于中央的值，若是偶数则是位于中央的两个值的平均值。聚合中值也可以被称为group-by中值。group-by中值例如是在关键字属性为性别和年龄，值属性为工资时，得到十几岁男性的工资的中值、二十几岁男性的工资的中值、…那样的运算。

现有技术文献

非专利文献

非专利文献1：五十嵐大，千田浩司，濱田浩気，高橋克巳，“軽量検証可能3パーティ秘匿関数計算の効率化及びこれを用いたセキュアなデータベース処理”，2011年暗号と情報セキュリティシンポジウム

发明内容

发明要解决的课题

在以往的秘密计算技术中，为了求得group-by中值，将n设为计算主体的数目，需要log(n)的通信次数，效率差。

本发明的目的在于，鉴于上述那样的技术课题，提供能够在保持隐匿性的状态下高效地求得group-by中值的技术。

用于解决课题的手段