[Resource Topic] 2021/050: The Distinguishing Attack on HFE

Welcome to the resource topic for 2021/050

Title:
The Distinguishing Attack on HFE

Authors: Joshua Deaton, Jintai Ding

Abstract:

Often times, the ability to distinguish between random data and a public key can leads to an attack against the cryptosystem itself. In this paper, we will show experimentally a very efficient distinguisher based on the distribution of ranks of the symmetric matrices associated with the central map in the multivariate cryptosystem HFE when the degree D of the central map is very small.

ePrint: https://eprint.iacr.org/2021/050

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 .