Paper 2026/404 Original: eprint.iacr.org/2026/404 ↗
Ultra short signatures with Dragon $HFE_{LL'}$
Abstract
We study HFE-based multivariate signatures with an \(LL'\) perturbation. The resulting scheme \(HFE_{LL'}\) gives short signatures, and its Dragon variant \(D\text{-}HFE_{LL'}\) gives ultra-short signatures by separating the hash length from the number of signature variables. We discuss the relation with \(\mathrm{HFE}^{\widehat{+}}\), the applicability of known attacks, and propose explicit parameter sets.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2026-08-17: last updated
- 2026-02-27: published
- Short URL
- https://ia.cr/2026/404
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2026/404,
author = {Jacques Patarin and Jan Vacek and Alexandre Roullet},
title = {Ultra short signatures with Dragon $HFE_{LL'}$},
howpublished = {Cryptology {ePrint} Archive, Paper 2026/404},
year = {2026},
url = {https://eprint.iacr.org/2026/404}
}