вичісляет z =? r * ve (mod p) = 37123 і ідентифікує A, так як z = x
Моделювання для цифрового підпису:
Нехай сторона A хоче відправити повідомлення М стороні B; причому B повинен переконатися в тому, що повідомлення прийшло саме від A. Тоді: вибирає випадкове r (), обчислює x =? R (mod p)
Нехай є однонаправлена ​​хеш-функція H (M). Сторона А об'єднує M з x і хешірует результат e = (M, x)
Далі A обчислює y = (a * e + r) (mod q). Значення e і y є цифровим підписом та відсилаються B.вичісляет z =? R * ve (mod p). Потім z і отримане повідомлення M 'пропускаються через хеш-функцію: e = H (M, x). Якщо e = e, то підпис вважається вірною. p> У цій роботі була представлена ​​реалізація ЕЦП за методом Шнорр.
2. Опис програми
2.1 Загальні відомості
Шнорр криптографічний підпис хеш
У цій роботі реалізована спрощена модель електронного цифрового підпису файлу з використанням методу Шнорр. В якості хеш-значення в навчальних цілях використовуємо нескладну контрольну суму СRC-32. p> Програма, яка називається В«ShnorrВ» реалізована як консольний додаток на мові С + + і відкомпільована в середовищі MicrosoftVisualStudio 2010.
Вона була реалізована на операційній системі MS Windows 7 Home Edition. Програма функціонує на будь-якій операційній системі типу Windows. br/>
2.2 Функціональне призначення програми
Призначення програми полягає в обчисленні ЕЦП для певного файлу. Детальний опис призначення ЕЦП наведено в підрозділі 1.2. Також для обчислення ЕЦП нам потрібна хеш функція описана в розділі 1.3. br/>
2.3 Опис логічної структури
Для реалізації нам знадобляться такі функції як: функція зведення в ступінь по модулю (Power), функція Рабіна-Міллера для перевірки числа на простоту (NoPrime), функція обчислення інверсного елемента (InversElem), функція знаходження НСД (NOD), функція порівняння яка потрібна для оригінальної функції факторизації р-Полард (Sravn), сама функція факторизації (Factor), функція для переконання в тому що число є сильним простим числом (GetQ), функція для генерації відкритих параметрів (GenOpenParam), функція генерації параметрів підписується сторони (GetKeyA), Функція підписування (Sign), Функція перевірки підпісі (ChekSign), загальна функція (main).
2.4 Використовувані технічні засоби
Програма була написана на компютері з такими параметрами: процесор Intel Core i3, потужністю 2.2 GHz і 2.2 GHz, 4 Гб ОЗУ. Програма може побут відкладена на будь-якому сучасному компютері. br/>
2.5 Запуск. Вхідні і вихідні дані
Програма запускається з диска за допомогою файлу Shnorr.exe.
У меню, яке виводиться на екран, чотири пункти. При введенні 1 ви...