[发明专利]秘密聚合最大值系统、秘密聚合最小值系统、秘密计算装置、秘密聚合最大值方法、秘密聚合最小值方法以及程序

说明书

在保持隐匿性的状态下高效地求聚合最大值。标志转换单元(12)将表示组的最后元素的标志的份额进行形式转换。标志应用单元(13)生成在表示组的最后元素的标志为真时设定了值属性的值、在标志为假时设定了规定的值的向量的份额。排序单元(14)生成通过以将各组的最后的元素从开头起顺序地排列的方式将向量移动的置换进行了排序的已排序向量的份额。输出单元(15)从已排序向量生成并输出表示各组的最大值的向量的份额。

技术领域

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

背景技术

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

聚合最大值是聚合函数之一，在将表基于键值属性的值分组时，为得到对每个组的期望的值属性的最大值的运算。聚合最大值也被称为group-by最大值。例如，在键值属性为性别和年龄、值属性为薪水时，group-by最大值是得到十几岁男性的薪水的最高额、二十几岁男性的薪水的最高额、…那样的运算。

聚合最小值是聚合函数之一，在将表基于键值属性的值分组时，为得到对每个组的期望的值属性的最小值的运算。聚合最小值也被称为group-by最小值。例如在键值属性为性别和年龄、值属性为薪水时，group-by最小值是得到十几岁男性的薪水的最低额、二十几岁男性的薪水的最低额、…那样的运算。

现有技术文献

非专利文献

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

发明内容

发明要解决的课题

在现有的秘密计算技术中，为了求group-by最大值/最小值，将n作为计算主体的数，需要log(n)的通信次数，效率低。

鉴于上述这样的技术性课题，本发明的目的在于提供可以在保持了隐匿性的状态下高效地求group-by最大值/最小值的技术。

用于解决课题的方案