W przypadku podpisów progowych klucz prywatny jest podzielony pomiędzy grupę n uczestników w taki sposób, że aby wykonać operację podpisania, potrzebny jest udział 1 < k <= n  spośród nich. Wykład na podstawie [1].

W pracy [1] wykorzystywane są dowody z wiedzą zerową (ang. zero-knowledge proofs) (na dole strony 8).  Więcej na ten temat np. w [2], Rozdział 11.2.

  Literatura

1. Victor Shoup Practical threshold signatures [pdf] [ps]
2. S. Goldwasser i M. Bellare Lecture Notes on Cryptography [link]