Adaptively secure threshold signature ⇒ Threshold signature

Fully-black-box reduction · standard model · folklore · security loss: none

Statement

An adaptively secure threshold signature scheme is a threshold signature scheme: for all polynomials and with , every efficient forger against static corruption of parties gives an efficient forger against adaptive corruption of parties with the same advantage — folklore.

Sketch

runs on to get its set with . On receiving and the , and before opening any signing session, queries for each , which returns and no session state. It then runs on these keys, forwards its signing queries and outputs its forgery. The keys are independent of , so ‘s view is the one it has in the static game, and both games have the same winning condition.