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

Компьютеры - Схема Шнорра - Пример

• Выбирается простое р=48731 и простое q=443
• Вычисляется β из условия β = 1, в данном случае β=11444
• Тогда системными параметрами будут, a t=8
• Сторона А выбирает закрытый ключ a=357 и вычисляет открытый ключ v = β = 7355
• Сторона А случайным образом выбирает доказательство r=274 и отсылает x = β = 37123 стороне B
• В отсылает A вызов e=129
• A отсылает B y = = 255
• B вычисляет z = β * v = 37123 и идентифицирует A, так как z=x

Модификация для цифровой подписи

Пусть сторона A хочет отправить сообщение М стороне B; причем B должен убедиться в том, что сообщение пришло именно от A. Тогда:

• A выбирает случайное r, вычисляет x = β
• Пусть имеется однонаправленная хеш-функция H. Сторона А объединяет M с x и хеширует результат e = H
• Далее A вычисляет y =. Значения e и y являются цифровой подписью и отсылаются B.
• B вычисляет z = β * v. Затем z и полученное сообщение M' пропускаются через хеш-функцию: e' = H. Если e = e', то подпись считается верной.