CN114584284A - 同态加密操作方法、装置和电子设备 - Google Patents

Abstract

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

Description

同态加密操作方法、装置和电子设备

【技术领域】

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

【背景技术】

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

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

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

【发明内容】

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

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

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

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

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

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

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

其中一种可能的实现方式中，所述根据所述查询行数和所述与运算结果，查询所述幂运算结果缓存表包括：获取所述与运算的结果减去第二数值之后的差；在所述幂运算结果缓存表中，根据所述查询行数对应的行，所述差对应的列，查询获得幂运算结果。

其中一种可能的实现方式中，所述根据所述指数参数，查询所述底数参数对应的幂运算结果缓存表，获取所述幂运算的结果之前，还包括：根据所述同态加密操作包含的幂运算的底数参数和预定的宽度，生成所述底数参数对应的幂运算结果缓存表。

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

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

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

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

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

其中一种可能的实现方式中，所述结果查询子模块，具体用于获取所述与运算的结果减去第二数值之后的差，在所述幂运算结果缓存表中，根据所述查询行数对应的行，所述差对应的列，查询获得幂运算结果。

其中一种可能的实现方式中，所述装置还包括：生成模块，用于在所述查询模块根据所述指数参数，查询所述底数参数对应的幂运算结果缓存表，获取所述幂运算的结果之前，根据所述同态加密操作包含的幂运算的底数参数和预定的宽度，生成所述底数参数对应的幂运算结果缓存表。

第三方面，本说明书实施例提供一种电子设备，包括：至少一个处理器；以及与所述处理器通信连接的至少一个存储器，其中：所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行第一方面提供的方法。

第四方面，本说明书实施例提供一种非暂态计算机可读存储介质，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行第一方面提供的方法。

应当理解的是，本说明书实施例的第二～四方面与本说明书实施例的第一方面的技术方案一致，各方面及对应的可行实施方式所取得的有益效果相似，不再赘述。

【附图说明】

为了更清楚地说明本说明书实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本说明书的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。

图1为现有相关技术提供的一种幂运算算法的示意图；

图2为本说明书一个实施例提供的同态加密操作方法的流程图；

图3为本说明书另一个实施例提供的同态加密操作方法的流程图；

图4为本说明书再一个实施例提供的同态加密操作方法的流程图；

图5为本说明书一个实施例提供的同态加密操作装置的结构示意图；

图6为本说明书另一个实施例提供的同态加密操作装置的结构示意图；

图7为本说明书一个实施例提供的电子设备的结构示意图。

【具体实施方式】

为了更好的理解本说明书的技术方案，下面结合附图对本说明书实施例进行详细描述。

应当明确，所描述的实施例仅仅是本说明书一部分实施例，而不是全部的实施例。基于本说明书中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例，都属于本说明书保护的范围。

在本说明书实施例中使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本说明书。在本说明书实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。

同态加密(homomorphic encryption)：一种加密形式，它允许人们对密文进行特定形式的代数运算得到仍然是加密的结果，将其解密所得到的结果与对明文进行同样的运算结果一样。换言之，这项技术令人们可以在加密的数据中进行代数计算并得出正确的结果，而在整个处理过程中无需对数据进行解密。同态加密包括全同态加密和半同态加密：

1)全同态加密：同时支持在密文上做加法和乘法的同态加密算法，此类算法同时满足：Enc(a)+Enc(b)＝Enc(a+b)和Enc(a)*Enc(b)＝Enc(a*b)；

2)半同态加密：只支持在密文上做一种运算的同态加密算法，例如：paillier算法和Okamoto-Uchiyama(以下简称：OU)算法属于加法同态算法，满足Enc(a)+Enc(b)＝Enc(a+b)；RSA是乘法同态加密算法，满足Enc(a)*Enc(b)＝Enc(a*b)，这类算法只支持一种同态计算，统称半同态加密算法。

同态加密是一种比较新颖的密码学技术，同态加密允许人们对密文进行特定形式的代数运算得到仍然是加密的结果，将其解密所得到的结果与对明文进行同样的运算结果一样。举例来说，机构A有数据a，机构B有数据b，机构A可以把数据a全都用同态加密起来得到Enc(a)，之后机构A把密文Enc(a)发给机构B，机构B直接在密文上做计算Enc(a)+b＝Enc(a+b)，机构B得到的计算结果仍旧是密文，因此机构B无法感知到机构A的原始数据a。最后，机构B把计算结果Enc(a+b)发回给机构A，机构A用自己的私钥解密得到最终的计算结果a+b，在这个过程中，机构A和机构B相互不能推断出对方数据，但是却获得了计算结果，起到了数据“可用不可见”的效果，很好的满足了业务需求。(注：在上述加法例子中，机构A可以根据求和结果反推b，但如果机构B执行的是更加复杂的运算，那么机构A是无法反推出机构B的数据的。)

