A Novel Deniable Ring Authentication based on Multivariate Public-Key Cryptosystem

Deniable ring authentication allows a member of an ad-hoc sunset of participants to authenticate a message without revealing which member has issued the signature, and the verifier cannot transfer the signature to any third party. It is an important cryptographic primitive for privacy and anonymous communication. As far as we know, most of deniable ring authentication signatures are based on traditional cryptography, such as RSA and discrete logarithm. Unfortunately these schemes would be broken if quantum computers emerge. The MQ-problem based Multivariate Public-Key Cryptosystem (MPKC) is an important alternative to traditional PKCs for its potential to resist future attacks of quantum computers. In this paper, we firstly proposed a construction of deniable ring authentication based on MPKC, which has the properties of consistent, unforgery, signeranonymity and non-transferable. Keywords-deniable ring authentication; privacy; multivariate public-key cryptosystem