Post-quantum adaptor signatures and payment channel networks

Muhammed F. Esgin, Oğuzhan Ersoy, Zekeriya Erkin

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

Abstract

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 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 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 LAS.

Original languageEnglish
Title of host publication25th European Symposium on Research in Computer Security, ESORICS 2020 Guildford, UK, September 14–18, 2020 Proceedings, Part II
EditorsLiqun Chen, Ninghui Li, Kaitai Liang, Steve Schneider
Place of PublicationCham Switzerland
PublisherSpringer
Pages378-397
Number of pages20
ISBN (Electronic)9783030590130
ISBN (Print)9783030590123
DOIs
Publication statusPublished - 2020
EventEuropean Symposium On Research In Computer Security 2020 - Guildford, United Kingdom
Duration: 14 Sep 202018 Sep 2020
Conference number: 25th
https://link.springer.com/book/10.1007/978-3-030-58951-6 (Proceedings)

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume12309
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceEuropean Symposium On Research In Computer Security 2020
Abbreviated titleESORICS 2020
CountryUnited Kingdom
CityGuildford
Period14/09/2018/09/20
Internet address

Keywords

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

Cite this