同态加密虽然有良好的密码学特性，但是缺点也很明显，那就是计算非常慢，密文计算大概比明文计算慢5000倍，使得同态加密失去了很多实用价值，只能应用在一些非常简单的计算场景上。

同态加密慢的原因是要频繁计算g^m，现有相关技术中的幂运算是把m二分，然后计算g^m，一种常见的幂运算算法可以如图1所示，图1为现有相关技术提供的一种幂运算算法的示意图。

以计算g²⁸³为例，2.1行的A*＝S总共执行了9次乘法，2.3行的S*＝S总共执行了8次乘法，两者合计执行了17次乘法，计算速度是比较慢的。

为了解决上述问题，本说明书实施例提供一种同态加密操作方法，可以大幅提升同态加密算法的性能，从paillier算法与OU算法测试显示，使用本说明书实施例提供的同态加密操作方法之后，算法性能与未使用上述方法的原始算法性能相比，性能得到很大提升。

本说明书实施例提供的同态加密操作方法适用于OU算法和paillier算法，OU算法和paillier算法都是业界比较流行的同态加密算法，其核心计算过程类似，因此都可以使用本说明书实施例提供的同态加密操作方法，本说明书实施例以OU算法为例进行介绍。OU算法的主要操作包括加密、解密、密文+密文，密文+明文，密文*明文，本说明书实施例提供的方法对加密操作，以及“密文+明文”操作有很大的加速作用，现将方法与原理介绍如下。

(一)原始算法

1)OU算法的密钥分为公钥和私钥，其密钥生成算法如下：

步骤1，生成两个大素数p和q；

步骤2，计算n＝p²q；

步骤3，随机选择g满足g＜n且g^p-1≠1mod p²；

步骤4，计算h＝gⁿ mod n。

这样，公钥为(n，g，h)，私钥为(p，q)。

2)OU算法中的加密操作可以为：

输入明文m＜p，然后执行以下步骤：

步骤1，随机选择正整数r，满足r＜n；

步骤2，计算c＝g^mh^rmod n

这样，c即为对明文m进行加密获得的密文。

3)OU算法中的密文+明文操作可以为：

给定密文c₁＝Enc(m₁)、明文m₂，然后执行以下步骤：

步骤1，计算

其中，解密后的c₃等于m₁+m₂，相当于进行了密文c₁+明文m₂的操作。

通过以上描述可以看出，OU算法中的“加密”和“密文+明文”操作都涉及到幂运算操作g^m，由于g是公钥中的元素，因此一但公钥确定之后，g的值就是固定的，根据这个特点，可以对g^m的计算进行优化，从而提高同态加密的计算速度。

(二)本说明书实施例提供的同态加密方法

同态加密操作中，公钥是公开的，每个参与方都会把自身的公钥发给其他参与方。假设同态加密操作有A和B这2个参与方，那么A和B分别生成自己的公私钥对之后，将自身的公钥广播给对方，也就是说，A将自己的公钥A发送给B，B将自己的公钥B发送给A。

针对上述“底数固定，指数变化”的场景，本说明书实施例引入缓存表的概念，当同态加密操作的参与方接收到公钥时，本说明书实施例针对公钥中的g计算一张缓存表，利用缓存表可以达到快速计算g^m的目的。

举例来说，假设底数为g，缓存表宽度为8，那么本说明书实施例计算得到的缓存表可以为：

g¹,g²,g³,g⁴,g⁵,g⁶,g⁷

g⁸,g¹⁶,g²⁴,g³²,g⁴⁰,g⁴⁸,g⁵⁶

g⁶⁴,g¹²⁸,g¹⁹²,g²⁵⁶,…

g⁵¹²,…

…

具体实现时，对于每个参与方来说，每个公钥都要计算一张缓存表。仍以参与方包括A和B为例，由于A有公钥A和公钥B这2个公钥，因此A需要分别针对公钥A和公钥B计算缓存表。

加密和密文运算会用到公钥，对于A来说，存在两种场景：

1)A加密自己的数据发送给B，使用公钥A，此过程中，可以查找公钥A对应的缓存表，获得幂运算的结果；

2)A收到B发来的加密数据，需要在密文上进行运算，那么需要用到公钥B，此过程中，可以查找公钥B对应的缓存表，获得幂运算的结果。

