Как Алисе и Бобу одновременно подписать один и тот же документ? В отсутствие однонаправленных хэш-функций существует две возможности. Алиса и Боб могут подписать различные копии одного и того же документа. Полученное сообщение будет в два раза длиннее первоначального документа . Или Алиса подписывает документ, а затем Боб подписывает подпись Алисы . Этот способ работает, но проверить подпись Алисы, не проверяя при этом подписи Боба, невозможно.
С помощью однонаправленных реализовать несколько подписей просто :
(1) Алиса подписывает значение хэш-функции документа.
(2) Боб подписывает значение хэш-функции документа.
(3) Боб посылает свою подпись Алисе.
(4) Алиса посылает Кэрол документ, свою подпись и подпись Боба.
(5) Кэрол проверяет подписи Алисы и Боба.
Алиса и Боб могут выполнить этапа (1) и (2) или параллельно, или последовательно . На этапе (5) Кэрол может проверить любую подпись независимо от другой.