A Survey on Exotic Signatures for Post-quantum Blockchain: Challenges and Research Directions-Reference-Cited by-同舟云学术

A Survey on Exotic Signatures for Post-quantum Blockchain: Challenges and Research Directions

Published:2023-03-02 Issue:12 Volume:55 Page:1-32
ISSN:0360-0300
Container-title:ACM Computing Surveys
language:en
Short-container-title:ACM Comput. Surv.

Author:

Buser Maxime¹^ORCID,Dowsley Rafael¹^ORCID,Esgin Muhammed²^ORCID,Gritti Clémentine³^ORCID,Kasra Kermanshahi Shabnam⁴^ORCID,Kuchta Veronika⁵^ORCID,Legrow Jason⁶^ORCID,Liu Joseph¹^ORCID,Phan Raphaël⁷^ORCID,Sakzad Amin¹^ORCID,Steinfeld Ron¹^ORCID,Yu Jiangshan¹^ORCID

Affiliation:

1. Monash University, Australia

2. Monash University, Australia, and CSIRO’s Data61, Australia

3. University of Canterbury, New Zealand

4. RMIT University, Australia

5. Florida Atlantic University, Australia

6. Virginia Polytechnic Institute and State University, United States

7. Monash University, Malaysia

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.

Publisher

Association for Computing Machinery (ACM)

Subject

General Computer Science,Theoretical Computer Science

Link

https://dl.acm.org/doi/pdf/10.1145/3572771

Reference162 articles.

1. M. Ajtai. 1996. Generating hard instances of lattice problems (extended abstract). In Proceedings of the 28th Annual ACM Symposium on Theory of Computing (STOC’96). Association for Computing Machinery, New York, NY, 99–108. DOI:https://doi.org/10.1145/237814.237838

2. Martin R. Albrecht, Christian Rechberger, Thomas Schneider, Tyge Tiessen, and Michael Zohner. 2015. Ciphers for MPC and FHE. In Advances in Cryptology (EUROCRYPT’15), Proceedings, Part I (LNCS), Elisabeth Oswald and Marc Fischlin (Eds.), Vol. 9056. Springer, 430–454.

3. Nabil Alkeilani Alkadri, Rachid El Bansarkhani, and Johannes Buchmann. 2020. BLAZE: Practical lattice-based blind signatures for privacy-preserving applications. In Financial Cryptography and Data Security, Joseph Bonneau and Nadia Heninger (Eds.). Springer International Publishing, Cham, 484–502.

4. Nabil Alkeilani Alkadri, Rachid El Bansarkhani, and Johannes Buchmann. 2020. On lattice-based interactive protocols: An approach with less or no aborts. In Information Security and Privacy, Joseph K. Liu and Hui Cui (Eds.). Springer International Publishing, Cham, 41–61.

5. Gavin Andresen. 2011. BIP 0011: M-of-N Standard Transactions. https://en.bitcoin.it/wiki/BIP_0011.

Cited by 4 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Reaching Consensus in the Byzantine Empire: A Comprehensive Review of BFT Consensus Algorithms;ACM Computing Surveys;2024-01-12

2. $$\mathsf {CSI\text {-}Otter}$$: Isogeny-Based (Partially) Blind Signatures from the Class Group Action with a Twist;Advances in Cryptology – CRYPTO 2023;2023

3. Practical Round-Optimal Blind Signatures in the ROM from Standard Assumptions;Advances in Cryptology – ASIACRYPT 2023;2023

4. BLOOM: Bimodal Lattice One-out-of-Many Proofs and Applications;Advances in Cryptology – ASIACRYPT 2022;2022