缓存表只需要在初始化时计算一次，后续不会有变化。缓存表的宽度8是一个可调节的配置，宽度越大，缓存表中元素越多，对计算的加速效果越好，但会占用更多的存储空间。缓存表的宽度取值满足2的N次方要求，实际使用中，可以将宽度配成128或256。

那么，缓存表是怎样加速计算的呢，以计算g²⁸³为例，g²⁸³＝1·g³·g²⁴·g²⁵⁶，而后者g³，g²⁴，g²⁵⁶都已经在缓存表里了，直接查表就可以得到，这样，总共只需要3次乘法，就可以计算得到g²⁸³的值，非常快速。与现有相关技术相比，乘法次数从17次减少到3次，极大地减少了幂运算所需的时间。

一般地，对于任意g^m，利用缓存表计算的方法可以如下：

Input：g,m

Fixed Input：Table(缓存表)，w(缓存表宽度)

Output:g^m

利用本说明书实施例提供的同态加密方法，可以快速获得g^m的结果，进而OU算法中的“加密”操作，以及“密文+明文”操作都可以很快完成，从而可以提升同态加密的性能。由于paillier算法与OU算法类似，因此，本说明书实施例提供的同态加密方法也适用于paillier算法。

图2为本说明书一个实施例提供的同态加密操作方法的流程图，上述同态加密操作方法可以应用于参与同态加密操作的电子设备，如图2所示，上述同态加密操作方法可以包括：

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

在本说明书一个或多个实施例中，业务数据可以是云服务计算、外包计算和/或联邦学习等应用场景下的用户提供的数据，这些数据往往涉及用户或者其客户的隐私，因此，需要通过同态加密来进行隐私保护。

步骤204，获取上述同态加密操作包含的幂运算的底数参数和指数参数。

举例来说，假设上述同态加密操作包含的幂运算为g^m，那么底数参数为g，指数参数为m。

具体地，获取上述同态加密操作包含的幂运算的底数参数可以为：获取上述同态加密操作中使用的公钥，从上述公钥中获取上述同态加密操作包含的幂运算的底数参数。

同态加密操作中，公钥是公开的，每个参与方都会把自身的公钥发给其他参与方，而底数参数是公钥中的元素，因此在获取公钥之后，同态加密操作的参与方就可以从上述公钥中获取上述底数参数。

步骤206，根据上述指数参数，查询上述底数参数对应的幂运算结果缓存表，获取上述幂运算的结果。

具体地，假设幂运算结果缓存表为：

g¹,g²,g³,g⁴,g⁵,g⁶,g⁷

g⁸,g¹⁶,g²⁴,g³²,g⁴⁰,g⁴⁸,g⁵⁶

g⁶⁴,g¹²⁸,g¹⁹²,g²⁵⁶,…

g⁵¹²,…

…

那么根据m的具体数值，通过查询上述幂运算结果缓存表，就可以获取g^m的结果。

步骤208，根据上述幂运算的结果，完成同态加密操作。

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

图3为本说明书另一个实施例提供的同态加密操作方法的流程图，如图3所示，本说明书图2所示实施例中，步骤206可以包括：

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

其中，上述幂运算结果缓存表中每行包括的幂运算结果的数量可以根据缓存表宽度确定，一般为缓存表宽度减1，举例来说，当缓存表的宽度为8时，上述数量可以为7。

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

其中，上述第一数值的大小可以在具体实现时，根据系统性能和/或实现需求等进行设置，本实施例对上述第一数值的大小不作限定，举例来说，上述第一数值可以为0。

具体地，根据上述查询行数和与运算的结果，查询上述幂运算结果缓存表可以为：获取上述与运算的结果减去第二数值之后的差；在上述幂运算结果缓存表中，根据上述查询行数对应的行，上述差对应的列，查询获得幂运算结果。

其中，上述第二数值的大小可以在具体实现时，根据系统性能和/或实现需求等进行设置，本实施例对上述第二数值的大小不作限定，举例来说，上述第二数值可以为1。

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

进一步地，步骤306之后，还可以包括：

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

其中，上述预定步长可以在具体实现时，根据系统性能和/或实现需求等自行设置，本实施例对上述预定步长的大小不作限定，举例来说，上述预定步长可以为1。

上述步骤302～步骤308，是可以循环执行的，这样，在循环执行过程中，如果步骤302中获取的当前运算周期中的指数参数等于第一数值，则退出当前运算周期，以上一运算周期的幂运算结果，作为最终的幂运算结果。

图4为本说明书再一个实施例提供的同态加密操作方法的流程图，如图4所示，本说明书图2所示实施例中，步骤206之前，还可以包括：

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

