Page 9 - 4395

2 КРИПТОГРАФІЧНА СИСТЕМА RSА

2.1 Криптоалгоритми з відкритим ключем

2.1.1 Загальні відомомсті

Концепція криптографії з відкритими ключами була висунута

Уїтфілдом Діффі ( Whitfield Diffie) і Мартіном Хеллманом (Martin
Hellman). Їх внеском у криптографію було переконання, що ключі
можна використовувати парами – ключ шифрування і ключ
дешифрування – і що неможливо отримати один ключ з іншого.

Діффі і Хеллман вперше представили цю ідею на Національній
комп’ютерній конференції (National Computer Conference) 1976 року,
через декілька місяців була опублікована їх основоположна робота

"New Directions in Cryptography'' ("Нові напрями в криптографії") [4].
З 1976 року було запропоновано безліч криптографічних
алгоритмів з відкритими ключами . Багато з них – небезпечні. З тих,

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

Небагато алгоритмів є і безпечними, і практичними. Деякі з цих
безпечних і практичних алгоритмів підходять тільки для розподілу
ключів. Інші підходять для шифрування (і для розподілу ключів).
Треті корисні тільки для цифрових підписів. Тільки три алгоритми

добре працюють як при шифруванні, так і для цифрового підпису:
RSA, Elgamal і Rabin. Всі ці асиметричні алгоритми шифрують і
дешифрують дані набагато повільніше, ніж симетричні алгоритми.

Зазвичай їх швидкість недостатня для шифрування великих обсягів
даних.
Гібридні криптосистеми дозволяють прискорити події: для
шифрування повідомлення великих об’ємів використовується

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

симетричного алгоритму.

9