Prahový podpis je varianta elektronického podpisu , která vyžaduje spolupráci alespoň t členů ze skupiny n účastníků. V jádru se jedná o speciální případ prahového tajného sdílení podle schématu ( t , n ), kdy je privátní klíč rozdělen na n částí ak jeho obnovení stačí libovolných t částí . Veřejný klíč se používá obvyklým způsobem. Generování, rozdělení klíče a distribuce jeho fragmentů vyžaduje přítomnost manažera (dealera) skupiny.
V praxi nejde ani tak o společné podepisování, ale o bezpečné uložení tajného klíče a čtení zprávy zašifrované veřejným klíčem, což vyžaduje spojené úsilí minimálně t členů skupiny. To bylo obvykle vyžadováno pro státní a vojenská tajemství. V říjnu 2012 oznámila RSA Security vydání softwaru, který zpřístupňuje technologii prahových signatur široké veřejnosti [1] .
Byly vyvinuty algoritmy, které umožňují vložení podpisu postupnými akcemi několika členů skupiny [2] [3] .
Algoritmus prahového kruhového podpisu vyžaduje od uživatelů, aby spolupracovali na procesu podepisování. K tomu musí t účastníků ( i 1 , i 2 , …, i t ) vypočítat podpis σ pro zprávu m odesláním t soukromých a n veřejných klíčů na vstup ( m , S i 1 , S i 2 , … , Si t , P 1 , …, P n ) [4 ] .
Vícenásobný podpis v kryptoměnách plní funkci prahového podpisu, i když se jedná o sadu běžných podpisů různých uživatelů, nikoli o jeden objekt. Funguje jako test podmínek zadaných v základním skriptovacím jazyce kryptoměny [5] [6] [7] .