具体实现时，对于每个参与方来说，每个公钥都要计算一张缓存表。以参与方包括A和B为例，A和B分别生成自己的公私钥对之后，将自身的公钥广播给对方，也就是说，A将自己的公钥A发送给B，B将自己的公钥B发送给A。这样，对于A来说，由于A有公钥A和公钥B这2个公钥，因此A需要分别针对公钥A和公钥B计算幂运算结果缓存表。

缓存表只需要在初始化时计算一次，后续不会有变化。上述预定的宽度即为缓存表的宽度，该宽度是一个可调节的配置，宽度越大，缓存表中元素越多，对计算的加速效果越好，但会占用更多的存储空间。缓存表的宽度取值需要满足2的N次方要求，实际使用中，可以将宽度配成128或256。

上述同态加密操作方法通过引入缓存表的概念，可以大大减少幂运算中乘法的计算次数，从而大幅度减少幂运算需要的时间，极大地提升了同态加密的性能，使得同态加密技术可以应用到实际场景，对隐私保护技术的推广和落地帮助很大。

上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外，在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或者可能是有利的。

图5为本说明书一个实施例提供的同态加密操作装置的结构示意图，上述同态加密操作装置设置在参与同态加密操作的电子设备中，如图5所示，上述同态加密操作装置可以包括：确定模块51、获取模块52、查询模块53和加密模块54；

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

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

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

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

图5所示实施例提供的同态加密操作装置可用于执行本说明书图2所示方法实施例的技术方案，其实现原理和技术效果可以进一步参考方法实施例中的相关描述。

图6为本说明书另一个实施例提供的同态加密操作装置的结构示意图，与图5所示的同态加密操作装置相比，图6所示的同态加密操作装置中，获取模块52，具体用于获取上述同态加密操作中使用的公钥，从上述公钥中获取上述同态加密操作包含的幂运算的底数参数。

本实施例中，查询模块53可以包括：参数获取子模块531、结果查询子模块532和计算子模块533；

其中，参数获取子模块531，用于获取当前运算周期中的指数参数和上述当前运算周期中上述幂运算结果缓存表的查询行数，以及获取上述幂运算结果缓存表中每行包括的幂运算结果的数量；

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

计算子模块533，用于将结果查询子模块532查询获得的幂运算结果与上一运算周期的幂运算结果相乘，作为当前运算周期的幂运算结果。

进一步地，计算子模块533，还用于在参数获取子模块531获取当前运算周期中的指数参数之后，当参数获取子模块531获取的指数参数等于第一数值时，退出当前运算周期；以上一运算周期的幂运算结果，作为最终的幂运算结果。

进一步地，查询模块53还可以包括：参数设置子模块534；

参数设置子模块534，用于在计算子模块533将查询获得的幂运算结果与上一运算周期的幂运算结果相乘，作为当前运算周期的幂运算结果之后，将当前运算周期中的指数参数与上述幂运算结果缓存表的宽度之商，作为下一运算周期中的指数参数；以及将上述查询行数增加预定步长。

本实施例中，结果查询子模块532，具体用于获取上述与运算的结果减去第二数值之后的差，在上述幂运算结果缓存表中，根据上述查询行数对应的行，上述差对应的列，查询获得幂运算结果。

进一步地，上述同态加密操作装置中还可以包括：生成模块55；

生成模块55，用于在查询模块53根据上述指数参数，查询上述底数参数对应的幂运算结果缓存表，获取上述幂运算的结果之前，根据上述同态加密操作包含的幂运算的底数参数和预定的宽度，生成上述底数参数对应的幂运算结果缓存表。

图6所示实施例提供的同态加密操作装置可用于执行本说明书图2～图4所示方法实施例的技术方案，其实现原理和技术效果可以进一步参考方法实施例中的相关描述。

图7为本说明书一个实施例提供的电子设备的结构示意图，如图7所示，上述电子设备可以包括至少一个处理器；以及与上述处理器通信连接的至少一个存储器，其中：存储器存储有可被处理器执行的程序指令，上述处理器调用上述程序指令能够执行本说明书图2～图4所示实施例提供的同态加密操作方法。

其中，上述电子设备可以为参与同态加密操作的设备，本实施例对上述电子设备的形式不作限定。

图7示出了适于用来实现本说明书实施方式的示例性电子设备的框图。图7显示的电子设备仅仅是一个示例，不应对本说明书实施例的功能和使用范围带来任何限制。

如图7所示，电子设备以通用计算设备的形式表现。电子设备的组件可以包括但不限于：一个或者多个处理器410，通信接口420，存储器430，以及连接不同组件(包括存储器430、通信接口420和处理单元410)的通信总线440。

