俞惠芳,付帅凤

(西安邮电大学 网络空间安全学院,陕西 西安 7 10121)

1983年,Chaum[1]首次提出了盲签名的概念.盲签名是一种具有消息盲化特性的签名.假设消息拥有者想要签名者对待签消息进行签名,但是又不想让签名者知道待签消息的具体内容,即使以后签名者又见到了该消息签名,也不确定什么时候他签署了这个签名,这种情况下就可以用到盲签名.盲签名可以理解为将需要签名的文件放在装有复印纸的文件袋中,签名者看不到文件的具体内容,他只需要在文件袋上签名,这样签名可以通过复印纸印在文件上.盲签名主要用于电子现金支付、电子投票等需要匿名性和认证性的应用场合中[2−4].自1983年以后,盲签名引起了广泛的关注,学者们也提出了众多盲签名方案[5−7],但是目前大多数盲签名都是基于传统公钥密码体制的[8−10].传统公钥密码体制的安全性主要依赖于大整数分解问题或离散对数问题的难解性.随着量子计算[11]的发展,使得基于传统公钥密码体制的盲签名方案受到了严重威胁.为此,研究具有抗量子计算特性的盲签名方案具有重要的意义.多变量公钥密码作为后量子密码的主要候选者之一,其安全性基于有限域上二次多变量多项式方程组(multivariate quadrati c,简称MQ)问题和多项式同构(isomorphism of poly nomials,简称IP)问题的难解性,已有的量子算法目前还不能很好地解决MQ 问题和IP 问题.多变量公钥密码具有计算效率高、运算速度快等优点,非常适用于计算能……