The Distinguishing Attack on HFE

Joshua Deaton University of Cincinnati, OH, USA Jintai Ding University of Cincinnati, OH, USA

TBD mathscidoc:2207.43132

IACR Cryptol. ePrint Arch., 2021.1
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.
No keywords uploaded!
[ Download ] [ 2022-07-23 10:47:01 uploaded by dingjt ] [ 1213 downloads ] [ 0 comments ]
  title={The Distinguishing Attack on HFE},
  author={Joshua Deaton, and Jintai Ding},
  booktitle={IACR Cryptol. ePrint Arch.},
Joshua Deaton, and Jintai Ding. The Distinguishing Attack on HFE. 2021. In IACR Cryptol. ePrint Arch..
Please log in for comment!
Contact us: | Copyright Reserved