Abstract
This chapter gives an overview of the basic concepts of multivariate cryptography. After recalling the basic definitions on (systems of) multivariate polynomials, we present the main construction methods of multivariate public key cryptosystems. We discuss the mathematical problems underlying the security of multivariate cryptography and give an overview of the main attacks against these schemes. Finally, we discuss the advantages and disadvantages of multivariate schemes compared to other (post-quantum) cryptosystems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Without loss of generality we assume that each of the polynomials of \(\mathcal P\) contains the same monomials.
References
A. Bogdanov, T. Eisenbarth, A. Rupp, C. Wolf, Time-area optimized public-key engines: Mq-cryptosystems as replacement for elliptic curves? in CHES 2008. Lecture Notes in Computer Science, vol. 5154 (Springer, Berlin, 2008), pp. 45–61
A.I.-T. Chen, M.-S. Chen, T.-R. Chen, C.-M. Cheng, J. Ding, E.L.-H. Kuo, F.Y.-S. Lee, B.-Y. Yang, SSE implementation of multivariate PKCs on modern x86 CPUs, in CHES 2009. Lecture Notes in Computer Science, vol. 5747 (Springer, Berlin, 2009), pp. 33–48
M.R. Garey, D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness (W. H. Freeman, San Francisco, 1979)
J. Patarin, Assymmetric cryptography with a hidden monominal, in CRYPTO 1996. Lecture Notes in Computer Science, vol. 1109 (Springer, Berlin, 1996), pp. 45–60
J. Patarin, Hidden field equations (HFE) and isomorphisms of polynomials (IP): two new families of asymmetric algorithms, in EUROCRYPT. Lecture Notes in Computer Science, vol. 1070 (Springer, Berlin, 1996), pp. 33–48
A. Pyshkin, Algebraic cryptanalysis of block ciphers using Gröbner bases. PhD thesis, Darmstadt University of Technology, Germany, 2008
K. Sakumoto, T. Shirai, H. Hiwatari, Public-key identification schemes based on multivariate quadratic polynomials, in CRYPTO 2011. Lecture Notes in Computer Science, vol. 6841 (Springer, Berlin, 2011), pp. 706–723
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). Multivariate Cryptography. 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_2
Download citation
DOI: https://doi.org/10.1007/978-1-0716-0987-3_2
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)