Paper 2017/1149

Improved Cryptanalysis of HFEv- via Projection

Jintai Ding, Ray Perlner, Albrecht Petzoldt, and Daniel Smith-Tone

Abstract

The HFEv- signature scheme is one of the most studied multivariate schemes and one of the major candidates for the upcoming standardization of post-quantum digital signature schemes. In this paper, we propose three new attack strategies against HFEv-, each of them using the idea of projection. Especially our third attack is very effective and is, for some parameter sets, the most efficient known attack against HFEv-. Furthermore, our attack requires much less memory than direct and rank attacks. By our work, we therefore give new insights in the security of the HFEv- signature scheme and restrictions for the parameter choice of a possible future standardized HFEv- instance.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint.
Keywords
Multivariate CryptographyHFEv-MinRankGroebner BasisProjection
Contact author(s)
albrecht petzoldt @ googlemail com
History
2017-11-27: received
Short URL
https://ia.cr/2017/1149
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2017/1149,
      author = {Jintai Ding and Ray Perlner and Albrecht Petzoldt and Daniel Smith-Tone},
      title = {Improved Cryptanalysis of HFEv- via Projection},
      howpublished = {Cryptology ePrint Archive, Paper 2017/1149},
      year = {2017},
      note = {\url{https://eprint.iacr.org/2017/1149}},
      url = {https://eprint.iacr.org/2017/1149}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.