HBSS: (Simple) hash-based stateless signatures – hash all the way to the rescue!
Cryptography and Communications · 2025-05 · 17 (3) · 643-660
DOI: 10.1007/s12095-024-00772-5 ↗Kurz gefasst
Fachartikel in der Zeitschrift Cryptography and Communications, online erschienen am 15.01.2025. Verfasst von Shlomi Dolev und 2 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 24 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Israeli Science Foundation.
Abstract (Originalsprache)
Recent advancements in post-Quantum secure signing have revitalized interest in one-time signatures, such as Lamport’s, and their many signature extensions. Predominantly based on standard hash functions, these signatures avoid reliance on number theoretic assumptions. Existing methods utilize a commitment array, with de-commitment contingent on the hashed message’s representation bits. State-of-the-art variants incorporate pseudorandom functions. This study introduces a novel method utilizing a probabilistic “set membership data structure" derived from hash functions. It involves accessing a long array with k independent hash functions for each message, analogous to Bloom filters. This stateless signature scheme is adjustable to accommodate any pre-set maximum number of signatures by modulating the array’s length. The key concept is the partial loading of the de-committed array, ensuring validation of signed messages, non-validation of unsigned messages, and signature unforgeability (forgery equates to decommitment without the private key). This approach extends to improving one-time or bounded-message Constructions, like the Naor-Yung extension, for regular signature applications in the new Hash-Based Stateless Signature (HBSS) scheme.
Förderung
- Israeli Science Foundation
Zitieren
APA
Dolev, S., Yagudaev, A., & Yung, M. (2025). HBSS: (Simple) hash-based stateless signatures – hash all the way to the rescue!. Cryptography and Communications, 17(3), 643-660. https://doi.org/10.1007/s12095-024-00772-5
Vancouver
Dolev S, Yagudaev A, Yung M. HBSS: (Simple) hash-based stateless signatures – hash all the way to the rescue!. Cryptography and Communications. 2025;17(3):643-660. doi:10.1007/s12095-024-00772-5
BibTeX
@article{Dolev2025,
author = {Dolev, Shlomi and Yagudaev, Avraam and Yung, Moti},
title = {HBSS: (Simple) hash-based stateless signatures – hash all the way to the rescue!},
journal = {Cryptography and Communications},
year = {2025},
volume = {17},
number = {3},
pages = {643--660},
doi = {10.1007/s12095-024-00772-5}
}
EUVIMED