[发明专利]秘密强映射计算系统、它们的方法、秘密计算装置以及程序

权利要求书

1.一种秘密强映射计算系统，其是包括多个秘密计算装置的秘密强映射计算系统，

F_k、F_v是任意的环，将α作为任意的向量或者置换，[α]是α被秘密方差的份额，m、n是1以上的规定的整数，u是规定的值，r∈F_k^m是要素相互不同的规定的向量，d∈F_v^m、x∈F_kⁿ是规定的向量，

多个所述秘密计算装置包括：

多个第一向量联接部，使用所述向量r的份额[r]以及所述向量x的份额[x]来生成将所述向量r、所述向量x以及与所述向量r相同的向量联接而得的向量k∈[F_k]^2m+n的份额[k]；

多个第一置换计算部，使用所述份额[k]来生成稳定分类所述向量k的置换σ的份额[σ]；

多个第一向量生成部，使用所述向量d的份额[d]和u来生成向量d'的份额[d']，所述向量d'是从向量d的各要素减去u所得的向量；

多个第二向量联接部，使用所述份额[d']来生成将所述向量d'、要素数为n的0向量以及向量-d'联接而得的向量v∈[F_v]^2m+n的份额[v]，所述向量-d'是使所述向量d'的各要素的正负反转而得的向量；

多个第一置换应用部，使用所述份额[v]以及所述份额[σ]来生成对所述向量v应用所述置换σ而得的向量σ(v)的份额[σ(v)]；

多个第二向量生成部，使用所述份额[σ(v)]来生成各要素为到包括与所述向量σ(v)的其各要素对应的要素的其各要素所对应的要素为止的要素的和与所述u的和的向量σ(y)的份额[σ(y)]；

多个第一逆置换应用部，使用所述份额[σ(y)]以及所述份额[σ]来生成对所述向量σ(y)应用所述置换σ的逆置换σ^-1而得的向量σ^-1(σ(y))的份额[σ^-1(σ(y))]；以及

多个第一向量提取部，使用所述份额[σ^-1(σ(y))]来获得提取所述向量σ^-1(σ(y))的第m+1个到第m+n个要素而得的向量y的份额[y]。