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

摘要

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