[发明专利]同态加密操作方法、装置和电子设备

权利要求书

1.一种同态加密操作方法，应用于参与同态加密操作的电子设备，所述方法包括：

确定对指定的业务数据所要执行的同态加密操作，所述同态加密操作用于为所述业务数据提供隐私保护；

获取所述同态加密操作包含的幂运算的底数参数和指数参数；

根据所述指数参数，查询所述底数参数对应的幂运算结果缓存表，获取所述幂运算的结果；

根据所述幂运算的结果，完成所述同态加密操作。

2.根据权利要求1所述的方法，其中，所述获取所述同态加密操作包含的幂运算的底数参数包括：

获取所述同态加密操作中使用的公钥；

从所述公钥中获取所述同态加密操作包含的幂运算的底数参数。

3.根据权利要求1所述的方法，其中，所述根据所述指数参数，查询所述底数参数对应的幂运算结果缓存表，获取所述幂运算的结果包括：

获取当前运算周期中的指数参数和所述当前运算周期中所述幂运算结果缓存表的查询行数，以及获取所述幂运算结果缓存表中每行包括的幂运算结果的数量；

当获取的指数参数不等于第一数值时，如果所述获取的指数参数与所述数量进行与运算的结果大于所述第一数值，则根据所述查询行数和所述与运算的结果，查询所述幂运算结果缓存表；

将查询获得的幂运算结果与上一运算周期的幂运算结果相乘，作为当前运算周期的幂运算结果。

4.根据权利要求3所述的方法，其中，所述获取当前运算周期中的指数参数之后，还包括：

当获取的指数参数等于第一数值时，退出当前运算周期；

以上一运算周期的幂运算结果，作为最终的幂运算结果。

5.根据权利要求3所述的方法，其中，所述将查询获得的幂运算结果与上一运算周期的幂运算结果相乘，作为当前运算周期的幂运算结果之后，还包括：

将所述当前运算周期中的指数参数与所述幂运算结果缓存表的宽度之商，作为下一运算周期中的指数参数；以及将所述查询行数增加预定步长。

6.根据权利要求3所述的方法，其中，所述根据所述查询行数和所述与运算结果，查询所述幂运算结果缓存表包括：

获取所述与运算的结果减去第二数值之后的差；

在所述幂运算结果缓存表中，根据所述查询行数对应的行，所述差对应的列，查询获得幂运算结果。

7.根据权利要求1-6任意一项所述的方法，其中，所述根据所述指数参数，查询所述底数参数对应的幂运算结果缓存表，获取所述幂运算的结果之前，还包括：

根据所述同态加密操作包含的幂运算的底数参数和预定的宽度，生成所述底数参数对应的幂运算结果缓存表。

8.一种同态加密操作装置，所述同态加密操作装置设置在参与同态加密操作的电子设备中，所述装置包括：

确定模块，用于确定对指定的业务数据所要执行的同态加密操作，所述同态加密操作用于为所述业务数据提供隐私保护；

获取模块，用于获取所述同态加密操作包含的幂运算的底数参数和指数参数；

查询模块，用于根据所述指数参数，查询所述底数参数对应的幂运算结果缓存表，获取所述幂运算的结果；

加密模块，用于根据所述幂运算的结果，完成所述同态加密操作。

9.根据权利要求8所述的装置，其中，

所述获取模块，具体用于获取所述同态加密操作中使用的公钥，从所述公钥中获取所述同态加密操作包含的幂运算的底数参数。