[Resource Topic] 2022/203: A New Perturbation for Multivariate Public Key Schemes such as HFE and UOV

Welcome to the resource topic for 2022/203

Title:
A New Perturbation for Multivariate Public Key Schemes such as HFE and UOV

Authors: Jean-Charles Faugère, Gilles macario-Rat, Jacques Patarin, Ludovic Perret

Abstract:

We present here the analysis of a new perturbation, that seems to strengthen significantly the security of some families of multivariate schemes. Thanks to this new perturbation, we are indeed able to get interestingly efficient signature and encryption public key schemes, in particular when combining this perturbation to the well known trapdoors HFE and UOV. We present here the best attacks that we know against these variant schemes and we give practical examples of parameters for current standard of security.

ePrint: https://eprint.iacr.org/2022/203

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 .