HAETAE: Shorter Lattice-Based Fiat-Shamir Signatures

ePrint Report: HAETAE: Shorter Lattice-Based Fiat-Shamir Signatures

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

We present HAETAE(Hyperball bimodAl modulE rejecTion signAture schemE), a new lattice-based signature scheme, which we submitted to the Korean Post-Quantum Cryptography Competition for standardization. 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 …

competition cryptography eprint report markus nist post-quantum post-quantum cryptography quantum quantum cryptography report signature signatures standardization tim