[发明专利]一种高效的基于身份的匿签密方法

摘要

本发明提供了一种高效的基于身份的匿签密方法，包括：密钥生成中心生成系统主公钥S＝g^s，系统主私钥s←Z_q；身份为的匿签密发送方的私钥为身份为的匿签密接受方的私钥为选取x←Z_q、计算并将{X，C}发送给其中是双线性对映射。计算若x∈Z_q且则接受匿签密信息M。

主权项

1.一种基于身份的匿签密方法，其特征在于，所述方法包括：系统参数：一个安全参数n，双线性对G₁×G₂→G_T，整数q，其中G、G₁、G₂和G_T是四个q阶循环群，q的二进制长度记为|q|，|q|为n的多项式；两个哈希函数：H₁：{0，1}^*→G₁和H₂：{0，1}^*→G₂，一个密钥导出函数KDF：{0，1}^*→{0，1}ⁿ；令g∈G为G的生成元，为群G_T的单位元；E为一个对称加密函数；系统参数包括：系统参数可以由系统内的用户协商决定，或由可信第三方给定；密钥生成中心PKG：生成系统主密钥s←Z_q，即，s从Z_q中随机选取，系统主公钥S＝g^s∈G，公开系统主公钥；用户私钥提取：具有身份ID的用户在PKG注册，PKG为其生成一对私钥：其中用来签密，用来验证签密；将签密的生成方的身份记为其私钥为将签密接受方的身份记为其私钥为匿签密生成：令M∈{0，1}^*为匿签密的信息，为匿签密接受方；用户选取x∈Z_q，计算计算若计算K＝KDF(PS，aux_K)，aux_K为一个包含的一个子集的可为空的集合，并且aux_K的具体形式或者双方事先约定或者是协议规范的一部分，aux_d是可为空的集合；计算即：将K作为对称加密函数E的密钥对按照规定或约定编码方式进行加密，其中aux_M是可为空的集合；最后，用户将{X，C}发送给用户匿签密验证：用户接收到{X，C}后，计算若计算K＝KDF(PS，aux_K)，利用K对C解密得到若x∈Z_q且且aux_M有效，则接受匿签密信息M，否则拒绝接受。