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
-
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},
url = {https://eprint.iacr.org/2005/077}
}
