Вопрос 32.2. Цифровая подпись вслепую и ее применение

Впервые понятие цифровой подписи вслепую ввел David Chaum на CRYPTO’82. Он же предложил и первую реализацию этого понятия, используя алгоритм RSA. Схема подписи подразумевает участие 3-х человек: автор, подписывающий, проверяющий. Рассмотрим этапы генерации подписи:

· Инициализация. Подписывающий всем объявляет, какой схемой подписи он будет пользоваться. Например: он говорит, что будет пользоваться ЭЦП RSA, открытый ключ (n,e);

· Подготовка запроса и запрос подписи. Автор должен подготовить (замаскировать) свой документ, под которым нужно ставить подпись. Для этого автор вырабатывает случайный секретный параметр k. Затем он вычисляет функцию M’ = B(M,k), где M – открытый текст, а B – функция затемнения.

· Подпись. Подписывающий подписывает сообщение M’ и возвращает sign (M’) автору. Обозначим sign (M’) через S’.

· Выделение подписи к документу М. S = U(S’,k), где U – функция деослепления.

Останавливаясь подробнее на последнем этапе, Chaum предложил использовать схему RSA. Таким образом, алгоритм цифровой подписи вслепую можно представить следующим образом:

· Подписывающий генерирует секретный ключ (p,q) и объявляет открытый ключ (n,e).

· Осуществляется затемнение: (mod n). M’ обозначим через B(M,k), где k – случайное число из диапазона от 1 до n.

· Подписание затемненного сообщения:

· (mod n) = (mod n) = (mod n) = (mod n).

· Деослепление происходит по схеме: (mod n) = S.