【摘要】 本发明涉及一种生成和验证数字内容的变色龙数字签名的方法。该方法采用特殊的变色龙杂凑函数,采用指数相等的知识证明技术,在判定性Diffie-Hellman问题困难的循环群上实现了无密钥泄露的变色龙数字签名。解决了背景技术中仅能在间隙Diffie-Hellman群上实现无密钥泄露的变色龙数字签名,效率不高、安全假设太强、适用范围窄等问题。 【专利类型】发明申请 【申请人】广州信睿网络科技有限公司 【申请人类型】企业 【申请人地址】510403 广东省广州市越秀区三元里大道山西大厦3号楼3419房 【申请人地区】中国 【申请人城市】广州市 【申请人区县】越秀区 【申请号】CN200810218951.0 【申请日】2008-11-10 【申请年份】2008 【公开公告号】CN101741559A 【公开公告日】2010-06-16 【公开公告年份】2010 【授权公告号】CN101741559B 【授权公告日】2012-11-07 【授权公告年份】2012.0 【IPC分类号】H04L9/32; H04L9/30 【发明人】陈晓峰; 田海博; 张方国; 韦宝典; 陈满祥 【主权项内容】一种生成和验证数字内容的变色龙数字签名方法,包括:用于计算公开的系统参数的步骤;用于计算签名者拥有的签名私钥和公开的验证公钥的步骤;用于计算验证者拥有的陷门私钥和公开的变色龙公钥的步骤;用于签名者使用签名私钥和变色龙公钥计算数字内容的变色龙数字签名的步骤;用于验证者使用签名者公开的验证公钥、变色龙公钥和陷门私钥来验证变色龙数字签名的正确性的步骤;用于签名者向可信第三方否认验证者生成的变色龙签名的步骤;其特征在于:其中所述公开的系统参数包括:循环群G,群G的生成元为g,生成元g的阶为大素数q,全域无碰撞的杂凑函数H:{0,1}*→G*,任意一种安全的数字签名算法(JG,JS,JV),其中所述签名者拥有的签名私钥xS和公开的验证公钥yS由算法JG生成,其中所述验证者拥有的陷门私钥为公开的变色龙公钥为其中所述签名者使用签名私钥和变色龙公钥计算数字内容的变色龙数字签名时,所签署的消息为签名者选择随机整数生成比特串I,计算变色龙杂凑值H,该变色龙杂凑值H的计算方法涉及比特串I,消息m,生成元g,变色龙公钥yR,整数α。F2008102189510C0000011.tif, F2008102189510C0000012.tif, F2008102189510C0000013.tif, F2008102189510C0000014.tif 【当前权利人】广州信睿网络科技有限公司 【当前专利权人地址】广东省广州市越秀区三元里大道山西大厦3号楼3419房 【专利权人类型】有限责任公司(自然人投资或控股) 【统一社会信用代码】91440101793463178B 【引证次数】3.0 【被引证次数】11 【他引次数】3.0 【被他引次数】11.0 【家族引证次数】3.0 【家族被引证次数】11