Paper 2017/247

Efficient Multivariate Ring Signature Schemes

Mohamed Saied Emam Mohamed and Albrecht Petzoldt

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 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.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Minor revision. AfricaCrypt 2017
Keywords
MultivariateRing Signatures
Contact author(s)
mohamed @ cdc informatik tu-darmstadt de
History
2017-03-20: received
Short URL
https://ia.cr/2017/247
License
Creative Commons Attribution
CC BY

BibTeX

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