A Provably-Unforgeable Threshold EdDSA with an Offline Recovery Party
Michele Battagliola, Riccardo Longo, Alessio Meneghetti and, Massimiliano Sala

TL;DR
This paper introduces a new threshold EdDSA signature scheme that allows distributed signing with an offline participant, providing provable security without trusted third parties, and ensuring unforgeability under standard cryptographic assumptions.
Contribution
It presents the first protocol for threshold EdDSA signatures with an offline recovery party, extending existing schemes to enhance security and practicality.
Findings
Scheme is secure against adaptive malicious adversaries
Security can be strengthened against rushing adversaries
Resiliency of recovery process is analyzed
Abstract
A -threshold signature scheme enables distributed signing among players such that any subset of size at least can sign, whereas any subset with fewer players cannot. The goal is to produce threshold digital signatures that are compatible with an existing centralized signature scheme. Starting from the threshold scheme for the ECDSA signature due to Battagliola et al., we present the first protocol that supports EdDSA multi-party signatures with an offline participant during the key-generation phase, without relying on a trusted third party. Under standard assumptions we prove our scheme secure against adaptive malicious adversaries. Furthermore we show how our security notion can be strengthen when considering a rushing adversary. We discuss the resiliency of the recovery in the presence of a malicious party. Using a classical game-based argument, we prove that if there…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCryptography and Data Security · Blockchain Technology Applications and Security · Cloud Data Security Solutions
