Криптографічні алгоритми з секретним ключем

Криптографічні протоколи

Криптографічні алгоритми

Криптографічний алгоритм, який ще називають шифром (cipher), - це матема­тична функція, яку використовують для шифрування і дешифрування.

Сучасні криптографічні алгоритми проблему безпеки вирішують виключно за допомогою ключа (key). Ключ - це значення, яке використовують для шифру­вання і дешифрування, при цьому без знання ключа дешифрування має бути тех­нічно неможливим (тобто неможливим за наявності будь-яких доступних ресур­сів). Ключ має належати до множини зі значною кількістю елементів: її розмір повинен бути таким, щоб забезпечити технічну неможливість підбору ключа пов­ним перебором усіх елементів цієї множині.

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

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

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

Такий протокол обов'язково включає дві або більше сторін і розглядається як обмін діями між сторонами. Для позначення сторін прийнято використовувати такі імена: Аліса - учасник, що робить перший крок; Боб - учасник, що робить крок у відповідь.

Ha окремих етапах протоколів використовують різні криптографічні алгоритми.

3.

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

Dk(Ek(P)) = P.

де P - вихідний текст, Е_к - шифрування із ключем K, D_K - дешифрування із ключем K.

Наведемо деякі приклади симетричних алгоритмів.

Алгоритм DES (Data Encryption Standard) був прийнятий як національний стандарт CШA 1977 року. Головним його недоліком є довжина ключа (56 біт), що робить DES недостатньо надійним у сучасних умовах (ключ може бути знайде­ний за скінчений час перебором усіх можливих ключів). Як альтернативу сьогодні використовують потрійний DES (послідовне шифрування трьома різними ключами).

У 2001 році було прийнято новий стандарт на симетричний криптографічний алгоритм. Він (як і сам алгоритм) дістав назву AES (Advanced Encryption Standard). Задовжиною ключ AES значно перевищує DES (стандарт визначає ключі на 128, 192 і 256 біт), крім того, він відрізняється високою продуктивністю.

Дата добавления: 2014-10-23