[发明专利]用于对密文进行非多项式计算的装置和方法

权利要求书

1.一种密文计算方法，包括：

接收用于多个同态密文的比较计算命令的输入；

通过将所述多个同态密文反映到与比较计算命令对应的复合函数来执行计算；以及

输出计算的同态密文。

2.根据权利要求1所述的密文计算方法，其中，所述复合函数响应于精度2^-α而具有复杂度θ(α)或θ(αlogα)。

3.根据权利要求1所述的密文计算方法，其中，所述比较计算是最大值运算或最小值运算，且

其中，执行所述计算包括通过使用与平方根计算对应的复合函数来执行所述最大值运算或所述最小值运算的计算。

4.根据权利要求3所述的密文计算方法，其中，与所述平方根计算对应的所述复合函数是以预定次数重复执行第一函数和第二函数的计算的函数，其中，所述第一函数包括具有作为初始值的输入值的第一变量和具有通过从输入值中减去1而获得的值作为初始值的第二变量，所述第二函数包括第二变量。

5.根据权利要求4所述的密文计算方法，其中，所述预定次数是与所述平方根计算的错误率对应的次数。

6.根据权利要求1所述的密文计算方法，其中，所述比较计算是根据大小比较输出预定值的计算，且

其中，执行所述计算包括以预定次数重复执行复合函数的计算，所述复合函数包括与逆计算对应的函数计算。

7.根据权利要求1所述的密文计算方法，其中，所述比较计算是根据大小比较输出预定值的计算，以及

其中，执行所述计算包括：以预定次数重复执行通过使用与符号函数对应的复合函数的计算。

8.根据权利要求7所述的密文计算方法，其中，与所述符号函数对应的复合函数是对于大于0的输入值获得接近于1的输出值并对于小于0的输入值获得接近于-1的输出值的复合函数。

9.根据权利要求7所述的密文计算方法，其中，执行所述计算包括：通过使用两个或更多个不同的复合函数来执行所述比较计算，所述复合函数是与所述符号函数对应的近似函数。

10.一种计算装置，包括：

存储至少一条指令的存储器；和

被布置为执行所述至少一条指令的处理器，

其中，所述处理器通过执行所述至少一条指令，被配置为：

基于针对接收到的用于多个同态密文的比较计算命令的输入，通过将所述多个同态密文反映到与所述比较计算命令对应的复合函数来执行计算，且输出计算的同态密文。

11.根据权利要求10所述的计算装置，其中，所述比较计算是最大值运算或最小值运算，且

其中，所述处理器被配置为通过使用与平方根计算对应的复合函数来执行所述最大值运算或所述最小值运算。

12.根据权利要求10所述的计算装置，其中，所述比较计算是根据大小比较输出预定值的计算，且

其中，所述处理器被配置为以预定次数重复执行复合函数的计算，所述复合函数包括与逆计算对应的函数计算。

13.根据权利要求10所述的计算装置，其中，所述比较计算是根据大小比较输出预定值的计算，且

其中，所述处理器被配置为以预定次数重复执行通过使用与符号函数对应的复合函数的计算。

14.根据权利要求13所述的计算装置，其中，与所述符号函数对应的复合函数是对于大于0的输入值获得接近于1的输出值，且对于小于0的输入值获得接近于-1的输出值的复合函数。

15.根据权利要求13所述的计算装置，其中，所述处理器被配置为通过使用两个或更多个不同的复合函数来执行所述比较计算，所述复合函数是与所述符号函数对应的近似函数。