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

说明书

秘密强映射计算系统是包括多个秘密计算装置的秘密联接系统，多个秘密计算装置具备第一向量联接部11_n、第一置换计算部12_n、第一向量生成部13_n、第二向量联接部14_n、第一置换应用部15_n、第二向量生成部16_n、第一逆置换应用部17_n、第一向量提取部18_n。

技术领域

本发明涉及在秘密计算中进行映射的计算的技术。

背景技术

作为以往的进行映射的计算的技术，已知非专利文献1所记载的映射协议。

先行技术文献

非专利文献

非专利文献1：滨田浩气、五十岚大、千田浩司，“隐匿计算上的一并映射算法”，电子信息通信学会论文杂志，Vol.J96-A，No.4，pp.157-165

(濱田浩気、五十嵐大、千田浩司、「秘匿計算上の一括写像アルゴリズム」、電子情報通信学会論文誌、Vol.J96-A、No.4、pp.157-165)

发明内容

发明要解决的课题

然而，以往的映射协议的定义域为区间([1，3]→1、[4，8]→5、[9，10]→2等。定义域没有遗漏)，无法进行异常值的检测。

本发明的目的在于提供能够检测异常值并进行映射的计算的秘密强映射计算系统、它们的方法、秘密计算装置以及程序。

用于解决课题的手段

根据本发明的一个方式的秘密强映射计算系统是包括多个秘密计算装置的秘密联接计算系统，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]。

发明效果

能够检测异常值，并进行映射的计算。

附图说明

图1是秘密强映射计算系统、秘密联接系统的功能构成例示图。