Multivariate Encryptions with LL’ perturbations - Is it possible to repair HFE in encryption? -

Paper 2024/1999

Multivariate Encryptions with LL’ perturbations - Is it possible to repair HFE in encryption? -

Pierre Varjabedian, Thales (France), Versailles Saint-Quentin-en-Yvelines University

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.

@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}
}