[发明专利]理想格上具有短公共参数的身份基加密方法及系统

权利要求书

1.一种理想格上具有短公共参数的身份基加密方法，其特征在于，应用于私钥生成中心，包括：

对消息接收者的身份进行分块处理，得到目标身份；

生成主密钥和公共参数，其中，所述公共参数所包含参数的数量与所述目标身份的数量相关；

基于所述目标身份、所述主密钥和所述公共参数生成与所述消息接收者的身份对应的私钥；

将所述目标身份发生至消息加密端，以使所述消息加密端根据所述目标身份对待发送的明文消息进行加密，得到密文消息，并将所述私钥发送至消息解密端，以使所述消息解密端基于所述私钥对所述密文信息进行解密，得到所述明文消息。

2.根据权利要求1所述的方法，其特征在于，所述对消息接收者的身份进行分块处理，得到目标身份，包括：

将消息接收者的身份拆分为个，作为目标身份，其中，为包含个0或1的比特串，为包含个0或1的比特串。

3.根据权利要求2所述的方法，其特征在于，所述生成主密钥和公共参数，包括：

运行陷门生成算法，生成环多项式向量，和与所述对应的陷门多项式，作为主密钥；

随机选取个多项式向量，并且随机选取一个多项式；

构建公共参数；

其中，表示最高阶为，且系数小于的多项式，表示由个多项式组成的向量，和为预设的陷门生成算法系数。

4.根据权利要求3所述的方法，其特征在于，所述基于所述目标身份、所述主密钥和所述公共参数生成与所述消息接收者的身份对应的私钥，包括：

按照下述公式计算与所述目标身份和所述公共参数相关的采样参数：

其中，为所述目标身份中第个字符；

运行采样算法，生成多项式向量，作为私钥；

其中，为表示由个多项式组成的向量，为预设的采样算法系数。

5.一种理想格上具有短公共参数的身份基加密方法，其特征在于，应用于消息加密端，包括：

获取与消息接收者的身份对应的目标身份，其中，所述目标身份为秘钥生成中心对所述消息接收者的身份进行分块处理所得到的；

根据所述目标身份对待发送的明文消息进行加密，得到密文消息；

将所述密文消息发送至消息解密端，以使所述消息解密端在接收到所述密文消息后，根据私钥对所述密文消息进行解密，得到所述明文消息，其中，所述秘钥为所述私钥生成中心基于所述目标身份、主密钥和公共参数所生成的，所述主密钥和所述公共参数为所述私钥生成中心生成的，所述公共参数所包含参数的数量与所述目标身份的数量相关。

6.根据权利要求5所述的方法，其特征在于，所述根据所述目标身份对待发送的明文消息进行加密，得到密文消息，包括：

随机选取多项式和个系数为的多项式矩阵，其中表示由个多项式组成的矩阵，表示最高阶为，且系数小于的多项式，和为预设的陷门生成算法系数；

选取高斯噪声多项式，，并设置，其中，，表示由个多项式组成的向量，为所述目标身份中第个字符；

基于如下公式计算：

其中，，表示由2个多项式组成的向量，为明文消息，为密文消息，为所述公共参数中的参数，为采样参数。

7.一种理想格上具有短公共参数的身份基加密方法，其特征在于，应用于消息解密端，包括：

接收数据发端发送的密文消息，其中，所述密文消息为所述消息加密端根据目标身份对待发送的明文消息进行加密所得到的，所述目标身份为秘钥生成中心对消息接收者的身份进行分块处理所得到的；

根据私钥对所述密文消息进行解密，得到所述明文消息，其中，所述私钥为私钥生成中心基于所述目标身份、主密钥和公共参数生成所生成的，所述主密钥和所述公共参数为所述私钥生成中心生成的，所述公共参数与所述目标身份相关。