Paper 2021/050 Original: eprint.iacr.org/2021/050 ↗
The Distinguishing Attack on HFE
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.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2021-01-18: last updated
- 2021-01-18: published
- Short URL
- https://ia.cr/2021/050
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2021/050,
author = {Joshua Deaton and Jintai Ding},
title = {The Distinguishing Attack on HFE},
howpublished = {Cryptology {ePrint} Archive, Paper 2021/050},
year = {2021},
url = {https://eprint.iacr.org/2021/050}
}