[发明专利]使用同态加密的加密方法及装置

权利要求书

1.一种处理器实现的使用同态加密的加密方法，所述加密方法包括：

通过对数据进行加密来生成密文；以及

通过针对与所述密文相对应的模基于对一个或多个目标点的选择执行模约减，来对所述密文进行自举。

2.根据权利要求1所述的加密方法，其中所述进行自举包括：通过逼近与所述模约减相对应的函数，对所述密文进行自举。

3.根据权利要求2所述的加密方法，其中通过逼近与所述模约减相对应的函数对所述密文进行自举包括：生成逼近与所述模约减相对应的所述函数的目标逼近多项式。

4.根据权利要求3所述的加密方法，其中生成所述目标逼近多项式包括：

基于所述目标逼近多项式的次数，确定一个或多个参考点；

基于所述一个或多个参考点确定任意多项式；以及

基于根据所述任意多项式选择的一个或多个极值点，生成所述目标逼近多项式。

5.根据权利要求4所述的加密方法，其中，基于所述一个或多个参考点确定任意多项式包括：

确定经过所述一个或多个参考点的分段连续函数；以及

通过生成多项式来确定所述任意多项式，所生成的多项式使得：所述多项式与所述分段连续函数之间在所述一个或多个参考点处的误差的绝对值是预定值。

6.根据权利要求5所述的加密方法，其中通过生成多项式来确定所述任意多项式包括：

通过生成多项式来确定所述任意多项式，所生成的多项式使得：在所述一个或多个参考点中包括的第一参考点处的误差与在邻近所述第一参考点的第二参考点处的误差具有不同的符号，并且在第一参考点处的误差的绝对值和在第二参考点处的误差的绝对值是所述预定值。

7.根据权利要求4所述的加密方法，其中基于根据所述任意多项式选择的一个或多个极值点生成所述目标逼近多项式包括：

从所述任意多项式与经过所述一个或多个参考点的分段连续函数之间的误差的极值点之中，确定绝对值大于或等于预定值的候选点；

从所述候选点之中选择目标点，其中，所述目标点的数量基于所述目标逼近多项式的次数；以及

基于所述目标点生成所述目标逼近多项式。

8.根据权利要求7所述的加密方法，其中选择所述目标点包括：从所述候选点之中选择使得最大值与最小值交替出现的所述目标点。

9.根据权利要求7所述的加密方法，其中选择所述目标点包括：选择使得所述任意多项式与所述分段连续函数之间的误差的绝对值之和被最大化的目标点。

10.根据权利要求4所述的加密方法，其中基于根据所述任意多项式选择的一个或多个极值点生成所述目标逼近多项式包括：

生成针对所述一个或多个极值点的绝对值之中的最大值与最小值之间的相对误差小于阈值的情况的多项式，作为所述目标逼近多项式。

11.根据权利要求3所述的加密方法，还包括：所述目标逼近多项式的基是切比雪夫多项式的基。

12.一种存储指令的非暂时性计算机可读存储介质，所述指令在由一个或多个处理器执行时，配置所述一个或多个处理器执行根据权利要求1所述的加密方法。

13.一种使用同态加密的加密装置，所述加密装置包括：

一个或多个处理器，被配置为：

通过对数据进行加密来生成密文；以及

通过针对与所述密文相对应的模基于对一个或多个目标点的选择执行模约减，来对所述密文进行自举。