Paper 2024/561

SQIAsignHD: SQIsignHD Adaptor Signature

Farzin Renan, Middle East Technical University
Péter Kutas, Eötvös Loránd University, University of Birmingham
Abstract

Adaptor signatures can be viewed as a generalized form of the standard digital signature schemes where a secret randomness is hidden within a signature. Adaptor signatures are a recent cryptographic primitive and are becoming an important tool for blockchain applications such as cryptocurrencies to reduce on-chain costs, improve fungibility, and contribute to off-chain forms of payment in payment-channel networks, payment-channel hubs, and atomic swaps. However, currently used adaptor signature constructions are vulnerable to quantum adversaries due to Shor's algorithm. In this work, we introduce $\mathsf{SQIAsignHD}$, a new quantum-resistant adaptor signature scheme based on isogenies of supersingular elliptic curves, using SQIsignHD - as the underlying signature scheme - and exploiting the idea of the artificial orientation on the supersingular isogeny Diffie-Hellman key exchange protocol, SIDH, as the underlying hard relation. We, furthermore, show that our scheme is secure in the Quantum Random Oracle Model (QROM).

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint.
Keywords
Post-quantum CryptographyBlockchainIsogeny-based CryptographyAdaptor SignaturePayment Channel Network
Contact author(s)
farzin renan @ gmail com
p kutas @ bham ac uk
History
2024-04-23: revised
2024-04-11: received
See all versions
Short URL
https://ia.cr/2024/561
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2024/561,
      author = {Farzin Renan and Péter Kutas},
      title = {SQIAsignHD: SQIsignHD Adaptor Signature},
      howpublished = {Cryptology ePrint Archive, Paper 2024/561},
      year = {2024},
      note = {\url{https://eprint.iacr.org/2024/561}},
      url = {https://eprint.iacr.org/2024/561}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.