[发明专利]秘密重复排除滤波器生成系统、秘密重复排除系统、它们的方法、秘密计算装置以及记录介质

权利要求书

1.一种秘密重复排除滤波器生成系统，包含多个秘密计算装置，其中，

F是任意的域，m是2以上的整数，将α设为任意的矢量，[α]为α被秘密分散后的份额，将β设为任意的置换，{{β}}为β被秘密分散后的份额，v是m维矢量v∈F^m，所述秘密计算装置的各构成部一边与其他秘密计算装置的各构成部协作一边进行处理，

上述多个秘密计算装置的每一个包含：

置换计算部，被输入上述矢量v的份额[v]，其使用上述矢量v的份额[v]，生成将上述矢量v按升序进行稳定拣选的置换σ的份额{{σ}}；

置换应用部，其使用上述份额[v]以及上述份额{{σ}}，生成对上述矢量v应用了上述置换σ的矢量σ(v)的份额[σ(v)]；

矢量生成部，其使用上述份额[σ(v)]，生成在上述矢量σ(v)的某要素与该某要素之前的要素不同的情况下具有1、在相同的情况下具有0作为该某要素所对应的要素的矢量e的份额[e]；以及

逆置换应用部，其使用上述份额[e]以及上述份额{{σ}}，生成对上述矢量e应用了上述置换σ的逆置换σ^-1的矢量σ^-1(e)的份额[σ^-1(e)]。

2.一种秘密重复排除系统，其包含权利要求1的秘密重复排除滤波器生成系统，

上述秘密计算装置还包含使用上述份额[v]以及上述份额[σ^-1(e)]生成vσ^-1(e)的份额[vσ^-1(e)]的重复排除部。

3.一种秘密计算装置，其是权利要求1的秘密重复排除滤波器生成系统或者权利要求2的秘密重复排除系统的秘密计算装置。

4.一种秘密重复排除滤波器生成方法，其中，

F是任意的域，m是2以上的整数，将α设为任意的矢量，[α]为α被秘密分散后的份额，将β设为任意的置换，{{β}}为β被秘密分散后的份额，v是m维矢量v∈F^m，

上述秘密重复排除滤波器生成方法包含：

置换计算步骤，由置换计算部使用上述矢量v的份额[v]生成将上述矢量v按升序进行稳定拣选的置换σ的份额{{σ}}；

置换应用步骤，由置换应用部使用上述份额[v]以及上述份额{{σ}}，生成对上述矢量v应用了上述置换σ的矢量σ(v)的份额[σ(v)]；

矢量生成步骤，由矢量生成部使用上述份额[σ(v)]，生成在上述矢量σ(v)的某要素与该某要素之前的要素不同的情况下具有1、在相同的情况下具有0作为该某要素所对应的要素的矢量e的份额[e]；以及

逆置换应用步骤，由逆置换应用部使用上述份额[e]以及上述份额{{σ}}，生成对上述矢量e应用了上述置换σ的逆置换σ^-1的矢量σ^-1(e)的份额[σ^-1(e)]。

5.一种秘密重复排除方法，包含：

权利要求4的秘密重复排除滤波器生成方法；以及

重复排除步骤，由重复排除部使用上述份额[v]以及上述份额[σ^-1(e)]生成vσ^-1(e)的份额[vσ^-1(e)]。

6.一种计算机可读取的记录介质，记录了用于使计算机作为权利要求3的秘密计算装置的各部发挥功能的程序。