[发明专利]一种基于身份的无密钥泄露的变色龙数字签名方法

摘要

本发明涉及一种基于身份的变色龙数字签名的方法。该方法采用特殊的具有三个陷门的变色龙杂凑函数，采用指数相等的知识证明技术，在双线性Diffie-Hellman问题困难的假设下实现了基于身份的无密钥泄露的变色龙数字签名。解决了背景技术中不存在基于身份的无密钥泄露的变色龙数字签名方法，无法利用基于身份的密码体制密钥管理简单这一优点的问题。

主权项

1.一种生成和验证数字内容的基于身份的变色龙数字签名方法，包括：用于计算公开的系统参数的步骤；用于计算签名者拥有的签名私钥和公开的验证公钥的步骤；用于计算验证者拥有的陷门私钥和公开的变色龙公钥的步骤；用于签名者使用签名私钥和变色龙公钥计算数字内容的变色龙数字签名的步骤；用于验证者使用签名者公开的验证公钥、变色龙公钥和陷门私钥来验证变色龙数字签名的正确性的步骤；用于签名者向可信第三方否认验证者生成的变色龙签名的步骤；其特征在于：其中所述公开的系统参数包括：间隙Diffie-Hellman群G₁，群G₁的生成元P，生成元P的阶为大素数q；循环群G₂，群G₂的阶也是大素数q；对映射函数e：G₁×G₁→G₂；全域无碰撞的杂凑函数H：{0，1}^*→G₁；任意一种安全的基于身份的数字签名算法(JG，JE，JS，JV)；可信第三方的公钥P_pub＝sP，其中s为可信第三方的私钥；其中所述签名者拥有的签名私钥x_S由算法JE生成，其验证公钥Q_S＝H(S)，S为签名者身份；其中所述验证者拥有的陷门私钥为x_R＝sQ_R，公开的变色龙公钥Q_R＝H(R)，R为验证者的身份；其中所述签名者使用签名私钥和变色龙公钥计算数字内容的变色龙数字签名时，所签署的消息为签名者选择随机整数生成比特串I，计算变色龙杂凑值H，该变色龙杂凑值H的计算方法涉及比特串I，消息m，生成元P，整数α。