EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Hash-Based Multi-Signatures for Post-Quantum Ethereum

Justin Drake, Dmitry Khovratovich, Mikhail Kudinov, Benedikt Wagner

IACR Communications in Cryptology · 08.04.2025 · 2 (1)

DOI: 10.62056/aey7qjp10 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IACR Communications in Cryptology, online erschienen am 08.04.2025. Verfasst von Justin Drake und 3 weiteren Autor:innen. Die Arbeit wurde bisher 16-mal zitiert (Crossref) und nennt 81 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

With the threat posed by quantum computers on the horizon, systems like Ethereum must transition to cryptographic primitives resistant to quantum attacks. One of the most critical of these primitives is the non-interactive multi-signature scheme used in Ethereum's proof-of-stake consensus, currently implemented with BLS signatures. This primitive enables validators to independently sign blocks, with their signatures then publicly aggregated into a compact aggregate signature. In this work, we introduce a family of hash-based signature schemes as post-quantum alternatives to BLS. We consider the folklore method of aggregating signatures via (hash-based) succinct arguments, and our work is focused on instantiating the underlying signature scheme. The proposed schemes are variants of the XMSS signature scheme, analyzed within a novel and unified framework. While being generic, this framework is designed to minimize security loss, facilitating efficient parameter selection. A key feature of our work is the avoidance of random oracles in the security proof. Instead, we define explicit standard model requirements for the underlying hash functions. This eliminates the paradox of simultaneously treating hash functions as random oracles and as explicit circuits for aggregation. Furthermore, this provides cryptanalysts with clearly defined targets for evaluating the security of hash functions. Finally, we provide recommendations for practical instantiations of hash functions and concrete parameter settings, supported by known and novel heuristic bounds on the standard model properties.

Zitieren

APA

Drake, J., Khovratovich, D., Kudinov, M., & Wagner, B. (2025). Hash-Based Multi-Signatures for Post-Quantum Ethereum. IACR Communications in Cryptology, 2(1). https://doi.org/10.62056/aey7qjp10

Vancouver

Drake J, Khovratovich D, Kudinov M, Wagner B. Hash-Based Multi-Signatures for Post-Quantum Ethereum. IACR Communications in Cryptology. 2025;2(1). doi:10.62056/aey7qjp10

BibTeX
@article{Drake2025,
  author = {Drake, Justin and Khovratovich, Dmitry and Kudinov, Mikhail and Wagner, Benedikt},
  title = {Hash-Based Multi-Signatures for Post-Quantum Ethereum},
  journal = {IACR Communications in Cryptology},
  year = {2025},
  volume = {2},
  number = {1},
  doi = {10.62056/aey7qjp10}
}
Kostenlos starten →