Cryptology ePrint Archive: Report 2017/1210

Two-Face: New Public Key Multivariate Schemes

Gilles Macario-Rat and Jacques Patarin

Abstract: We present here new multivariate schemes that can be seen as HFE generalization having a property called `Two-Face'. Particularly, we present five such families of algorithms named `Dob', `Simple Pat', `General Pat', `Mac', and `Super Two-Face'. These families have connections between them, some of them are refinements or generalizations of others. Notably, some of these schemes can be used for public key encryption, and some for public key signature. We introduce also new multivariate quadratic permutations that may have interest beyond cryptography.

Category / Keywords: public-key cryptography / Multivariate Cryptography, HFE Generalization, new multivariate quadratic permutations (=new DO permutation polynomials).

Date: received 18 Dec 2017

Contact author: gilles macariorat at orange com

Available format(s): PDF | BibTeX Citation

Version: 20171218:210936 (All versions of this report)

Short URL: ia.cr/2017/1210


[ Cryptology ePrint archive ]