[Resource Topic] 2024/1999: Multivariate Encryptions with LL’ perturbations - Is it possible to repair HFE in encryption? -

Welcome to the resource topic for 2024/1999

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

Authors: Jacques Patarin, Pierre Varjabedian

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.

ePrint: https://eprint.iacr.org/2024/1999

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .