Cryptology City

Cryptology City
Home

❯

Reductions

❯

Threshold signature ⇒ Honest majority threshold signature

Nov 21, 2026

Threshold signature ⇒ Honest-majority threshold signature

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

Statement

A threshold signature scheme, perfectly correct and unforgeable against static corruption of t parties for all polynomials n and t with 1≤t<n, is an honest-majority threshold signature scheme (t<n/2), which asks the same for the polynomials with 1≤t and n≥2t+1, with the same advantage for every forger — folklore.


Graph View

  • Threshold signature ⇒ Honest-majority threshold signature
  • Statement

Backlinks

  • Threshold signature

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Bluesky