Paper 2021/1476 Original: eprint.iacr.org/2021/1476 ↗
Multivariate public key cryptography with polynomial composition
Abstract
This paper presents a new public key cryptography scheme using multivariate polynomials over a finite field. Each multivariate polynomial from the public key is obtained by secretly and repeatedly composing affine transformations with series of quadratic polynomials (in a single variable). The main drawback of this scheme is the length of the public key.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2022-06-09: last updated
- 2021-11-06: published
- Short URL
- https://ia.cr/2021/1476
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2021/1476,
author = {Emile Hautefeuille},
title = {Multivariate public key cryptography with polynomial composition},
howpublished = {Cryptology {ePrint} Archive, Paper 2021/1476},
year = {2021},
url = {https://eprint.iacr.org/2021/1476}
}