Post-quantum adaptor signatures and payment channel networks

Post-quantum adaptor signatures and payment channel networks

Esgin, Muhammed F. (Monash University; Data 61-CSIRO)
Ersoy, O. (TU Delft Cyber Security)
Erkin, Z. (TU Delft Cyber Security)

Chen, Liqun (editor)
Schneider, Steve (editor)
Li, Ninghui (editor)
Liang, Kaitai (editor)

2020

Adaptor signatures, also known as scriptless scripts, have recently become an important tool in addressing the scalability and interoperability issues of blockchain applications such as cryptocurrencies. An adaptor signature extends a digital signature in a way that a complete signature reveals a secret based on a cryptographic condition. It brings about various advantages such as (i) low on-chain cost, (ii) improved fungibility of transactions, and (iii) advanced functionality beyond the limitation of the blockchain’s scripting language. In this work, we introduce the first post-quantum adaptor signature, named $${\mathsf {LAS}}$$. Our construction relies on the standard lattice assumptions, namely Module-SIS and Module-LWE. There are certain challenges specific to the lattice setting, arising mainly from the so-called knowledge gap in lattice-based proof systems, that makes the realization of an adaptor signature and its applications difficult. We show how to overcome these technical difficulties without introducing additional on-chain costs. Our evaluation demonstrates that $${\mathsf {LAS}}$$ is essentially as efficient as an ordinary lattice-based signature in terms of both communication and computation. We further show how to achieve post-quantum atomic swaps and payment channel networks using $${\mathsf {LAS}}$$.

Adaptor signature
Blockchain
Lattice
Payment channel network
Post-quantum
Scriptless script

http://resolver.tudelft.nl/uuid:957eecf7-035f-4253-8e25-0ba22e482b28

https://doi.org/10.1007/978-3-030-59013-0_19

Springer, Cham

2021-09-13

978-3-030-59012-3

Computer Security – ESORICS 2020 - 25th European Symposium on Research in Computer Security, ESORICS 2020, Proceedings: 25th European Symposium on Research in Computer Security, ESORICS 2020, Proceedings (Part II)

25th European Symposium on Research in Computer Security, ESORICS 2020, 2020-09-14 → 2020-09-18, Guildford, United Kingdom

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 0302-9743, 12309 LNCS

Accepted author manuscript

Institutional Repository

conference paper

© 2020 Muhammed F. Esgin, O. Ersoy, Z. Erkin