[发明专利]同态加密处理方法及相关设备

权利要求书

1.一种同态加密处理方法，其特征在于，所述方法包括：

读取第一零密文，并获取最近保留的P个第二零密文，所述第一零密文为通过公钥对0进行加密后得到的密文，所述P个第二零密文也为通过公钥对0进行加密后得到的密文，所述P为正整数；

检测所述第一零密文是否为新的零密文，具体为：检测所述第一零密文是否是被使用过的零密文，如果所述第一零密文被使用过，则说明所述第一零密文不是新的零密文，如果所述第一零密文未被使用过，则说明所述第一零密文是新的零密文；

在所述第一零密文为新的零密文时，根据所述第一零密文对待加密明文进行加密，得到第一密文；

在所述第一零密文不为新的零密文时，从所述P个第二零密文中选取Q个第二零密文，所述Q为小于或等于所述P的正整数；

根据所述Q个第二零密文对所述待加密明文进行加密，得到第二密文；

其中，所述根据所述Q个第二零密文对所述待加密明文进行加密，得到第二密文，包括：

将所述待加密明文划分为N个子明文，N为大于1的整数，Q大于或等于N；

将所述Q个第二零密文划分为N个零密文组，每一零密文组包括至少一个第二零密文；

根据所述N个零密文组对所述N个子明文进行加密，得到N个密文；

根据所述N个密文确定所述第二密文。

2.根据权利要求1所述的方法，其特征在于，所述获取最近保留的P个第二零密文，包括：

从密文存储中心获取所述P个第二零密文，所述密文存储中心中预先存储M个第二零密文，所述M个第二零密文中的每一第二零密文均由零密文系统通过公钥对0进行加密得到，所述M为大于或等于P的正整数。

3.根据权利要求2所述的方法，其特征在于，所述公钥为同态加密公钥，该公钥由密钥生成中心生成。

4.根据权利要求2或3所述的方法，其特征在于，所述零密文系统为离线系统或者线上系统。

5.根据权利要求1-3任一项所述的方法，其特征在于，所述从所述P个第二零密文中选取Q个第二零密文，包括：

获取所述待加密明文的目标属性信息；

确定与所述目标属性信息对应的第二零密文的分配数量，得到Q；

从所述P个第二零密文中选取所述Q个第二零密文。

6.一种同态加密处理装置，其特征在于，所述装置包括：零密文获取单元、检测单元、第一加密单元和第二加密单元，其中，

所述零密文获取单元，用于读取第一零密文，并获取最近保留的P个第二零密文，所述第一零密文为通过公钥对0进行加密后得到的密文，所述P个第二零密文也为通过公钥对0进行加密后得到的密文，所述P为正整数；

所述检测单元，用于检测所述第一零密文是否为新的零密文，具体为：检测所述第一零密文是否是被使用过的零密文，如果所述第一零密文被使用过，则说明所述第一零密文不是新的零密文，如果所述第一零密文未被使用过，则说明所述第一零密文是新的零密文；

所述第一加密单元，用于在所述第一零密文为新的零密文时，根据所述第一零密文对待加密明文进行加密，得到第一密文；

所述第二加密单元，用于在所述第一零密文不为新的零密文时，从所述P个第二零密文中选取Q个第二零密文，所述Q为小于或等于所述P的正整数；以及根据所述Q个第二零密文对所述待加密明文进行加密，得到第二密文；

其中，所述根据所述Q个第二零密文对所述待加密明文进行加密，得到第二密文，包括：

将所述待加密明文划分为N个子明文，N为大于1的整数，Q大于或等于N；

将所述Q个第二零密文划分为N个零密文组，每一零密文组包括至少一个第二零密文；

根据所述N个零密文组对所述N个子明文进行加密，得到N个密文；

根据所述N个密文确定所述第二密文。