A survey on exotic signatures for post-quantum blockchain: Challenges and research directions

M Buser, R Dowsley, M Esgin, C Gritti… - ACM Computing …, 2023 - dl.acm.org
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 …

Lattice-based SNARKs: publicly verifiable, preprocessing, and recursively composable

MR Albrecht, V Cini, RWF Lai, G Malavolta… - Annual International …, 2022 - Springer
A succinct non-interactive argument of knowledge (SNARK) allows a prover to produce a
short proof that certifies the veracity of a certain NP-statement. In the last decade, a large …

Two-Round n-out-of-n and Multi-Signatures and Trapdoor Commitment from Lattices

I Damgård, C Orlandi, A Takahashi, M Tibouchi - Journal of Cryptology, 2022 - Springer
Although they have been studied for a long time, distributed signature protocols have
garnered renewed interest in recent years in view of novel applications to topics like …

Generalized channels from limited blockchain scripts and adaptor signatures

L Aumayr, O Ersoy, A Erwig, S Faust… - … Conference on the …, 2021 - Springer
Decentralized and permissionless ledgers offer an inherently low transaction rate, as a
result of their consensus protocol demanding the storage of each transaction on-chain. A …

MatRiCT+: More Efficient Post-Quantum Private Blockchain Payments

MF Esgin, R Steinfeld, RK Zhao - 2022 IEEE Symposium on …, 2022 - ieeexplore.ieee.org
We introduce MatRiCT+, a practical private blockchain payment protocol based on “post-
quantum” lattice assumptions. MatRiCT+ builds on MatRiCT due to Esgin et al.(ACM …

Navigating the quantum computing threat landscape for blockchains: A comprehensive survey

H Khodaiemehr, K Bagheri, C Feng - Authorea Preprints, 2023 - techrxiv.org
Quantum computers pose a significant threat to blockchain technology's security, which
heavily relies on public-key cryptography and hash functions. The cryptographic algorithms …

Two-party adaptor signatures from identification schemes

A Erwig, S Faust, K Hostáková, M Maitra… - … conference on public-key …, 2021 - Springer
Adaptor signatures are a novel cryptographic primitive with important applications for
cryptocurrencies. They have been used to construct second layer solutions such as payment …

Lockable signatures for blockchains: Scriptless scripts for all signatures

SAK Thyagarajan, G Malavolta - 2021 IEEE symposium on …, 2021 - ieeexplore.ieee.org
Payment Channel Networks (PCNs) have given a huge boost to the scalability of blockchain-
based cryptocurrencies: Beyond improving the transaction rate, PCNs enabled cheap cross …

Foundations of adaptor signatures

P Gerhart, D Schröder, P Soni… - … Conference on the Theory …, 2024 - Springer
Adaptor signatures extend the functionality of regular signatures through the computation of
pre-signatures on messages for statements of NP relations. Pre-signatures are publicly …

Stronger security and generic constructions for adaptor signatures

W Dai, T Okamoto, G Yamamoto - International Conference on Cryptology …, 2022 - Springer
Adaptor signatures have seen wide applications in layer-2 and peer-to-peer blockchain
applications such as atomic swaps and payment channels. We first identify two …