CryptoDB
Threshold Signatures from One-Way Functions
| Authors: |
|
|---|---|
| Download: | |
| Conference: | TCC 2025 |
| 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. |
BibTeX
@inproceedings{tcc-2025-36221,
title={Threshold Signatures from One-Way Functions},
publisher={Springer-Verlag},
author={Pedro Branco and Giulio Malavolta},
year=2025
}