基于编码盲签名方案.docVIP

基于编码盲签名方案 　　摘要：编码密码技术由于具有抵抗量子算法攻击的优点受到了广泛的关注。针对消息的匿名保护问题，提出了一种基于编码的盲签名方案。消息拥有者通过哈希技术和盲化因子将消息进行不可逆和盲化处理后发送给签名人，签名人利用CFS（CourtoisFiniaszSendrier）签名方案完成盲化签名并发回给消息拥有者，消息拥有者可通过去盲获得签名。分析表明，新的方案不仅具有一般盲签名的基本性质，而且继承了CFS签名方案的安全性高、签名长度短等优点，能够有效抵抗量子算法的攻击。 　　关键词：编码；数字签名；盲签名；哈希；校验子译码 　　中图分类号： TP309 　　文献标志码：A 　　Abstract： Coding cryptography is widespread concerned because it has the advantages of resisting quantum algorithm. To protect the anonymous message， a kind of blind signature scheme based on coding was proposed. By Hash technique and blind factor， message owner sent irreversible and blinding message to the signer， signer completed blind signature by using CourtoisFiniaszSendrier （CFS） signature scheme and sent it back to the message owner， message owner obtained signature by blind removing operation. Analysis show that the new scheme not only has the basic nature of general blind signature， but also inherit the advantages of CFS signature scheme such as high security and short signature length， in addition， it can effectively resist attacks of quantum algorithm. 　　Key words： coding； digital signature； blind signature； Hash； syndrome decoding 　　0引言 　　自20世纪70年代公钥密码问世以来，密码技术已成为人们在通信及计算机领域中不可缺少的重要技术之一，如RSA （RivestShamirAdleman）算法、数字签名算法（Digital Signature Algorithm， DSA）、椭圆曲线数字签名算法（Elliptic Curve Digital Signature Algorithm， ECDSA）及其他类似的公钥密码技术，这些密码技术的安全性是都是基于数学困难问题，如整数分解问题、离散对数问题等。量子算法的出现，对现在广泛使用的公钥密码算法构成了严重的威胁，但是对于诸如线性分组码的一般译码问题等困难问题还没有有效的量子算法[1]，因此，基于线性分组码的公钥密码技术受到了广泛的关注。 　　1978年Berlekamp等[2]证明了线性分组码理论中一般线性码的译码问题是NPC（Nondeterministic Polynomial Complete）问题。同年McEliece[3]利用Goppa码构造了第一个公钥密码体制，简称McEliece体制，自该体制提出至今，还没有找到有效的攻击算法；1986年，Niederreiter[4]提出了与McEliece方案安全性等价的另一种公钥密码体制。2001年，Courtois等[5]利用线性分组码译码问题构造了安全的数字签名方案，简称CFS方案，这是真正严格意义上比较安全的基于编码的签名方案。 　　盲签名是一种特殊的数字签名，由Chaum[6]于1982年首次提出，并于1983年提出了第一个基于RSA公钥密码的盲签名方案[7]。随后人们又基于离散对数问题和二次剩余提出了各种盲签名方案，目前已有多种成熟的盲签名方案应用在同时需要匿名性和认证性的应用场合中，如在电子现金[8]中实现不可跟踪的电子现金，在电子选举中实现无记名选举[9]等。虽然目前已有许多盲签名模型，并且得到了广泛的应用，但是现有的盲签名方案的安全性大多基于数学困难问题