Paper 2025/820
One Bit to Rule Them All – Imperfect Randomness Harms Lattice Signatures
Abstract
The Fiat-Shamir transform is one of the most widely applied methods for secure signature construction. Fiat-Shamir starts with an interactive zero-knowledge identification protocol and transforms this via a hash function into a non-interactive signature. The protocol's zero-knowledge property ensures that a signature does not leak information on its secret key
Metadata
- Available format(s)
-
PDF
- Category
- Attacks and cryptanalysis
- Publication info
- A minor revision of an IACR publication in PKC 2025
- DOI
- 10.1007/978-3-031-91820-9_10
- Keywords
- ML-DSADilithiumRandomness LeakageKey RecoverySide-Channel
- Contact author(s)
-
simon damm @ rub de
nicolai kraus @ rub de
alex may @ rub de
julian nowakowski @ rub de
jonas thietke @ rub de - History
- 2025-05-09: approved
- 2025-05-08: received
- See all versions
- Short URL
- https://ia.cr/2025/820
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2025/820, author = {Simon Damm and Nicolai Kraus and Alexander May and Julian Nowakowski and Jonas Thietke}, title = {One Bit to Rule Them All – Imperfect Randomness Harms Lattice Signatures}, howpublished = {Cryptology {ePrint} Archive, Paper 2025/820}, year = {2025}, doi = {10.1007/978-3-031-91820-9_10}, url = {https://eprint.iacr.org/2025/820} }