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 ] [ 37 downloads ] [ 0 comments ]
@inproceedings{joshua2021the,
  title={The Distinguishing Attack on HFE},
  author={Joshua Deaton, and Jintai Ding},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220723104701472567716},
  booktitle={IACR Cryptol. ePrint Arch.},
  year={2021},
}
Joshua Deaton, and Jintai Ding. The Distinguishing Attack on HFE. 2021. In IACR Cryptol. ePrint Arch.. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220723104701472567716.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved