Abstract
In this chapter we introduce the MQDSS signature scheme, which is one of the few provably secure multivariate public key cryptosystems. We start by a description of the MQ based identification scheme which allows a prover to identify himself using a zero knowledge proof based on the knowledge of the solution of a random system. We then describe the Fiat-Shamir construction of transforming an identification to a signature scheme and finally present the MQDSS signature scheme.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
To simplify the description of the scheme, we assume that the system \(\mathcal {P}\) does not contain constant terms.
- 2.
In practice this is realized by a collision- and pre-image resistant hash function.
- 3.
Here, we assume that the PRNG used to generate the system \(\mathcal {P}\) from the seed sk works fine.
References
M. Chen, A. Hülsing, J. Rijneveld, S. Samardjiska, P. Schwabe, From 5-pass MQ-based identification to MQ-based signatures, in Advances in Cryptology — ASIACRYPT 2016 Part II. Lecture Notes in Computer Science, vol. 10032, (Springer, Berlin, 2016), pp. 135–165
A. Fiat, A. Shamir, How to prove yourself: Practical solutions to identification and signature problems, in Advances in Cryptology — CRYPTO 1986. Lecture Notes in Computer Science, vol. 263 (Springer, Berlin, 1986), pp. 186–194
D. Pointcheval, J. Stern, Security proofs for signature schemes, in Advances in Cryptology — EUROCRYPT ’96. Lecture Notes in Computer Science, vol. 1070 (Springer, Berlin, 1996), pp. 387–398
K. Sakumoto, T. Shirai, H. Hiwatari, Public-key identification schemes based on multivariate quadratic polynomials, in Advances in Cryptology — CRYPTO 2011. Lecture Notes in Computer Science, vol. 6841 (Springer, Berlin, 2011), pp. 706–723
D. Unruh, Post-quantum security of fiat-shamir, in Advances in Cryptology — ASIACRYPT 2017 - Part I. Lecture Notes in Computer Science, vol. 10624 (Springer, Berlin, 2017), pp. 65–95
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Science+Business Media, LLC, part of Springer Nature
About this chapter
Cite this chapter
Ding, J., Petzoldt, A., Schmidt, D.S. (2020). MQDSS. In: Multivariate Public Key Cryptosystems. Advances in Information Security, vol 80. Springer, New York, NY. https://doi.org/10.1007/978-1-0716-0987-3_6
Download citation
DOI: https://doi.org/10.1007/978-1-0716-0987-3_6
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-0716-0985-9
Online ISBN: 978-1-0716-0987-3
eBook Packages: Computer ScienceComputer Science (R0)