[Resource Topic] 2025/1762: Threshold Signatures from One-Way Functions

Welcome to the resource topic for 2025/1762

Title:
Threshold Signatures from One-Way Functions

Authors: Pedro Branco, Giulio Malavolta

Abstract:

A threshold signature allows one to delegate its signing rights to n parties, such that any subset of size t can sign a message on their behalf. In this work, we show how to construct threshold signatures for any t and n from one way functions, thus establishing the latter as a necessary and sufficient computational assumption. Our protocol makes non-black box use of one-way functions, and can be generalized to other access structures, such as monotone policies.

ePrint: https://eprint.iacr.org/2025/1762

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 .