EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

HBSS: (Simple) hash-based stateless signatures – hash all the way to the rescue!

Shlomi Dolev, Avraam Yagudaev, Moti Yung

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →