Paper 2016/708
From 5-pass MQ-based identification to MQ-based signatures
Ming-Shing Chen, Andreas Hülsing, Joost Rijneveld, Simona Samardjiska, and Peter Schwabe
Abstract
This paper presents MQDSS, the first signature scheme with a security reduction based on the problem of solving a multivariate system of quadratic equations (MQ problem). In order to construct this scheme we give a new security reduction for the Fiat-Shamir transform from a large
class of
Note: *A missed reference.*
After finishing this work, we were made aware that the authors of [EDV+12] published an updated journal version of their paper [DGV+16]. In this updated version, the authors give a new definition of
Metadata
- Available format(s)
- Category
- Public-key cryptography
- Publication info
- A major revision of an IACR publication in ASIACRYPT 2016
- Keywords
- post-quantum cryptographyFiat-Shamir
-pass identification schemevectorized implementation - Contact author(s)
- authors-mqdss @ huelsing net
- History
- 2016-12-04: last of 2 revisions
- 2016-07-18: received
- See all versions
- Short URL
- https://ia.cr/2016/708
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2016/708, author = {Ming-Shing Chen and Andreas Hülsing and Joost Rijneveld and Simona Samardjiska and Peter Schwabe}, title = {From 5-pass {MQ}-based identification to {MQ}-based signatures}, howpublished = {Cryptology {ePrint} Archive, Paper 2016/708}, year = {2016}, url = {https://eprint.iacr.org/2016/708} }