Процедура проверки :

1. Проверить условие: 0 < s < q и 0 < r' < q. Если хотя бы одно из этих условий не выполнено, то подпись считается недействительной.

2. Вычислять h(M₁) - значение хеш-функции h от полученного сообщения М₁.

3. Вычислить значение v = h(M₁)^q-2 (mod q)

4. Вычислить значения: z₁ = sv (mod q) и z₂ = (q-r') v (mod q)

5. Вычислить значение

6. Проверить условие: r' = u, если равно, то правильно.

Различие между этой схемой и DSA в том, что в DSA s = (k^-1 (H(m) + xr)) mod q, что дает другое уравнение проверки. Любопытно, однако, что длина q равна 256 битам. Большинству западных криптографов кажется достаточным q примерно 160 битов длиной.

Вопрос 6.1. Основные задачи современной криптографии: обеспечение секретности, подлинности (аутентичности), целостности, неотказуемости, анонимности. Понятие о криптографическом протоколе, примеры протоколов

Основные задачи современной криптографии: обеспечение секретности, подлинности (аутентичности), целостности, неотказуемости, анонимности

• Секретность – передача сообщения получателю таким образом, чтобы оно было известно только отправителю и получателю;

• Целостность – получатель сообщения может проверить, не было ли сообщение изменено в процессе доставки, злоумышленник не сможет подменить правильное сообщение ложным;

• Подлинность – получатель сообщения может проверить его источник, злоумышленник не сможет замаскироваться под кого-либо;

• Неотказуемость – отправитель не сможет ложно отрицать отправку сообщения.

Все остальные задачи сводятся к 4-м перечисленным.