SHINE: Resilience via Practical Interoperability of Multi-party Schnorr Signature Schemes

Antonin Dufka, Vladimir Sedlacek, Vladimir Sedlacek, Petr Svenda

2022

Abstract

Secure multi-party cryptographic protocols divide the secret key among multiple devices and never reconstruct it in a single place. Such a mechanism protects against malware, code vulnerabilities, and backdoors when different implementations and devices are used. Still, a protocol-level issue may result in a compromise, and up until now, it has been unknown how to combine different unmodified multi-party protocols. We study the interoperability of different multi-party Schnorr signature schemes and classify them based on their approach to the nonce agreement. We identify issues that could hinder in-class interoperability, and we propose a trustless mediator that facilitates interoperability among different classes in certain cases. Besides mitigating the risks, interoperability provides usability and performance benefits, as protocols better suited for special devices can be used together with more general protocols. We make use of these advantages in our new multi-signature scheme SHINE, which is optimized for resource-limited devices like cryptographic smartcards while being interoperable with popular schemes such as MSDL, MuSig2, or SpeedyMuSig.

Paper Citation

in Harvard Style

Dufka A., Sedlacek V. and Svenda P. (2022). SHINE: Resilience via Practical Interoperability of Multi-party Schnorr Signature Schemes. In Proceedings of the 19th International Conference on Security and Cryptography - Volume 1: SECRYPT, ISBN 978-989-758-590-6, pages 305-316. DOI: 10.5220/0011145600003283

in Bibtex Style

@conference{secrypt22,
author={Antonin Dufka and Vladimir Sedlacek and Petr Svenda},
title={SHINE: Resilience via Practical Interoperability of Multi-party Schnorr Signature Schemes},
booktitle={Proceedings of the 19th International Conference on Security and Cryptography - Volume 1: SECRYPT,},
year={2022},
pages={305-316},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011145600003283},
isbn={978-989-758-590-6},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 19th International Conference on Security and Cryptography - Volume 1: SECRYPT,
TI - SHINE: Resilience via Practical Interoperability of Multi-party Schnorr Signature Schemes
SN - 978-989-758-590-6
AU - Dufka A.
AU - Sedlacek V.
AU - Svenda P.
PY - 2022
SP - 305
EP - 316
DO - 10.5220/0011145600003283