[发明专利]密文压缩方法、装置、设备和存储介质

说明书

本申请提供一种密文压缩方法、装置、设备和存储介质，该方法包括：获取第一数据和第二数据；使用全同态加密算法对第一数据和第二数据进行同态加密计算处理得到密文；确定密文中不影响解密正确性的冗余信息量，根据所述冗余信息量对密文进行压缩处理，得到压缩密文，将压缩密文发送至解密端。冗余信息量是以不影响密文解密结果的正确性为条件确定出的，可以实现密文的无损压缩。

技术领域

本发明涉及数据处理技术领域，尤其涉及一种密文压缩方法、装置、设备和存储介质。

背景技术

全同态加密，是一种特殊的密码学算法，支持在加密的数据上进行计算，由一组加密、解密算法(记为Enc\Dec)和加法同态算法(记为ADD)，乘法同态算法(记为MUL)组成。全同态加密保证了数据处理方无法知道所处理的数据的明文信息，可以直接对数据的密文进行相应的处理，这样用户的信息就可以得到安全保障。实际应用中，由如下三人提出的一种同态加密方案被广泛使用：Brakerski-Fan-Vaikuntanathan(通常称为BFV全同态加密算法)。

一种通常的同态计算场景是：客户端对用户数据进行加密后上传给服务端，服务端通过诸如BFV全同态加密算法对接收的密文数据等参与计算的数据进行同态加密计算，得到全同态的密文C，并将密文C发送到客户端，客户端解密出对应的明文信息。密文C的数据量通常比较大，为了减少网络的带宽开销，需要对密文C进行压缩处理，但是，需要保证压缩处理的结果不能影响客户端的解密结果的正确性。

发明内容

本发明实施例提供一种密文压缩方法、装置、设备和存储介质，用以实现密文的无损压缩。

第一方面，本发明实施例提供一种密文压缩方法，所述方法包括：

获取需要进行同态加密计算的第一数据和第二数据；

使用设定的全同态加密算法对所述第一数据和所述第二数据进行同态加密计算处理，得到对应的密文；

确定所述密文中不影响解密正确性的冗余信息量；

根据所述冗余信息量对所述密文进行压缩处理，得到压缩密文；

将所述压缩密文发送至解密端。

第二方面，本发明实施例提供一种密文压缩装置，所述装置包括：

获取模块，用于获取需要进行同态加密计算的第一数据和第二数据；

计算模块，用于使用设定的全同态加密算法对所述第一数据和所述第二数据进行同态加密处理，得到对应的密文；

压缩模块，用于确定所述密文中不影响解密正确性的冗余信息量，根据所述冗余信息量对所述密文进行压缩处理，得到压缩密文；

发送模块，用于将所述压缩密文发送至解密端。

第三方面，本发明实施例提供一种电子设备，包括：存储器、处理器、通信接口；其中，所述存储器上存储有可执行代码，当所述可执行代码被所述处理器执行时，使所述处理器至少可以实现如第一方面所述的密文压缩方法。

第四方面，本发明实施例提供了一种非暂时性机器可读存储介质，所述非暂时性机器可读存储介质上存储有可执行代码，当所述可执行代码被电子设备的处理器执行时，使所述处理器至少可以实现如第一方面所述的密文压缩方法。

第五方面，本发明实施例提供一种密文压缩方法，所述方法包括：

获取用户终端发送的第一数据集合，所述第一数据集合中包括所述用户终端使用加密密钥加密的用户位置数据；

获取包含不同服务方的位置数据的第二数据集合；