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