Paper 2017/1149
Improved Cryptanalysis of HFEv- via Projection
Jintai Ding and Ray Perlner and 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)
- 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
-
CC BY