两个无证书签名方案的密码分析.PDFVIP

第３０卷第６期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．６ ２０１３年６月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊｕｎ．２０１３ 两个无证书签名方案的密码分析 吴　挺 （广东外语艺术职业学院　广东广州５１０６４０） 摘　要　　无证书密码学不需要使用证书，也没有密钥托管问题，是目前的一个研究热点。最近，有学者分别提出了一种高效的无 证书签名方案。通过对这两个方案进行分析，指出这两个方案都不满足存在不可伪造性。证明这两个方案对于公钥替换攻击是不 安全的，即敌手通过替换用户的公钥可以伪造该用户对任意消息的签名，并给出了详细的攻击过程。 关键词　　密码分析　无证书签名　公钥替换攻击 中图分类号　ＴＰ３０９　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．０６．０８４ ＣＲＹＰＴＡＮＡＬＹＳＩＳＯＦＴＷＯＣＥＲＴＩＦＩＣＡＴＥＬＥＳＳＳＩＧＮＡＴＵＲＥＳＣＨＥＭＥＳ ＷｕＴｉｎｇ （ＧｕａｎｇｄｏｎｇＴｅａｃｈｅｒｓＣｏｌｌｅｇｅｏｆＦｏｒｅｉｇｎＬａｎｇｕａｇｅａｎｄＡｒｔｓ，Ｇｕａｎｇｚｈｏｕ５１０６４０，Ｇｕａｎｇｄｏｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｃｅｒｔｉｆｉｃａｔｅｌｅｓｓｃｒｙｐｔｏｇｒａｐｈｙｄｏｅｓｎｏｔｎｅｅｄｔｏｕｓｅｃｅｒｔｉｆｉｃａｔｅｓａｎｄｄｏｅｓｎｏｔｓｕｆｆｅｒｆｒｏｍｋｅｙｅｓｃｒｏｗｐｒｏｂｌｅｍ．Ｔｈｅｒｅｆｏｒｅ， ｃｅｒｔｉｆｉｃａｔｅｌｅｓｓｃｒｙｐｔｏｇｒａｐｈｙｈａｓｒｅｃｅｉｖｅｄｍｕｃｈｍｏｒｅａｔｔｅｎｔｉｏｎ．Ｒｅｃｅｎｔｌｙ，Ｓｏｍｅｓｃｈｏｌａｒｓｐｒｏｐｏｓｅｄａｎｅｆｆｉｃｉｅｎｔｃｅｒｔｉｆｉｃａｔｅｌｅｓｓｓｉｇｎａｔｕｒｅｓｃｈｅｍｅ ｒｅｓｐｅｃｔｉｖｅｌｙ．Ｉｎｔｈｉｓｐａｐｅｒ，ｗｅａｎａｌｙｓｅｔｈｅｓｅｔｗｏｓｃｈｅｍｅｓａｎｄｓｈｏｗｔｈａｔｎｅｉｔｈｅｒｏｆｔｈｅｍｓａｔｉｓｆｉｅｓｔｈｅｐｒｏｐｅｒｔｙｏｆｂｅｉｎｇｕｎｆｏｒｇｅａｂｉｌｉｔｙ．Ｗｅａｌｓｏ ｐｒｏｖｅｔｈａｔｔｈｅｓｅｔｗｏｓｃｈｅｍｅｓａｒｅｉｎｓｅｃｕｒｅｏｎｒｅｐｌａｃｅｍｅｎｔａｔｔａｃｋｓａｇａｉｎｓｔｔｈｅｐｕｂｌｉｃｋｅｙ．Ｔｈａｔｉｓ，ａｎａｄｖｅｒｓａｒｙｃｏｕｌｄｆｏｒｇｅａｓｉｇｎａｔｕｒｅｆｏｒａｎｙ ｍｅｓｓａｇｅｏｆａｎｙｕｓｅｒｂｙｓｕｂｓｔｉｔｕｔｉｎｇｔｈｅｐｕｂｌｉｃｋｅｙｏｆｔｈｅｕｓｅｒ．Ｗｅａｌｓｏｄｅｓｃｒｉｂｅｔｈｅａｔｔａｃｋｉｎｇｐｒｏｃｅｓｓｉｎｄｅｔａｉｌ． Ｋｅｙｗｏｒｄｓ　　Ｃｒｙｐｔａｎａｌｙｓｉｓ　Ｃｅｒｔｉｆｉｃａｔｅｌｅｓｓｓｉｇｎａｔｕｒｅ　Ｐｕｂｌｉｃｋｅｙｒｅｐｌａｃｅｍｅｎｔａｔｔａｃｋｓ 其中 是素数。Ｐ是加法循环群 的一个生成元。若映射ｅ： ｑ Ｇ １ ０　引　言 Ｇ ×Ｇ→ Ｇ满足以下性质，则称其为双线性映射。 １ １ ２ （１）双线性性　对任意ａ，ｂ Ｚ及 Ｕ，Ｖ Ｇ ，有ｅ（ａＵ， ∈ ｑ ∈ １