秘密聚合排名系统、秘密计算装置、秘密聚合排名方法、以及程序

摘要

在保持隐匿性的情况下高效地求出聚合排名。逆置换部(12)对表的交叉列表应用置换的逆置换，生成表示逆置换完毕的交叉列表的向量的份额，其中所述置换是将根据关键字属性将表进行了分组时的各组的最后的元素从开头按顺序排列那样移动的置换。部分总和部(13)由逆置换完毕的交叉列表计算前缀和。排名计算部(14)由前缀和的结果生成表示组内的升序排名的向量的份额。