A family of weak keys in HFE and the corresponding practical key-recovery

The HFE (hidden field equations) cryptosystem is one of the most interesting public-key multivariate schemes. It has been proposed more than 10 years ago by Patarin and seems to withstand the attacks that break many other multivariate schemes, since only subexponential ones have been proposed. The p...

Full description

Bibliographic Details
Main Authors: Bouillaguet Charles, Fouque Pierre-Alain, Joux Antoine, Treger Joana
Format: Article
Language:English
Published: De Gruyter 2012-02-01
Series:Journal of Mathematical Cryptology
Subjects:
hfe
Online Access:https://doi.org/10.1515/jmc.2011.012