Welcome to the resource topic for 2020/1424
Title:
Improved Key Recovery of the HFEv- Signature Scheme
Authors: Chengdong Tao, Albrecht Petzoldt, Jintai Ding
Abstract:The HFEv- signature scheme is a twenty year old multivariate public key signature scheme. It uses the Minus and the Vinegar modifier on the original HFE scheme. An instance of the HFEv- signature scheme called GeMSS is 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. We show that the Minus modification does not enhance the security of cryptosystems of the HFE family, while the Vinegar modification increases the complexity of our attack only by a polynomial factor. By doing so, we show that the proposed parameters of the GeMSS scheme are not as secure as claimed. Our attack shows that it is very difficult to build a secure and efficient signature scheme on the basis of HFEv-.
ePrint: https://eprint.iacr.org/2020/1424
Talk: https://www.youtube.com/watch?v=RAL7jfJmNDk
Slides: https://iacr.org/submit/files/slides/2021/crypto/crypto2021/168/slides.pdf
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .