1970-01-01

(2026-02) Ultra short signatures with Dragon HFE_{LL'}

• Jacques Patarin
• Jan Vacek

2026-02-27

• #cryptography
• #paper

Abstract

We will present in this paper two new (post-Quantum) multivariate signature schemes, one with short signature, called $HFE_{LL’}$, and one with even shorter ("ultra-short") signatures, called $D-HFE_{LL’}$. These two schemes are variants of the HFE scheme (one of the most studied multivariate schemes) with a new and specific use of the $LL’$ perturbation. In the last years, HFE suffered new attacks, specially MinRank attacks, but thanks to our specific $LL’$ perturbation, our schemes resist all know attacks.