一种无密钥泄露的变色龙数字签名方法

摘要

本发明涉及一种生成和验证数字内容的变色龙数字签名的方法。该方法采用特殊的变色龙杂凑函数，采用指数相等的知识证明技术，在判定性Diffie-Hellman问题困难的循环群上实现了无密钥泄露的变色龙数字签名。解决了背景技术中仅能在间隙Diffie-Hellman群上实现无密钥泄露的变色龙数字签名，效率不高、安全假设太强、适用范围窄等问题。

主权项

1.一种生成和验证数字内容的变色龙数字签名方法，包括：用于计算公开的系统参数的步骤；用于计算签名者拥有的签名私钥和公开的验证公钥的步骤；用于计算验证者拥有的陷门私钥和公开的变色龙公钥的步骤；用于签名者使用签名私钥和变色龙公钥计算数字内容的变色龙数字签名的步骤；用于验证者使用签名者公开的验证公钥、变色龙公钥和陷门私钥来验证变色龙数字签名的正确性的步骤；用于签名者向可信第三方否认验证者生成的变色龙签名的步骤；其特征在于：其中所述公开的系统参数包括：循环群G，群G的生成元为g，生成元g的阶为大素数q，全域无碰撞的杂凑函数H：{0，1}^*→G^*，任意一种安全的数字签名算法(JG，JS，JV)，其中所述签名者拥有的签名私钥x_S和公开的验证公钥y_S由算法JG生成，其中所述验证者拥有的陷门私钥为公开的变色龙公钥为其中所述签名者使用签名私钥和变色龙公钥计算数字内容的变色龙数字签名时，所签署的消息为签名者选择随机整数生成比特串I，计算变色龙杂凑值H，该变色龙杂凑值H的计算方法涉及比特串I，消息m，生成元g，变色龙公钥y_R，整数α。