Paper 2024/1999 Original: eprint.iacr.org/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.
- History
- 2025-08-01: last updated
- 2024-12-11: published
- Short URL
- https://ia.cr/2024/1999
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}