Generalized Adaptor Signature Scheme: From Two-Party to N-Party Settings

Kaisei Kajita; Go Ohtake; Tsuyoshi Takagi

Paper 2024/241

Generalized Adaptor Signature Scheme: From Two-Party to N-Party Settings

Kaisei Kajita, Japan Broadcasting Corporation (Japan)

Go Ohtake, Japan Broadcasting Corporation (Japan)

Tsuyoshi Takagi, University of Tokyo

Abstract

Adaptor signatures have attracted attention as a tool to ad-dress scalability and interoperability issues in blockchain applications, for example, such as atomic swaps for exchanging di˙erent cryptocur-rencies. Adaptor signatures can be constructed by extending of common digital signature schemes that both authenticate a message and disclose a secret witness to a speci˝c party. In Asiacrypt 2021, Aumayr et al. formulated the two-party adaptor signature as an independent crypto-graphic primitive. In this study, we extend the their adaptor signature scheme formulation to N party adaptor signature scheme, present its generic construction, and de˝ne the security to be satis˝ed. Next, we present a concrete construction based on Schnorr signatures and discuss the security properties.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
Keywords: Digital Signatures Adaptor Signatures
Contact author(s): kajita k-bu @ nhk or jp
ohtake g-fw @ nhk or jp
takagi @ mist i u-tokyo ac jp
History: 2024-02-16: approved; 2024-02-15: received; See all versions
Short URL: https://ia.cr/2024/241
License: CC BY

BibTeX

@misc{cryptoeprint:2024/241,
      author = {Kaisei Kajita and Go Ohtake and Tsuyoshi Takagi},
      title = {Generalized Adaptor Signature Scheme: From Two-Party to N-Party Settings},
      howpublished = {Cryptology ePrint Archive, Paper 2024/241},
      year = {2024},
      note = {\url{https://eprint.iacr.org/2024/241}},
      url = {https://eprint.iacr.org/2024/241}
}