Cryptology ePrint Archive: Report 2021/1476

Multivariate public key cryptography with polynomial composition

Emile Hautefeuille

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.

Category / Keywords: public-key cryptography / public-key cryptography, multivariate cryptography

Date: received 6 Nov 2021, last revised 21 Dec 2021

Contact author: emile hautefeuille at polytechnique edu

Available format(s): PDF | BibTeX Citation

Version: 20211221:123155 (All versions of this report)

Short URL: ia.cr/2021/1476


[ Cryptology ePrint archive ]