通信总线440表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，或者使用多种总线结构中的任意总线结构的局域总线。举例来说，通信总线440可以包括但不限于工业标准体系结构(industry standardarchitecture，ISA)总线，微通道体系结构(micro channel architecture，MCA)总线，增强型ISA总线、视频电子标准协会(video electronics standards association，VESA)局域总线以及外围组件互连(peripheral component interconnection，PCI)总线。

电子设备典型地包括多种计算机系统可读介质。这些介质可以是任何能够被电子设备访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

存储器430可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(random access memory，RAM)和/或高速缓存存储器。存储器430可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本说明书图2～图4所示实施例的功能。

具有一组(至少一个)程序模块的程序/实用工具，可以存储在存储器430中，这样的程序模块包括——但不限于——操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块通常执行本说明书图2～图4所描述的实施例中的功能和/或方法。

处理器410通过运行存储在存储器430中的程序，从而执行各种功能应用以及数据处理，例如实现本说明书图2～图4所示实施例提供的同态加密操作方法。

本说明书实施例提供一种非暂态计算机可读存储介质，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行本说明书图2～图4所示实施例提供的同态加密操作方法。

上述非暂态计算机可读存储介质可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(read only memory，ROM)、可擦式可编程只读存储器(erasable programmable read onlymemory，EPROM)或闪存、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括——但不限于——电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于——无线、电线、光缆、射频(radio frequency，RF)等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本说明书操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(localarea network，LAN)或广域网(wide area network，WAN)连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外，在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或者可能是有利的。

在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本说明书的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。

此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。在本说明书的描述中，“多个”的含义是至少两个，例如两个，三个等，除非另有明确具体的限定。

流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为，表示包括一个或更多个用于实现定制逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分，并且本说明书的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能，这应被本说明书的实施例所属技术领域的技术人员所理解。

取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”或“响应于检测”。类似地，取决于语境，短语“如果确定”或“如果检测(陈述的条件或事件)”可以被解释成为“当确定时”或“响应于确定”或“当检测(陈述的条件或事件)时”或“响应于检测(陈述的条件或事件)”。

需要说明的是，本说明书实施例中所涉及的终端可以包括但不限于个人计算机(personal computer，PC)、个人数字助理(personal digital assistant，PDA)、无线手持设备、平板电脑(tablet computer)、手机、MP3播放器、MP4播放器等。

在本说明书所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如，多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

另外，在本说明书各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。

上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机装置(可以是个人计算机，服务器，或者网络装置等)或处理器(processor)执行本说明书各个实施例所述方法的部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM)、随机存取存储器(RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述仅为本说明书的较佳实施例而已，并不用以限制本说明书，凡在本说明书的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本说明书保护的范围之内。

Claims (16)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

10.根据权利要求8所述的装置，其中，所述查询模块包括：

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

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

计算子模块，用于将所述结果查询子模块查询获得的幂运算结果与上一运算周期的幂运算结果相乘，作为当前运算周期的幂运算结果。

11.根据权利要求10所述的装置，其中，

所述计算子模块，还用于在所述参数获取子模块获取当前运算周期中的指数参数之后，当所述参数获取子模块获取的指数参数等于第一数值时，退出当前运算周期；以上一运算周期的幂运算结果，作为最终的幂运算结果。

12.根据权利要求10所述的装置，其中，所述查询模块还包括：

参数设置子模块，用于在所述计算子模块将查询获得的幂运算结果与上一运算周期的幂运算结果相乘，作为当前运算周期的幂运算结果之后，将所述当前运算周期中的指数参数与所述幂运算结果缓存表的宽度之商，作为下一运算周期中的指数参数；以及将所述查询行数增加预定步长。

13.根据权利要求10所述的装置，其中，

所述结果查询子模块，具体用于获取所述与运算的结果减去第二数值之后的差，在所述幂运算结果缓存表中，根据所述查询行数对应的行，所述差对应的列，查询获得幂运算结果。

14.根据权利要求8-13任意一项所述的装置，其中，还包括：

生成模块，用于在所述查询模块根据所述指数参数，查询所述底数参数对应的幂运算结果缓存表，获取所述幂运算的结果之前，根据所述同态加密操作包含的幂运算的底数参数和预定的宽度，生成所述底数参数对应的幂运算结果缓存表。

15.一种电子设备，包括：

至少一个处理器；以及

与所述处理器通信连接的至少一个存储器，其中：

所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行如权利要求1至7任一所述的方法。

16.一种非暂态计算机可读存储介质，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行如权利要求1至7任一所述的方法。

Images