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

权利要求书

1.一种包含多个秘密计算装置的秘密聚合排名系统，

m为2以上的整数，[v]:＝[v₀],…,[v_m-1]是将交叉列表v:＝v₀,…,v_m-1秘密分散后的份额，所述交叉列表v:＝v₀,…,v_m-1是将根据关键字属性的值而对由所述关键字属性和值属性构成的表进行了分组时的各组的记录数对从开头至组数为止的元素设定的交叉列表，{{σ}}是将置换σ秘密分散后的份额，所述置换σ是根据所述关键字属性的值而对所述表进行了分组时，以各组的最后的元素从开头按顺序排列的方式移动的置换，

上述秘密计算装置包括：

逆置换部，使用所述份额[v]和所述份额{{σ}}，生成若复原则变为对所述交叉列表v反向应用了所述置换σ的逆置换完毕交叉列表u:＝σ^-1(v)的份额[u]:＝[σ^-1(v)]；

部分总和部，使用所述份额[u]，对于0以上m-1以下的各整数i，对[s_i]设定从[u₀]至[u_i]的总和，生成若复原则变为向量s:＝s₀,…,s_m-1∈F的份额[s]；以及

排名计算部，使用所述份额[s]，对于1以上m-1以下的各整数i设定[x_i]:＝[i-s_i-1]，并且，设定[x₀]:＝[0]，生成若复原则变为表示组内的升序排名的向量x:＝x₀,…,x_m-1的份额[x]。

2.一种包含多个秘密计算装置的秘密聚合排名系统，

m为2以上的整数，[v]:＝[v₀],…,[v_m-1]是将交叉列表v:＝v₀,…,v_m-1秘密分散后的份额，所述交叉列表v:＝v₀,…,v_m-1是将根据关键字属性的值而对由所述关键字属性和值属性构成的表进行了分组时的各组的记录数对从开头至组数为止的元素设定的交叉列表，{{σ}}是将置换σ秘密分散后的份额，所述置换σ是根据所述关键字属性的值而对所述表进行了分组时，以各组的最后的元素从开头按顺序排列的方式移动的置换，

所述秘密计算装置包括：

计数移位部，使用所述份额[v]，对于0以上m-2以下的各整数i设定[v'_i]:＝[v_i+1]，并且，设定[v'_m-1]:＝[0]，生成若复原则变为移位完毕交叉列表v':＝v'₀,…,v'_m-1的份额[v']；

逆置换部，使用所述份额[v’]和所述份额{{σ}}，生成若复原则变为对所述移位完毕交叉列表v'反向应用了所述置换σ的逆置换完毕交叉列表u':＝σ^-1(v')的份额[u']:＝[σ^-1(v')]；

部分总和部，使用所述份额[u']，对于0以上m-1以下的各整数i，对[s'_i]设定从[u'_i]至[u'_m-i]的总和，生成若复原则变为向量s':＝s'₀,…,s'_m-1∈F的份额[s']；以及

排名计算部，使用所述份额[s']，对于1以上m-1以下的各整数i设定[x'_i]:＝[m-i-s'_i-1]，生成若复原则变为表示组内的降序排名的向量x':＝x'₀,…,x'_m-1的份额[x']。