Paper 2021/150

Two-Party Adaptor Signatures From Identification Schemes

Andreas Erwig, TU Darmstadt
Sebastian Faust, TU Darmstadt
Kristina Hostáková, ETH Zurich
Monosij Maitra, TU Darmstadt
Siavash Riahi, TU Darmstadt
Abstract

Adaptor signatures are a novel cryptographic primitive with important applications for cryptocurrencies. They have been used to construct second layer solutions such as payment channels or cross-currency swaps. The basic idea of an adaptor signature scheme is to tie the signing process to the revelation of a secret value in the sense that, much like a regular signature scheme, an adaptor signature scheme can authenticate messages, but simultaneously leaks a secret to certain parties. Recently, Aumayr et al. provide the first formalization of adaptor signature schemes, and present provably secure constructions from ECDSA and Schnorr signatures. Unfortunately, the formalization and constructions given in this work have two limitations: (1) current schemes are limited to ECDSA and Schnorr signatures, and no generic transformation for constructing adaptor signatures is known; (2) they do not offer support for aggregated two-party signing, which can significantly reduce the blockchain footprint in applications of adaptor signatures. In this work, we address these two shortcomings. First, we show that signature schemes that are constructed from identification (ID) schemes, which additionally satisfy certain homomorphic properties, can generically be transformed into adaptor signature schemes. We further provide an impossibility result which proves that unique signature schemes (e.g., the BLS scheme) cannot be transformed into an adaptor signature scheme. In addition, we define two-party adaptor signature schemes with aggregatable public keys and show how to instantiate them via a generic transformation from ID-based signature schemes. Finally, we give instantiations of our generic transformations for the Schnorr, Katz-Wang and Guillou-Quisquater signature schemes.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
A minor revision of an IACR publication in PKC 2021
Keywords
adaptor signaturetwo-party adaptor signatureidentification schemefiat-shamir transformation
Contact author(s)
andreas erwig @ tu-darmstadt de
sebastian faust @ tu-darmstadt de
kristina hostakova @ inf ethz ch
monosij maitra @ tu-darmstadt de
siavash riahi @ tu-darmstadt de
History
2023-04-13: last of 3 revisions
2021-02-12: received
See all versions
Short URL
https://ia.cr/2021/150
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2021/150,
      author = {Andreas Erwig and Sebastian Faust and Kristina Hostáková and Monosij Maitra and Siavash Riahi},
      title = {Two-Party Adaptor Signatures From Identification Schemes},
      howpublished = {Cryptology ePrint Archive, Paper 2021/150},
      year = {2021},
      note = {\url{https://eprint.iacr.org/2021/150}},
      url = {https://eprint.iacr.org/2021/150}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.