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
-
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},
url = {https://eprint.iacr.org/2017/247}
}
