对一类无证书签名方案的攻击及改进.pdfVIP

2008年4月 北 京 邮 电 大 学 学 报 Apr．2008 第31卷 第2期 Journal of Beijing University of Posts and Telecommunications V01．31 No．2 文章编号：1007—5321(2008)02—0064—04 对一类无证书签名方案的攻击及改进 曹雪菲 ， Kenneth．G．Paterson ， 寇卫东 (1西安电子科技大学综合业务网理论及关键技术国家重点实验室，西安710071； 2 Information Security Group，Royal Holloway，University of London，Egham，Surrey，TW20 0EX，UK) 摘要：给出了对一个已有的高效无证书签名方案的替换公钥攻击，表明了在该方案中，攻击者可以通过替换签名者 公钥伪造签名；进而针对该攻击提出了改进方案．改进方案将用户单一公钥替换为公钥对，增加了公钥有效性验 证，简化了签名产生算法，在随机预言机模型下具有存在性不可伪造性． 关 键 词：无证书签名；替换公钥攻击；密钥托管 中图分类号：TP309 文献标识码：A An Attack on a Certificateless Signature Scheme and Its Improvement CAO Xue．fei ， Kenneth．G．Paterson ， KOU Wei—dong (1．State Key Laboratory of Integrated Service Networks．Xidian University，Xi’an 710071，China； 2 Information Security Group，Royal Holloway，University of London，Egham，Surrey，TW20 0EX，UK) Abstract：That a presented proposal of efficient certificateless signature scheme is insecure against pub— lic key replacement attack is demonstrated．It is shown that an adversary who replaces the public key of a signer can forge valid signatures for the signer without knowledge of the signer’S private key． Then the scheme is improved by replacing the original public key with a public key pair．It enables a verifier to check the validity of a signer’S public key pair by simplifying the signature construction．The improved scheme is proven secure against existential forgery under the random oracle mode1． Key words：certificateless signature；public key replacement attack；key escrow 为了消除传统公钥密码系统中，公钥证书的管 PKC方案易于遭受替换公钥攻击．在无证书签名方 理和传递带来的不便，文献[1]提出了基于身份的公 案中，由于验证者不能确认签名者公钥的有效性，攻 钥密码系统(ID—PKC)．然而，ID—PKC引入了密钥 击者可以任意替换签名者的公钥，并伪造消息一签名 托管(key—esc