(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111580660.8 (22)申请日 2021.12.2 2 (71)申请人 阿里巴巴 （中国） 有限公司 地址 310052 浙江省杭州市滨江区长河街 道网商路69 9号4号楼5楼5 08室 (72)发明人 陆文杰　洪澄　 (74)专利代理 机构 北京太合九思知识产权代理 有限公司 1 1610 代理人 刘戈　孙明子 (51)Int.Cl. H04L 9/00(2022.01) H04L 9/40(2022.01) H04L 69/04(2022.01) (54)发明名称 密文压缩方法、 装置、 设备和存 储介质 (57)摘要 本申请提供一种密文压缩方法、 装置、 设备 和存储介质， 该方法包括： 获取第一数据和第二 数据； 使用全同态加密算法对第一数据和第二数 据进行同态加密计算处理得到密文； 确定密文中 不影响解密正确性的冗余信息量， 根据所述冗余 信息量对密文进行压缩处理， 得到压缩密文， 将 压缩密文发送至解密端。 冗余信息量是以不影 响 密文解密结果的正确性为条件确定出的， 可以实 现密文的无损压缩。 权利要求书2页 说明书9页 附图3页 CN 114301583 A 2022.04.08 CN 114301583 A 1.一种密文压缩方法， 其特 征在于， 包括： 获取需要 进行同态加密计算的第一数据和第二数据； 使用设定的全同态加密算法对所述第 一数据和所述第 二数据进行同态加密计算处理， 得到对应的密文； 确定所述密文中不影响解密正确性的冗余信息量； 根据所述冗余信息量对所述密文 进行压缩处 理， 得到压缩密文； 将所述压缩密文发送至解密端。 2.根据权利要求1所述的方法， 其特征在于， 所述密文中包括第 一加密多项式和第 二加 密多项式； 所述确定所述密文中不影响解密正确性的冗余信息量， 包括： 确定所述第 一加密多项式的系数中不影响解密正确性的第 一冗余信 息量， 以及确定所 述第二加密多 项式的系数中不影响解密正确性的第二冗余信息量； 所述根据所述冗余信息量对所述密文 进行压缩处 理， 得到压缩密文， 包括： 根据所述第一冗余信息量对所述第一加密多项式的系数进行压缩处理得到第三加密 多项式， 以及根据所述第二冗余信息量对所述第二加密 多项式的系数进 行压缩处理得到第 四加密多 项式， 所述压缩密文由所述第三加密多 项式和所述第四加密多 项式构成。 3.根据权利要求2所述的方法， 其特征在于， 所述确定所述第 一加密多项式的系数中不 影响解密正确性的第一冗余信息量， 包括： 根据所述第一加密多项式的系数所对应的第一模数以及明文多项式的系数所对应的 第二模数的比值， 确定目标模数参数； 根据所述目标模数参数， 确定所述第 一加密多项式的系数的第 一低位去除长度作为所 述第一冗余信息量。 4.根据权利要求3所述的方法， 其特征在于， 所述根据所述第 一冗余信 息量对所述第 一 加密多项式的系数进行压缩处 理得到第三加密多 项式， 包括： 去除所述第 一加密多项式中每个系数的第 一目标长度的低 位部分， 以得到第 三加密多 项式， 所述第一目标长度为所述第一低位去除长度减一。 5.根据权利要求2所述的方法， 其特征在于， 所述确定所述第 二加密多项式中不影响解 密正确性的第二冗余信息量， 包括： 根据所述第 二加密多项式的多项式次数， 确定所述第 二加密多项式的系数的第 二低位 去除长度作为所述第二冗余信息量。 6.根据权利要求5所述的方法， 其特征在于， 所述确定所述第 二加密多项式的系数的第 二低位去除长度， 包括： 确定所述第二加密多项式的系数与解密密钥多项式的系数的乘积的概率分布所对应 的标准差； 以使预设倍数的所述标准差小于目标模数参数为条件， 确定满足所述条件的所述第 二 加密多项式的系数的第二低位去除长度。 7.根据权利要求5所述的方法， 其特征在于， 所述根据所述第 二冗余信 息量对所述第 二 加密多项式的系数进行压缩处 理得到第四加密多 项式， 包括： 去除所述第 二加密多项式中每个系数的第 二目标长度的低 位部分， 以得到第四加密多权　利　要　求　书 1/2 页 2 CN 114301583 A 2项式， 所述第二目标长度为 目标差值减一， 所述 目标差值是所述第一低位去除长度与所述 第二低位去除长度的差值。 8.一种密文压缩 装置， 其特 征在于， 包括： 获取模块， 用于获取需要 进行同态加密计算的第一数据和第二数据； 计算模块， 用于使用设定的全同态加密算法对所述第 一数据和所述第 二数据进行同态 加密处理， 得到对应的密文； 压缩模块， 用于确定所述密文中不影响解密正确性的冗余信息量， 根据所述冗余信息 量对所述密文 进行压缩处 理， 得到压缩密文； 发送模块， 用于将所述压缩密文发送至解密端。 9.一种电子设备， 其特征在于， 包括： 存储器、 处理器、 通信接口； 其中， 所述存储器上存 储有可执行代码， 当所述可执行代码 被所述处理器执行时， 使 所述处理器执行如权利要求 1 至7中任一项所述的密文压缩方法。 10.一种非暂时性机器可读存储介质， 其特征在于， 所述非暂时性机器可读存储介质上 存储有可执行代码， 当所述可执行代码被电子设备 的处理器执行时， 使所述处理器执行如 权利要求1至7中任一项所述的密文压缩方法。 11.一种密文压缩方法， 其特 征在于， 应用于服 务器， 所述方法包括： 获取用户终端发送的第 一数据集合， 所述第 一数据集合中包括所述用户终端使用加密 密钥加密的用户位置数据； 获取包含不同服 务方的位置数据的第二数据集 合； 使用设定的全同态加密算法对所述第一数据集合和所述第二数据集合进行同态加密 计算处理， 得到与由至少一个目标服务方的位置数据构成的第三数据集合对应的密文， 所 述第三数据集 合对应于所述第三数据集 合与所述第一数据集 合的交集； 确定所述密文中不影响解密正确性的冗余信息量； 根据所述冗余信息量对所述密文 进行压缩处 理， 得到压缩密文； 将所述压缩密文发送至所述用户终端， 以使所述用户终端解密所述压缩密文得到所述 第三数据集 合。权　利　要　求　书 2/2 页 3 CN 114301583 A 3