[Resource Topic] 2024/2011: Honest-Majority Threshold ECDSA with Batch Generation of Key-Independent Presignatures

Welcome to the resource topic for 2024/2011

Title:
Honest-Majority Threshold ECDSA with Batch Generation of Key-Independent Presignatures

Authors: Jonathan Katz, Antoine Urban

Abstract:

Several protocols have been proposed recently for threshold ECDSA signatures, mostly in the dishonest-majority setting. Yet in so-called key-management networks, where a fixed set of servers share a large number of keys on behalf of multiple users, it may be reasonable to assume that a majority of the servers remain uncompromised, and in that case there may be several advantages to using an honest-majority protocol.

With this in mind, we describe an efficient protocol for honest-majority threshold ECDSA supporting batch generation of key-independent presignatures that allow for “non-interactive’” online signing; these properties are not available in existing dishonest-majority protocols. Our protocol offers low latency and high throughput, and runs at an amortized rate of roughly 1.3 ms/presignature.

ePrint: https://eprint.iacr.org/2024/2011

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .