Paper 2005/077

Taxonomy of Public Key Schemes based on the problem of Multivariate Quadratic equations

Christopher Wolf and Bart Preneel

Abstract

Multivariate quadratic systems can be used to construct both secure and efficient public key schemes. In this article, we introduce the necessary mathematical tools to deal with multivariate quadratic systems, present an overview of important schemes known so far and outline how they fit into a taxonomy of only four basic schemes and some generic modifiers. Moreover, we suggest new constructions not previously considered. In this context, we propose some open problems and new research directions in the field of multivariate quadratic schemes.

Metadata
Available format(s)
PDF PS
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
multivariate quadratictaxonomyoverviewintroduction
Contact author(s)
Christopher Wolf @ esat kuleuven be
History
2005-12-15: last of 2 revisions
2005-03-16: received
See all versions
Short URL
https://ia.cr/2005/077
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2005/077,
      author = {Christopher Wolf and Bart Preneel},
      title = {Taxonomy of Public Key Schemes based on the problem of Multivariate Quadratic equations},
      howpublished = {Cryptology ePrint Archive, Paper 2005/077},
      year = {2005},
      note = {\url{https://eprint.iacr.org/2005/077}},
      url = {https://eprint.iacr.org/2005/077}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.