[发明专利]一种基于异构系统的具有等值测试功能的签密方法及系统

权利要求书

1.一种基于异构系统的具有等值测试功能的签密方法，其特征在于，包括以下步骤：

(1)异构系统参数初始化；所述异构系统参数包括门限值模块、基于CLC环境的签密模块、基于PKI环境的解签密模块、等值测试模块及可信第三方模块所需要设置的系统参数；

(2)CLC环境的发送端提交身份信息ID_s给密钥生成中心，密钥生成中心根据系统参数和身份信息ID_s生成部分私钥D_s并发送给用户，用户随机选择一个秘密值x_s，根据秘密值x_s与部分私钥D_s设置完全私钥和公钥；

(3)PKI环境的接收端随机选择私钥计算对应的公钥PK_r，公钥与CA颁发的证书绑定，输出公钥PK_r和私钥SK_r；

(4)PKI环境的接收端根据私钥SK_r，得到陷门值td_r＝SK_r；

(5)CLC环境的发送端根据系统参数、发送端的身份ID_s与私钥S_s、接收端的公钥PK_r，进行签密，得到签密密文σ并发送给接收端；

(6)PKI环境的接收端根据系统参数、公钥PK_s、签密密文σ、发送端的身份ID_s和接收端的私钥，输出消息M或拒绝该密文；

(7)根据发送端的密文σ_s、陷门td_s和接收端的密文、陷门td_r进行等值测试，检验有不同公钥加密得到的密文是否包含相同的消息M。

2.根据权利要求1所述的一种基于异构系统的具有等值测试功能的签密方法，其特征在于，所述步骤(1)实现过程如下：

给定一个安全参数k，设G₁和G₂是两个循环乘法群，两个群有相同的阶p，q为素数，P为G₁的生成元；G₁×G₁→G₂为一个双线性映射；定义四个安全的哈希函数H₁：H₂：H₃：H₄：G₂→{0，1}^*；KGC随机选择一个主密钥计算P_pub＝sP，KGC公开系统参数{G₁，G₂，P，e，P_pub，，H₁，H₂，H₃，H₄}，保密主密钥s；定义一个函数E，接收端的公钥PK_α；如果PK_γ＝PK_α，且E(PK_r)＝1，该方案是签密方案；然而当PK_γ＝PK_α，且E(PK_r)＝0时，该方案是公钥加密方案。

3.根据权利要求1所述的一种基于异构系统的具有等值测试功能的签密方法，其特征在于，所述步骤(2)实现过程如下：

根据系统参数和身份信息ID_s，计算部分私钥发送给用户；

随机选择一个秘密值x_s，根据部分私钥D_s计算完全私钥公钥PK_s＝x_s(H₁(ID_s)+P_pub)。

4.根据权利要求1所述的一种基于异构系统的具有等值测试功能的签密方法，其特征在于，所述步骤(3)实现过程如下：

随机选择私钥计算对应的公钥PK_r＝(PK₁，PK₂)＝(β₁P，β₂P)、私钥