Ultra short signatures with Dragon $HFE_{LL'}$

Jacques Patarin; Jan Vacek

Paper 2026/404

Ultra short signatures with Dragon $HFE_{LL'}$

Jacques Patarin, Thales DIS France SAS, Meudon, France, Université Paris-Saclay, UVSQ, CNRS, Laboratoire de mathématiques de Versailles, 78000, Versailles, France

Jan Vacek, Thales DIS Czech Republic, s.r.o., Prague, Czech Republic, Université Paris-Saclay, UVSQ, CNRS, Laboratoire de mathématiques de Versailles, 78000, Versailles, France

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.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
Keywords: Post-Quantum Cryptography Multivariate Cryptography HFE Ultra-short signatures
Contact author(s): jacques patarin @ thalesgroup com
jan vacek @ thalesgroup com
History: 2026-03-20: revised; 2026-02-27: received; See all versions
Short URL: https://ia.cr/2026/404
License: CC BY

BibTeX

@misc{cryptoeprint:2026/404,
      author = {Jacques Patarin and Jan Vacek},
      title = {Ultra short signatures with Dragon ${HFE_}{{LL}'}$},
      howpublished = {Cryptology {ePrint} Archive, Paper 2026/404},
      year = {2026},
      url = {https://eprint.iacr.org/2026/404}
}