A Survey on Exotic Signatures for Post-quantum Blockchain: Challenges and Research Directions
Lists
Only you see this
Abstract
Blockchain technology provides efficient and secure solutions to various online activities by utilizing a wide range of cryptographic tools. In this article, we survey the existing literature on post-quantum secure digital signatures that possess exotic advanced features and that are crucial cryptographic tools used in the blockchain ecosystem for (1) account management, (2) consensus efficiency, (3) empowering scriptless blockchain, and (4) privacy. The exotic signatures that we particularly focus on in this work are the following: multi-/aggregate, threshold, adaptor, blind, and ring signatures. Herein the term ”exotic” refers to signatures with properties that are not just beyond the norm for signatures, e.g., unforgeability, but also imbue new forms of functionalities. Our treatment of such exotic signatures includes discussions on existing challenges and future research directions in the post-quantum space. We hope that this article will help to foster further research to make post-quantum cryptography more accessible so that blockchain systems can be made ready in advance of the approaching quantum threats.
BibTeX
@article{buser2023survey,
author = {Maxime Buser and Rafael Dowsley and Muhammed F. Esgin and Clémentine Gritti and Shabnam Kasra Kermanshahi and Veronika Kuchta and Jason T. LeGrow and Joseph K. Liu and Raphaël C.-W. Phan and Amin Sakzad and Ron Steinfeld and Jiangshan Yu},
title = {{A Survey on Exotic Signatures for Post-quantum Blockchain: Challenges and Research Directions}},
journal = {ACM Computing Surveys},
year = {2023},
doi = {10.1145/3572771},
}| Scalable Two-Round n-out-of-n and Multi-Signatures from Lattices in the Quantum Random Oracle Model | IACR ePrint · 2024 |
| SoK: Blockchain Consensus in the Quantum Age | IACR ePrint · 2025 |
| Two-Round n-out-of-n and Multi-signatures and Trapdoor Commitment from Lattices | IACR ePrint · 2020 |
| Quantum-resistance in blockchain networks | arXiv · 2021 |
| Digital Signatures from Symmetric-Key Primitives | IACR ePrint · 2016 |
| Efficient, Scalable Threshold ML-DSA Signatures: An MPC Approach | IACR ePrint · 2025 |