Threshold Signatures from One-Way Functions

Pedro Branco; Giulio Malavolta

Paper 2025/1762

Threshold Signatures from One-Way Functions

Pedro Branco, Bocconi University

Giulio Malavolta, Bocconi University

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.

Metadata

Available format(s): PDF
Category: Foundations
Publication info: Published by the IACR in TCC 2025
Contact author(s): pedrodemelobranco @ gmail com
giulio malavolta @ hotmail it
History: 2025-09-29: approved; 2025-09-26: received; See all versions
Short URL: https://ia.cr/2025/1762
License: CC BY

BibTeX

@misc{cryptoeprint:2025/1762,
      author = {Pedro Branco and Giulio Malavolta},
      title = {Threshold Signatures from One-Way Functions},
      howpublished = {Cryptology {ePrint} Archive, Paper 2025/1762},
      year = {2025},
      url = {https://eprint.iacr.org/2025/1762}
}