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

Investor logo

Warning

This publication doesn't include Faculty of Arts. It includes Faculty of Informatics. Official publication website can be found on muni.cz.
Authors

DUFKA Antonín SEDLÁČEK Vladimír ŠVENDA Petr

Year of publication 2022
Type Article in Proceedings
Conference Proceedings of the 19th International Conference on Security and Cryptography
MU Faculty or unit

Faculty of Informatics

Citation
Web Odkaz na autorský pre-print
Doi http://dx.doi.org/10.5220/0011145600003283
Keywords Cryptographic Hardware; Multi-party Computation; Nonce Agreement; Schnorr Signatures; Interoperability
Description 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.
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.