Paper 2024/1999
Multivariate Encryptions with LL’ perturbations - Is it possible to repair HFE in encryption? -
Abstract
We will present here new multivariate encryption algorithms. This is interesting since few multivariate encryption scheme currently exist, while their exist many more multivariate signature schemes. Our algorithms will combine several ideas, in particular the idea of the LL’ perturbation originally introduced, but only for signature, in [GP06]. In this paper, the LL’ perturbation will be used for encryption and will greatly differ from [GP06]. As we will see, our algorithms resists to all known attacks (in particular Gröbner attacks and MinRank attacks) and have reasonable computation time.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Preprint.
- Keywords
- Post-Quantumpublic key encryptionPost-Quantum key exchangeMultivariate cryptographyHFE
- Contact author(s)
-
jacques patarin @ thalesgroup com
pierre varjabedian @ thalesgroup com - History
- 2024-12-12: approved
- 2024-12-11: received
- See all versions
- Short URL
- https://ia.cr/2024/1999
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2024/1999,
author = {Jacques Patarin and Pierre Varjabedian},
title = {Multivariate Encryptions with {LL}’ perturbations - Is it possible to repair {HFE} in encryption? -},
howpublished = {Cryptology {ePrint} Archive, Paper 2024/1999},
year = {2024},
url = {https://eprint.iacr.org/2024/1999}
}
