@inproceedings{4c72565746ba41e888d5fd8aa02543f8,
title = "Efficient Key Recovery for All HFE Signature Variants",
abstract = "The HFE cryptosystem is one of the most popular multi- variate schemes. Especially in the area of digital signatures, the HFEv- variant offers short signatures and high performance. Recently, an instance of the HFEv- signature scheme called GeMSS was selected as one of the alternative candidates for signature schemes in the third round of the NIST Post-Quantum Crypto (PQC) Standardization Project. In this paper, we propose a new key recovery attack on the HFEv- signature scheme. Our attack shows that both the Minus and the Vinegar modification do not enhance the security of the basic HFE scheme significantly. This shows that it is very difficult to build a secure and efficient signature scheme on the basis of HFE. In particular, we use our attack to show that the proposed parameters of the GeMSS scheme are not as secure as claimed.",
keywords = "HFEv-, Key recovery, MinRank, Multivariate cryptography, NIST standardization process",
author = "Chengdong Tao and Albrecht Petzoldt and Jintai Ding",
note = "Publisher Copyright: {\textcopyright} 2021, International Association for Cryptologic Research.; 41st Annual International Cryptology Conference, CRYPTO 2021 ; Conference date: 16-08-2021 Through 20-08-2021",
year = "2021",
doi = "10.1007/978-3-030-84242-0_4",
language = "English",
isbn = "9783030842413",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "70--93",
editor = "Tal Malkin and Chris Peikert",
booktitle = "Advances in Cryptology – CRYPTO 2021 - 41st Annual International Cryptology Conference, CRYPTO 2021, Proceedings",
}