A threshold signature allows one to delegate its signing rights to parties, such that any subset of size can sign a message on their behalf. In this work, we show how to construct threshold signatures for any and 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.
This is joint work with Giulio Malavolta.
Pedro is a postdoc at Bocconi University. Previously, he was a postdoc at the Max Planck Institute for Security and Privacy and a postdoc at Johns Hopkins University. He received my PhD from Tecnico Lisbon in 2022.