[发明专利]秘密表参照系统、方法、秘密计算装置以及程序

权利要求书

1.一种秘密表参照系统，包含多个秘密计算装置，

F是任意域，m是2以上的整数，n_t是1以上的整数，将α设为任意的向量，[α]是α被秘密分散后的份额，将β设为任意的置换，{{β}}是β被秘密分散后的份额，v是m维向量v∈F^m，d是由规定的查找表的输入值的集合的元素构成的向量d∈F^nt，r是由所述查找表的输出值的集合的元素构成的向量，

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

多个第一结合单元，使用所述向量d的份额[d]以及所述向量v的份额[v]，生成结合了所述向量d以及所述向量v的向量v'∈F^m+nt的份额[v']；

多个差分计算单元，使用所述向量r的份额[r]，生成具有所述向量r的某一元素与该某一元素之前的元素之间的差分来作为与该某一元素对应的元素的向量r”的份额[r”]；

多个第二结合单元，使用所述份额[r”]，生成结合了所述向量r”以及m维零向量的向量r'∈F^m+nt的份额[r']；

多个置换计算单元，使用所述份额[v']，生成以升序对所述向量v'进行稳定排序的置换σ的份额{{σ}}；

多个置换应用单元，使用所述份额[r']以及所述份额{{σ}}，生成将所述置换σ应用于所述向量r'而成的向量s:＝σ(r')的份额[s]；

多个向量生成单元，使用所述份额[s]，生成具有从所述向量s的最初的元素至某一元素为止的总和来作为与该某一元素对应的元素的向量s'的份额[s']；

多个逆置换应用单元，使用所述份额[s']以及所述份额{{σ}}，生成将所述置换σ的逆置换σ^-1应用于所述向量s'而成的向量s”的份额[s”]；以及

多个输出单元，使用所述份额[s”]，生成由所述向量s”的第n_t+1个元素以后的元素构成的向量x∈F^m的份额[x]。

2.一种权利要求1的秘密表参照系统的秘密计算装置。

3.一种秘密表参照方法，

F是任意域，m是2以上的整数，n_t是1以上的整数，将α设为任意的向量，[α]是α被秘密分散后的份额，将β设为任意的置换，{{β}}是β被秘密分散后的份额，v是m维向量v∈F^m，d是由规定的查找表的输入值的集合的元素构成的向量d∈F^nt，r是由所述查找表的输出值的集合的元素构成的向量，

所述秘密表参照方法包括：

第一结合步骤，由第一结合单元使用所述向量d的份额[d]以及所述向量v的份额[v]，生成结合了所述向量d以及所述向量v的向量v'∈F^m+nt的份额[v']；

差分计算步骤，由差分计算单元使用所述向量r的份额[r]，生成具有所述向量r的某一元素与该某一元素之前的元素之间的差分来作为与该某一元素对应的元素的向量r”的份额[r”]；

第二结合步骤，由第二结合单元使用所述份额[r”]，生成结合了所述向量r”以及m维零向量的向量r'∈F^m+nt的份额[r']；

置换计算步骤，由置换计算单元使用所述份额[v']，生成以升序对所述向量v'进行稳定排序的置换σ的份额{{σ}}；

置换应用步骤，由置换应用单元使用所述份额[r']以及所述份额{{σ}}，生成将所述置换σ应用于所述向量r'而成的向量s:＝σ(r')的份额[s]；

向量生成步骤，由向量生成单元使用所述份额[s]，生成具有从所述向量s的最初的元素至某一元素为止的总和来作为与该某一元素对应的元素的向量s'的份额[s']；

逆置换应用步骤，由逆置换应用单元使用所述份额[s']以及所述份额{{σ}}，生成将所述置换σ的逆置换σ^-1应用于所述向量s'而成的向量s”的份额[s”]；以及

输出步骤，由输出单元使用所述份额[s”]，生成由所述向量s”的第n_t+1个元素以后的元素构成的向量x∈F^m的份额[x]。

4.一种程序，用于使计算机作为权利要求3的秘密计算装置的各单元而发挥功能。