基于多变量公钥密码体制的环签名方案

摘要

Ring signature schemes allow multi-users to sign the message completely anonymously. So far all of the ring signature schemes are based on the traditional cryptosystems. However,with the emergence of quantum computers,the security of the traditional cryptosystems is under threat. Multivariate public key cryptosystem(MPKC) is a highly efficient cryptosystem,and it may be survive in the post quantum computer times. This paper presents a ring signature scheme based on multivariate public key cryptosystems. The new ring signature scheme is uncondi-tional anonymity,secure against non-adaptive chosen message attack,and exceptionally efficient.%　　环签名可以让用户完全匿名地对消息进行签名。迄今为止所有的环签名都基于传统密码体制。然而随着量子计算机的出现，传统密码体制的安全性受到威胁。多变量公钥密码学是一种高效的密码体制，并且有可能成为后量子时代安全的密码体制。提出了一个基于多变量公钥密码体制的环签名方案，该方案满足无条件匿名性，在非适应性选择消息下满足不可为造性，且运算效率高。