FROST ⇒ Threshold signature

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

Statement

FROST with trusted-dealer key generation, if unforgeable against static corruption of parties for all polynomials and with , is a threshold signature scheme, with the same advantage for every forger; it is perfectly correct, since honest shares pass their checks and combine into with — folklore.