[发明专利]计算装置、计算方法以及记录介质

权利要求书

1.一种用于自校正的计算装置，

G、H为群，f为向群G写入群H的元x的函数，X₁、X₂为在群G中具有值的概率变量，概率变量X₁的实现值为x₁，概率变量X₂的实现值为x₂，a、b、a’、b’为整数，

所述计算装置包括：

第一计算部，能够计算f(x)^bx₁，并将其计算结果设为u；

第二计算部，能够计算f(x)^ax₂，并将其计算结果设为v；以及

最终计算部，在所述计算结果u以及v满足u^a＝v^b的情况下，输出关于d＝a’a+b’b的(u^b’v^a’)^1/d，

其中d≠1。

2.如权利要求1所述的计算装置，

所述最终计算部获得d＝a’a+b’b而输出(u^b’v^a’)^1/d。

3.一种用于自校正的计算方法，

G、H为群，f为向群G写入群H的元x的函数，X₁、X₂为在群G中具有值的概率变量，概率变量X₁的实现值为x₁，概率变量X₂的实现值为x₂，a、b、a’、b’为整数，

所述计算方法包括：

在第一计算部中能够计算f(x)^bx₁，并将其计算结果设为u的步骤；

在第二计算部中能够计算f(x)^ax₂，并将其计算结果设为v的步骤；以及

在所述计算结果u以及v满足u^a＝v^b的情况下，在最终计算部中输出关于d＝a’a+b’b的(u^b’v^a’)^1/d的步骤，

其中d≠1。

4.一种计算机可读取的记录介质，存储了用于使计算机作为权利要求1或2所述的计算装置发挥作用的程序。