Paper 2017/131

A Practical Multivariate Blind Signature Scheme

Albrecht Petzoldt, Alan Szepieniec, and Mohamed Saied Emam Mohamed

Abstract

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.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Minor revision. Financial Cryptography and Data Security 2017
Keywords
Multivariate CryptographyBlind SignaturesRainbow Signature Scheme
Contact author(s)
alan szepieniec @ esat kuleuven be
History
2017-02-21: revised
2017-02-16: received
See all versions
Short URL
https://ia.cr/2017/131
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2017/131,
      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{https://eprint.iacr.org/2017/131}},
      url = {https://eprint.iacr.org/2017/131}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.