Алгоритм $(n,t)$-пороговой доверенной цифровой подписи с Арбитром

Предложен алгоритм $(n,t)$-пороговой доверенной цифровой подписи с Арбитром, позволяющий доверителю делегировать множеству $\frak P$, состоящему из $n$ участников, возможность подписывать сообщения от его имени. Доверитель разделяет доверенность между участниками $\frak P$, таким образом, что только $t$ ($t<n$) участников и Арбитр, объединившись, могут вычислить подпись. Таким образом, для подписания документа требуется согласие не менее чем $t$ участников. Арбитр участвует в алгоритме в качестве третьего доверенного лица. Он завершает вычисление подписи на основании информации, полученной от $t$ участников. Проверяющий может идентифицировать участников множества $\frak P$ и доверителя. Главной особенностью алгоритма является то, что $n$ участников, вычисляя подпись, не могут вычислить значения секретного ключа доверителя и доверенности.