Paper 2017/247

Efficient Multivariate Ring Signature Schemes

Mohamed Saied Emam Mohamed and Albrecht Petzoldt


Multivariate Cryptography is one of the main candidates for creating post-quantum cryptosystems. Especially in the area of digital signatures, there exist many practical and secure multivariate schemes. However, there is a lack of more advanced schemes, such as schemes for oblivious transfer and signature schemes with special properties. While, in the last years, a number of multivariate ring signature schemes have been proposed, all of these have weaknesses in terms of security or efficiency. In this paper we propose a simple and efficient technique to extend arbitrary multivariate signature schemes to ring signature schemes and illustrate it using the example of Rainbow. The resulting scheme provides perfect anonymity for the signer (as member of a group), as well as shorter ring signatures than all previously proposed post-quantum ring signature schemes.

Available format(s)
Public-key cryptography
Publication info
Published elsewhere. Minor revision. AfricaCrypt 2017
MultivariateRing Signatures
Contact author(s)
mohamed @ cdc informatik tu-darmstadt de
2017-03-20: received
Short URL
Creative Commons Attribution


      author = {Mohamed Saied Emam Mohamed and Albrecht Petzoldt},
      title = {Efficient Multivariate Ring Signature Schemes},
      howpublished = {Cryptology ePrint Archive, Paper 2017/247},
      year = {2017},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.