可证明安全数字签名方案的密码学分析

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ｐｌａｃｉｎｇｐｕｂｌｉｃｋｅｙａｔｔａｃｋ．ＩｔａｎａｌｙｚｅｄａｎＩＤ — ｂａｓｅｄｐａｔｒｉａｌｌｙｂｌｉｎｄｓｉｇｎａｔｕｒｅｓｃｈｅｍｅｂｙＨｅＪｕｎ－ｊｉｅｅｔａ１．Ｔｈｅｒｅｓｕｌｔｉｎｄｉｃａｔｅｄ
Ｃｒｙｐｔａｎａｌｙｓｉｓｏｆｐｒｏｖａｂｌｙｄｉｇｉｔａｌｓｅｃｕｒｅｓｉｇｎａｔｒｅｓｃｈｅｍｅｓ
ＷＡＮＧＹｏｎｇ — ｆｅｎｇ，ＨＵＹｕｎ — ｈｏｎｇ
ｔｈａｔｉｔｄｉｄｎ ’ ｔｒｅｓｉｓｔｔｈｅｃｈａｎｇｉｎｇａｇｒｅｅｄｉｎｆｏｒｍａｔｉｏｎａｔｔａｃｋ．Ｋｅｙｗｏｒｄｓ：ＩＤ— ｂａｓｅｄｓｉｇｎａｔｕｒｅｓｃｈｅｍｅ；ｃｅｔｒｉｉｆｃａｔｅ — ｂａｓｅｄｓｉｇｎａｔｕｒｅｓｃｈｅｍｅ；ｐａｒｔｉａｌｌｙｂｌｉｎｄｓｉｇｎａｔｕｒｅ；ｒａｎｄｏｍｏｒａｃｌｅｍｏｄｅｌ；
第３０卷第１２期
２０１３年１２月
计算机应用研究
ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ
Ｖｏ１．３０Ｎｏ．１２Ｄｅｃ．２０１３
可证明安全数字签名方案的密码学分析术
王永峰，胡运红
（运城学院应用数学系，山西运城摘０４４０００）
要：为了克服基于身份密码体制的密钥托管问题和基于无证书密码体制的公钥替换问题，研究者提出了基
于证书密码体制的概念。针对李志敏等人提出的基于证书的签名方案提出分析，证明其不满足不可伪造性；针对黄茹芬等人提出的基于证书盲签名方案提出分析，结果表明它不能抵抗公钥替换攻击；对何俊杰提出的基于身份的部分盲签名方案提出分析，指出它不能抵抗窜改协商公共信息攻击。关键词：基于身份的签名方案；基于证书的签名方案；部分盲签名方案；随机预言模型；公钥替换攻击；窜改
（Ｄｅｐｔ．ｏｆＡｐｐｌｉｅｄＭａｔｈｅｍａｔｉｃｓ，ＹｕｎｃｈｅｎｇＵｎｉｖｅｒｓｉｔｙ，ＹｕｎｃｈｅｎｇＳｈａｎｘｉ０４４０００，Ｃｈｉｎａ）
Ａｂｓｔｒａｃｔ：Ｉｎｏｒｄｅｒｔｏｏｖｅｒｃｏｍｉｎｇｋｅｙ－ｅｓｃｒｏｗｐｒｏｂｌｅｍｏｆＩＤ— ｂａｓｅｄｃｒｙｐｔｏｓｙｓｔｅｍａｎｄｐｕｂｌｉｃｋｅｙｒｅｐｌａｃｉｎｇｐｒｏｂｌｅｍｏｆｅｅｔｒｉｉｆ —
ｃａｔｅｌｅｓｓｃｒｙｐｔｏｓｙｓｔｅｍ，ｒｅｓｅａｒｃｈｅｒｐｒｏｐｏｓｅｄｔｈｅｄｅｉｎｉｆｔｉｏｎｏｆｃｅｒｔｉｉｃｆａｔｅ — ｂａｓｅｄｃｒｙｐｔｏｓｙｓｔｅｍ．Ｔｈｉｓｐａｐｅｒａｎａｌｙｚｅｄｔｈｅｃｅｒｔｉｉｃｆａｔｅ — ｂａｓｅｄｓｉｇｎａｔｕｒｅｓｃｈｅｍｅｂｙＬｉＺｈｉ — ｍｉｎｅｔａ１．Ｔｈｅｒｅｓｕｌｔｓｈｏｗｅｄｔｈａｔｉｔｃｏｕｌｄｎ ’ ｔｍｅｅｔｔｈｅｓａｆｅｒｅｑｕｉｒｅｍｅｎｔｏｆｕｎｆｏｒｇｅａｂｉｌｉｔｙ．Ｉｔａｎａｌｙｚｅｄａｃｅｒｔｉｉｃｆａｔｅ — ｂａｓｅｄｂｌｉｎｄｓｉｇｎａｔｕｒｅｓｃｈｅｍｅｂｙＨｕａｎｇＲｕ— ｆｅｎｅｔａ１．Ｔｈｅｒｅｓｕｌｔｉｎｄｉｃａｔｅｄｔｈａｔｉｔｗａｓｎｏｔｓｅｃｕｒｉｔｙｂｙｒｅ —
协商公共信息攻击
中图分类号：ＴＰ３０９
文献标志码：Ａ
文章编号：１００１ — ３６９５（２０１３）１２－３７４９－０４
ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１ＯＯ１ — ３６９５．２０１３．１２．０６０