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

权利要求书

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

对基于同态加密方式分别加密各明文所得的密文进行分组，得到密文组；

确定所述密文组中各密文对应的密文系数；

基于所述密文系数，以并行方式分别对每个所述密文组中的密文进行第一压缩处理，得到每个所述密文组中的密文对应的子压缩密文；

以并行方式分别对每个所述密文组中的密文对应的子压缩密文进行第二压缩处理，得到每个所述密文组对应的压缩密文。

2.根据权利要求1所述的方法，其特征在于，所述确定所述密文组中各密文对应的密文系数，包括：

依据明文界限值确定移位参数；

根据所述移位参数、所述密文组中密文的数量和预设参数，确定所述密文组中各密文对应的密文系数。

3.根据权利要求1所述的方法，其特征在于，所述子压缩密文包括标量乘积；所述基于所述密文系数，以并行方式分别对每个所述密文组中的密文进行第一压缩处理包括：

将所有所述密文组合成密文矩阵；

基于所述密文组中各密文对应的密文系数构建密文系数矩阵；

以并行方式分别确定所述密文矩阵中每个所述密文组的密文与所述密文系数矩阵中的密文系数之间的标量乘积。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

基于明文界限值，以并行方式对所述密文矩阵中各所述密文组的密文进行正向偏移处理，得到中间密文矩阵；所述中间密文矩阵中的中间密文是对所述密文进行正向偏移处理所得；

所述以并行方式分别确定所述密文矩阵中每个所述密文组的密文与所述密文系数矩阵中的密文系数之间的标量乘积，包括：

以并行方式分别确定所述中间密文矩阵中各所述密文组对应的中间密文与所述密文系数矩阵中的密文系数之间的标量乘积，得到每个所述密文组中各密文对应的标量乘积。

5.根据权利要求3所述的方法，其特征在于，所述以并行方式分别对每个所述密文组中的密文对应的子压缩密文进行第二压缩处理，得到每个所述密文组对应的压缩密文，包括：

针对所述密文矩阵中各所述密文组，以并行方式对当前所述密文组中的密文对应的子压缩密文分别进行求和，以及以并行方式对所得的当前所述密文组对应的和值进行分别求和，直至得到当前所述密文组对应的总和值；

依次将各当前所述密文组对应的总和值确定为压缩密文。

6.根据权利要求1所述的方法，其特征在于，所述方法还包括：

获取待加密的明文；

基于同态加密方式，以并行方式对各所述明文同态加密，得到所述密文。

7.根据权利要求1所述的方法，其特征在于，所述方法还包括：

接收其他节点发送的交换密文；

基于本端节点的各明文对所述交换密文进行隐私计算，得到所述密文。

8.根据权利要求7所述的方法，其特征在于，所述基于本端节点的各明文对所述交换密文进行隐私计算，得到所述密文，包括：

以并行方式对各所述明文进行同态加密，得到初始密文；

基于所述初始密文对所述交换密文进行隐私计算，得到所述密文。

9.一种密文解压缩方法，其特征在于，所述方法包括：

获取各密文组对应的压缩密文和所述密文组对应的移位参数；

以并行方式解密各所述压缩密文，得到各所述密文组对应的压缩明文组；

基于所述移位参数，以并行方式分别对每个所述压缩明文组进行第一解压处理，得到每个所述压缩明文组对应的至少两个子压缩明文；

基于所述移位参数确定取模参数，并依据所述取模参数以并行方式分别对每个所述压缩明文组对应的至少两个子压缩明文进行第二解压处理，得到各所述压缩明文组中的明文。