Paper 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.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
Multivariate CryptographyHFE Generalization
Contact author(s)
gilles macariorat @ orange com
History
2017-12-18: received
Short URL
https://ia.cr/2017/1210
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2017/1210,
      author = {Gilles Macario-Rat and Jacques Patarin},
      title = {Two-Face: New Public Key Multivariate Schemes},
      howpublished = {Cryptology ePrint Archive, Paper 2017/1210},
      year = {2017},
      note = {\url{https://eprint.iacr.org/2017/1210}},
      url = {https://eprint.iacr.org/2017/1210}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.