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

说明书

本说明书实施例提出了一种同态加密操作方法、装置和电子设备，其中，上述同态加密操作方法中，确定对指定的业务数据所要执行的同态加密操作之后，获取上述同态加密操作包含的幂运算的底数参数和指数参数，然后根据上述指数参数，查询上述底数参数对应的幂运算结果缓存表，获取上述幂运算的结果，最后根据上述幂运算的结果，完成同态加密操作，从而可以实现通过幂运算结果缓存表，大大减少幂运算中乘法的计算次数，大幅度减少了幂运算需要的时间，进而可以提升同态加密的性能。

【技术领域】

本说明书实施例涉及互联网技术领域，尤其涉及一种同态加密操作方法、装置和电子设备。

【背景技术】

现有相关技术中，机构之间经常会有联合营销和/或联合风控之类的业务需求，传统的解决方法是把所有机构的数据集中到一起，再执行集中式建模任务。但是，随着各类隐私保护法案的出台，数据跨机构交易、流动已经被禁止，如何在保护用户隐私数据的前提下完成联合计算和/或联合建模任务，已成为学术界、工业界的研究热点。

在众多隐私保护技术中，同态加密是一种应用比较广泛的技术，同态加密技术允许机构在密文上做运算，是一种适用度很广的技术，但是，同态加密也有缺点，就是计算的速度非常慢，使得典型的数据建模任务需要几十个小时才能完成。

因此需要提供一种方案，提高同态加密的计算速度。

【发明内容】

本说明书实施例提供了一种同态加密操作方法、装置和电子设备，以减少幂运算的时间，提高同态加密的计算速度。

第一方面，本说明书实施例提供一种同态加密操作方法，应用于参与同态加密操作的电子设备，所述方法包括：确定对指定的业务数据所要执行的同态加密操作，所述同态加密操作用于为所述业务数据提供隐私保护；获取所述同态加密操作包含的幂运算的底数参数和指数参数；根据所述指数参数，查询所述底数参数对应的幂运算结果缓存表，获取所述幂运算的结果；根据所述幂运算的结果，完成所述同态加密操作。

上述同态加密操作方法中，确定对指定的业务数据所要执行的同态加密操作之后，获取上述同态加密操作包含的幂运算的底数参数和指数参数，然后根据上述指数参数，查询上述底数参数对应的幂运算结果缓存表，获取上述幂运算的结果，最后根据上述幂运算的结果，完成同态加密操作，从而可以实现通过幂运算结果缓存表，大大减少幂运算中乘法的计算次数，大幅度减少了幂运算需要的时间，进而可以提升同态加密的性能。

其中一种可能的实现方式中，所述获取所述同态加密操作包含的幂运算的底数参数包括：获取所述同态加密操作中使用的公钥；从所述公钥中获取所述同态加密操作包含的幂运算的底数参数。

其中一种可能的实现方式中，所述根据所述指数参数，查询所述底数参数对应的幂运算结果缓存表，获取所述幂运算的结果包括：获取当前运算周期中的指数参数和所述当前运算周期中所述幂运算结果缓存表的查询行数，以及获取所述幂运算结果缓存表中每行包括的幂运算结果的数量；当获取的指数参数不等于第一数值时，如果所述获取的指数参数与所述数量进行与运算的结果大于所述第一数值，则根据所述查询行数和所述与运算的结果，查询所述幂运算结果缓存表；将查询获得的幂运算结果与上一运算周期的幂运算结果相乘，作为当前运算周期的幂运算结果。

其中一种可能的实现方式中，所述获取当前运算周期中的指数参数之后，还包括：当获取的指数参数等于第一数值时，退出当前运算周期；以上一运算周期的幂运算结果，作为最终的幂运算结果。

其中一种可能的实现方式中，所述将查询获得的幂运算结果与上一运算周期的幂运算结果相乘，作为当前运算周期的幂运算结果之后，还包括：将所述当前运算周期中的指数参数与所述幂运算结果缓存表的宽度之商，作为下一运算周期中的指数参数；以及将所述查询行数增加预定步长。