Paper 2017/131

A Practical Multivariate Blind Signature Scheme

Albrecht Petzoldt, Alan Szepieniec, and Mohamed Saied Emam Mohamed


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 multivariate signature schemes with special properties such as blind, ring and group signatures. In this paper, we propose a generic technique to transform multivariate signature schemes into blind signature schemes and show the practicality of the construction on the example of Rainbow. The resulting scheme satisfies the usual blindness criterion and a one-more-unforgeability criterion adapted to MQ signatures, produces short blind signatures and is very efficient.

Available format(s)
Public-key cryptography
Publication info
Published elsewhere. Minor revision. Financial Cryptography and Data Security 2017
Multivariate CryptographyBlind SignaturesRainbow Signature Scheme
Contact author(s)
alan szepieniec @ esat kuleuven be
2017-02-21: revised
2017-02-16: received
See all versions
Short URL
Creative Commons Attribution


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