Интернет магазин китайских планшетных компьютеров

Компьютеры - Слепая подпись - Алгоритмы слепой подписи

Полностью слепая подпись

Дана ситуация: Боб - нотариус. Алисе нужно, чтобы он подписал документ не имея никакого представления о его содержании. Боб только заверяет, что документ нотариально засвидетельствован в указанное время. Тогда они действуют по следующему алгоритму:

1. Алиса берёт документ и умножает его на случайное число. Оно называется маскирующим множителем.
2. Алиса отсылает документ Бобу
3. Боб подписывает документ и отсылает обратно
4. Алиса удаляет маскирующий множитель и получает свой документ с подписью.

Этот протокол работает только если функции подписи и умножения коммутативны.

Слепая подпись

1. Боб готовит n документов на каждом из которых написано некоторое уникальное слово.
2. Боб маскирует каждый документ уникальным маскирующим множителем и отправляет их Алисе.
3. Алиса получает все документы и случайным образом выбирает n-1 из них.
4. Алиса просит Боба выслать маскирующие множители для выбранных документов.
5. Боб делает это.
6. Алиса вскрывает n-1 документов и убеждается что они корректны.
7. Алиса подписывает оставшийся документ и отсылает Бобу.
8. Теперь у Боба есть подписанный Алисой документ с уникальным словом, которое Алиса не знает.

Протокол RSA

Первая реализация слепых подписей была осуществлена Чаумом с помощью криптосистемы RSA:

1. Алиса выбирает случайным образом число из диапазона от 1 до n. Затем она маскирует m, вычисляя:
2. Боб подписывает t:
3. Алиса снимает маскировку с t, вычисляя
4. Результатом является

Чаум придумал целое семейство более сложных алгоритмов слепой подписи под общим названием неожиданные слепые подписи. Их схемы ещё сложнее, но они дают больше возможностей.