Несколько подписей

Как Василисе и Ивану одновременно подписать один и тот же документ? В отсутствие однонаправленных хэш-функций существует две возможности. Василиса и Иван могут подписать различные копии одного и того же документа. Полученное сообщение будет в два раза длиннее первоначального документа . Или Василиса подписы­вает документ, а затем Иван подписывает подпись Василисы. Этот способ работает, но проверить подпись Василисы, не проверяя при этом подписи Ивана, невозможно.

С помощью однонаправленных функций реализовать несколько подписей просто:

1. Василиса подписывает значение хэш-функции документа;

2. Иван подписывает значение хэш-функции документа;

3. Иван посылает свою подпись Василисе;

4. Василиса посылает Лешему документ, свою подпись и подпись Ивана.

5. Леший проверяет подписи Василисы и Ивана.

Василиса и Иван могут выполнить этапа (1) и (2) или параллельно, или последовательно. На этапе (5) Леший мо­жет проверить любую подпись независимо от другой.