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

说明书

秘密表参照系统具备：第一结合单元(11_n)，生成结合了d以及v的v'∈F^m+nt的[v']；差分计算单元(12_n)，生成具有r的某一元素与该某一元素之前的元素之间的差分来作为与该某一元素对应的元素的r”的[r”]；第二结合单元(13_n)，生成结合了r”以及m维的零的r'∈F^m+nt的[r']；置换计算单元(14_n)，生成以升序对v'进行稳定排序的置换σ的{{σ}}；置换应用单元(15_n)，生成将置换σ应用于r'而成的s:＝σ(r')的[s]；向量生成单元(16_n)，生成s的prefi x‑sum s'的[s']；逆置换应用单元，生成将置换σ的逆置换σ^‑1应用于s'而成的s”的[s”]；以及输出单元(17_n)，生成由s”的第n_t+1个元素以后的元素构成的x∈F^m的[x]。

技术领域

该发明涉及秘密计算技术，特别地涉及在保持保密性的情况下参照查找表(lookup table)的技术。

背景技术

作为在保持保密性的情况下参照查找表的技术，已知非专利文献1所记载的技术。

现有技术文献

非专利文献

非专利文献1：滨田浩气、五十岚大、千田浩司，“秘密计算一括写像计算的效率化”，2014年密码和信息安全讨论会

发明内容

发明要解决的课题

然而，在非专利文献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]。

发明效果

根据该发明，与以往相比能够降低通信量。

附图说明

图1是例示秘密表参照系统的功能结构的图。

图2是例示秘密计算装置的功能结构的图。