ify"> Симетричні схеми мають такі переваги: ​​
) Стійкість симетричних схем ЕЦП випливає з стійкості використовуваних блокових шифрів, надійність яких також добре вивчена.
) Якщо стійкість шифру виявиться недостатньою, його легко можна буде замінити на більш стійкий з мінімальними змінами в реалізації.
Однак у симетричних ЕЦП є і ряд недоліків:
) Потрібно підписувати окремо кожен біт переданої інформації, що призводить до значного збільшення підпису.
) Підпис може перевершувати повідомлення за розміром на два порядки.
) Згенеровані для підпису ключі можуть бути використані тільки один раз, так як після підписування розкривається половина секретного ключа.
Хотілося б відзначити що, симетричні ЕЦП застаріли з появою асиметричних, і в цілому практично не використовуються.
Асиметричні ЕПЦ
Асиметричні схеми ЕЦП відносяться до криптосистемами з відкритим ключем. На відміну від асиметричних алгоритмів шифрування, в яких зашифрування проводиться за допомогою відкритого ключа, а розшифрування - за допомогою закритого, у схемах цифрового підпису підписування проводиться із застосуванням закритого ключа, а перевірка - із застосуванням відкритого. p align="justify"> Загальновизнана схема цифрового підпису охоплює три процесу:
) Генерація ключової пари. За допомогою алгоритму генерації ключа рівноймовірно чином з набору можливих закритих ключів вибирається закритий ключ, обчислюється відповідний йому відкритий ключ. p align="justify">) Формування підпису. Для заданого електронного документа за допомогою закритого ключа обчислюється підпис. p align="justify">) Перевірка (верифікація) підписи. Для даних документа та підпису за допомогою відкритого ключа визначається дійсність підпису. p align="justify"> Для того щоб використання цифрового підпису мало сенс, необхідно виконання двох умов:
) Верифікація підпису повинна проводитися відкритим ключем, відповідним саме тому закритому ключу, який використовувався під час підписання.
) Без володіння закритим ключем має бути обчислювально складно, створити легітимну цифровий підпис.
Забезпечення цього в усіх асиметричних алгоритмах цифрового підпису спирається на наступні обчислювальні завдання:
) Задачу дискретного логарифмування (EGSA).
) Задачу факторизації, тобто розкладання числа на прості множники (RSA).
В«+В» і В«-В» асиметричного шифрування:
Переваги: ​​
) Перевага асиметричних шифрів перед симетричними шифрами полягає у відсутності необхідності попередньої передачі секретного ключа по надійному каналу.
) У симетричній криптографії ключ тримається ...