[发明专利]秘密计算系统、秘密计算装置、秘密计算方法及记录介质

摘要

从隐匿化的排列高效地读出多个元素。向输入单元(11)输入将大小为n的排列a＝(a[0],…,a[n‑1])隐匿化的隐匿文的排列a＝(a[0],…,a[n‑1])、0以上且小于n的整数x的隐匿文x、以及m个0以上且小于n的整数i0,…,im‑1。隐匿偏移单元(12)将隐匿文的排列a仅隐匿偏移x，求对将排列a仅向左偏移了x的排列a'＝(a'[0],…,a'[n‑1])进行了隐匿化的隐匿文的排列a'＝(a'[0],…,a'[n‑1])。排列生成单元(13)从隐匿文的排列a'生成隐匿文的排列b＝(a'[i0],…,a'[im‑1])。

主权项

1.一种秘密计算系统，包含3台以上的秘密计算装置，上述秘密计算装置包括：输入单元，输入将大小为n的排列a＝(a[0],…,a[n‑1])隐匿化的隐匿文的排列＝(,…,)、0以上且小于n的整数x的隐匿文、以及m个0以上且小于n的整数i0,…,im‑1；隐匿偏移单元，将上述隐匿文的排列仅隐匿偏移，求对将上述排列a仅向左偏移了x的排列a'＝(a'[0],…,a'[n‑1])进行了隐匿化的隐匿文的排列＝(,…,)；以及排列生成单元，从上述隐匿文的排列生成隐匿文的排列＝(,…,)。