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

权利要求书

1.一种密文压缩方法，其特征在于，包括：

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

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述密文中包括第一加密多项式和第二加密多项式；

所述确定所述密文中不影响解密正确性的冗余信息量，包括：

确定所述第一加密多项式的系数中不影响解密正确性的第一冗余信息量，以及确定所述第二加密多项式的系数中不影响解密正确性的第二冗余信息量；

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

根据所述第一冗余信息量对所述第一加密多项式的系数进行压缩处理得到第三加密多项式，以及根据所述第二冗余信息量对所述第二加密多项式的系数进行压缩处理得到第四加密多项式，所述压缩密文由所述第三加密多项式和所述第四加密多项式构成。

3.根据权利要求2所述的方法，其特征在于，所述确定所述第一加密多项式的系数中不影响解密正确性的第一冗余信息量，包括：

根据所述第一加密多项式的系数所对应的第一模数以及明文多项式的系数所对应的第二模数的比值，确定目标模数参数；

根据所述目标模数参数，确定所述第一加密多项式的系数的第一低位去除长度作为所述第一冗余信息量。

4.根据权利要求3所述的方法，其特征在于，所述根据所述第一冗余信息量对所述第一加密多项式的系数进行压缩处理得到第三加密多项式，包括：

去除所述第一加密多项式中每个系数的第一目标长度的低位部分，以得到第三加密多项式，所述第一目标长度为所述第一低位去除长度减一。

5.根据权利要求2所述的方法，其特征在于，所述确定所述第二加密多项式中不影响解密正确性的第二冗余信息量，包括：

根据所述第二加密多项式的多项式次数，确定所述第二加密多项式的系数的第二低位去除长度作为所述第二冗余信息量。

6.根据权利要求5所述的方法，其特征在于，所述确定所述第二加密多项式的系数的第二低位去除长度，包括：

确定所述第二加密多项式的系数与解密密钥多项式的系数的乘积的概率分布所对应的标准差；

以使预设倍数的所述标准差小于目标模数参数为条件，确定满足所述条件的所述第二加密多项式的系数的第二低位去除长度。

7.根据权利要求5所述的方法，其特征在于，所述根据所述第二冗余信息量对所述第二加密多项式的系数进行压缩处理得到第四加密多项式，包括：

去除所述第二加密多项式中每个系数的第二目标长度的低位部分，以得到第四加密多项式，所述第二目标长度为目标差值减一，所述目标差值是所述第一低位去除长度与所述第二低位去除长度的差值。

8.一种密文压缩装置，其特征在于，包括：

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

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

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

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

9.一种电子设备，其特征在于，包括：存储器、处理器、通信接口；其中，所述存储器上存储有可执行代码，当所述可执行代码被所述处理器执行时，使所述处理器执行如权利要求1至7中任一项所述的密文压缩方法。