HAETAE: Shorter Lattice-Based Fiat-Shamir Signatures

Abstract: We present HAETAE (Hyperball bimodAl modulE rejecTion signAture schemE), a new lattice-based signature scheme. Like the NIST-selected Dilithium signature scheme, HAETAE is based on the Fiat-Shamir with Aborts paradigm, but our design choices target an improved complexity/compactness compromise that is highly relevant for many space-limited application scenarios. We primarily focus on reducing signature and verification key sizes so that signatures fit into one TCP or UDP datagram while preserving a high level of security against a variety of attacks. As a result, our scheme has signature and verification key sizes up to 39% and 25% smaller, respectively, compared than Dilithium. We provide a portable, constanttime reference implementation together with an optimized implementation using AVX2 instructions and an implementation with reduced stack size for the Cortex-M4. Moreover, we describe how to efficiently protect HAETAE against implementation attacks such as side-channel analysis.... https://tches.iacr.org/index.php/TCHES/article/view/11669

Object Details

• Location: Deutsche Nationalbibliothek Frankfurt am Main
• Extent: Online-Ressource
• Language: Englisch

References and Relationships

• Bibliographic citation: HAETAE: Shorter Lattice-Based Fiat-Shamir Signatures ; volume:2024 ; number:3 ; year:2024 ; IACR transactions on cryptographic hardware and embedded systems ; 2024, Heft 3 (2024)

Contributors, Places and Time

• Creator: Cheon, Jung Hee ; Choe, Hyeongmin ; Devevey, Julien ; Güneysu, Tim ; Hong, Dongyeon ; Krausz, Markus ; Land, Georg ; Möller, Marc ; Stehlé, Damien ; Yi, MinJune

Further information

• DOI: 10.46586/tches.v2024.i3.25-75
• URN: urn:nbn:de:101:1-2407241856360.025530379624
• Rights: Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.
• Last update: 14.08.2025, 10:47 AM CEST