Paper 2021/050

The Distinguishing Attack on HFE

Joshua Deaton and 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.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
HFE Distinguish Cryptography Experimental
Contact author(s)
jdeaton1995 @ gmail com
History
2021-01-18: received
Short URL
https://ia.cr/2021/050
License
Creative Commons Attribution
CC BY

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},
      note = {\url{https://eprint.iacr.org/2021/050}},
      url = {https://eprint.iacr.org/2021/050}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.