International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

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

Authors:
Christopher Wolf
Bart Preneel
Download:
URL: http://eprint.iacr.org/2005/077
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2005-12414,
  title={Taxonomy of Public Key Schemes based on the problem of Multivariate Quadratic equations},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / multivariate quadratic, taxonomy, overview, introduction},
  url={http://eprint.iacr.org/2005/077},
  note={ Christopher.Wolf@esat.kuleuven.be 13132 received 12 Mar 2005, last revised 15 Dec 2005},
  author={Christopher Wolf and Bart Preneel},
  year=2005
}