Paper 2025/1762 Original: eprint.iacr.org/2025/1762 ↗
Threshold Signatures from One-Way Functions
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
- Preprint.
- History
- 2025-09-26: last updated
- 2025-09-26: published
- Short URL
- https://ia.cr/2025/1762
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}