秘密聚合最大值系统、秘密聚合最小值系统、秘密计算装置、秘密聚合最大值方法、秘密聚合最小值方法以及程序

摘要

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