Page 10 - 4395

2.1.2 Основні вимоги до алгоритмів асиметричного
шифрування

Створення алгоритмів асиметричного шифрування є

найбільшим і, можливо, революційним досягненням в історії
криптографії.
Алгоритми шифрування з відкритим ключем розроблялися для

того, щоб вирішити два найбільш важкі завдання, що виникали при
використанні симетричного шифрування.
Першим завданням є розподіл ключа. При симетричному
шифруванні потрібно, щоб обидві сторони вже мали загальний ключ,

який якимось чином має бути їм заздалегідь переданий. Діффі, один
з основоположників шифрування з відкритим ключем, відмітив, що
ця вимога заперечує всю суть криптографії, а саме можливість

підтримувати загальну секретність при комунікаціях.
Другим завданням є необхідність створення таких механізмів,
при використанні яких неможливо було б підмінити кого-небудь з

учасників, тобто потрібний цифровий підпис. При використанні
комунікацій для вирішення широкого круга завдань, наприклад з
комерційною і приватною метою, електронні повідомлення і

документи повинні мати еквівалент підпису, що міститься в
паперових документах. Необхідно створити метод, при використанні
якого всі учасники будуть переконані, що електронне повідомлення
було послане конкретним учасником. Це сильніше, ніж вимога

аутентифікації.
Діффі і Хеллман досягли значних результатів, запропонувавши
спосіб вирішення обох завдань, який радикально відрізняється від

всіх попередніх підходів до шифрування.
Розглянемо загальні риси алгоритмів шифрування з відкритим
ключем і вимоги до цих алгоритмів. Визначимо вимоги, яким
повинен відповідати алгоритм, що використовує один ключ для

шифрування, інший ключ - для дешифрування, і при цьому
обчислювально неможливо визначити дешифруючий ключ, знаючи
тільки алгоритм шифрування і шифруючий ключ.

Крім того, деякі алгоритми, наприклад RSA, мають наступну
характеристику: кожен з двох ключів може використовуватися як для
шифрування, так і для дешифровки.

При опису симетричного шифрування і дешифрування з
відкритим ключем використовуватимемо наступну термінологію.

10