яснює алгоритми підпису та перевірки
В
Асиметричні схеми ЕП відносяться до криптосистемами з відкритим ключем. На відміну від асиметричних алгоритмів шифрування, в яких зашифрування проводиться за допомогою відкритого ключа, а розшифрування - за допомогою закритого, у схемах цифрового підпису підписування проводиться із застосуванням закритого ключа, а перевірка - із застосуванням відкритого. p align="justify"> Загальновизнана схема цифрового підпису охоплює три процесу:
В· Генерація ключової пари. За допомогою алгоритму генерації ключа рівноймовірно чином з набору можливих закритих ключів вибирається закритий ключ, обчислюється відповідний йому відкритий ключ.
В· Формування підпису. Для заданого електронного документа за допомогою закритого ключа обчислюється підпис.
В· Перевірка (верифікація) підписи. Для даних документа та підпису за допомогою відкритого ключа визначається дійсність підпису.
Для того, щоб використання цифрового підпису мало сенс, необхідно виконання двох умов:
В· Верифікація підпису повинна проводитися відкритим ключем, відповідним саме тому закритому ключу, який використовувався під час підписання.
В· Без володіння закритим ключем має бути обчислювально складно створити легітимну цифровий підпис.
Слід відрізняти електронний цифровий підпис від коду автентичності повідомлення (MAC).
5.3.1 Види асиметричних алгоритмів ЕП
Щоб застосування ЕП мало сенс, необхідно, щоб обчислення легітимною підпису без знання закритого ключа було обчислювально складним процесом.
Забезпечення цього в усіх асиметричних алгоритмах цифрового підпису спирається на наступні обчислювальні завдання:
В· Задачу дискретного логарифмування (EGSA)
В· Задачу факторизації, тобто розкладання числа на прості множники (RSA)
Обчислення теж можуть здійснюватися двома способами: на базі математичного апарату еліптичних кривих (ГОСТ Р 34.10-2001) і на базі полів Галуа (DSA) [9]. В даний час найшвидші алгоритми дискретного логарифмування і факторизації є субекспоненціальное. Належність самих завдань до класу NP-повних не доведена. p align="justify"> Алгоритми ЕП поділяються на звичайні цифрові підписи і на цифрові підписи з відновленням документа. При верифікації цифрових підписів з відновленням документа тіло документа відновлюється автоматично, його не потрібно прикріплювати до підпису. Звичайні цифрові підписи вимагають приєднання документа до підпису. Ясно, що всі ал...
