Знаймо

Додати знання

приховати рекламу

Цей текст може містити помилки.

Triple DES


зображення

План:


Введення

Triple DES (3DES) - симетричний блоковий шифр, створений Уїтфілд Діффі, Мартіном Хеллманом і Уолтом Тачман в 1978 на основі алгоритму DES, з метою усунення головного недоліку останнього - малої довжини ключа (56 біт), який може бути зламаний методом повного перебору ключа. Швидкість роботи 3DES в 3 рази нижче, ніж у DES, але криптостойкость набагато вище - час, необхідний для криптоаналізу 3DES, може бути в мільярд разів більше, ніж час, потрібний для розтину DES. 3DES використовується частіше, ніж DES, який легко ламається за допомогою сьогоднішніх технологій (у 1998 організація Electronic Frontier Foundation, використовуючи спеціальний комп'ютер DES Cracker, розкрила DES за 3 дні). 3DES є простим способом усунення недоліків DES. Алгоритм 3DES побудований на основі DES, тому для його реалізації можливо використовувати програми, створені для DES.


1. Алгоритм

Схема алгоритму 3DES має такий вигляд, як на малюнку. Простий варіант 3DES можна представити так:

DES (k_3; DES (k_2; DES (k_1; M))) \, \!

де k_1 \, \! , k_2 \, \! , k_3 \, \! - Ключі для кожного DES-кроку, M \, \! - Вхідні дані, які потрібно шифрувати. Це варіант відомий як в ЕЕЕ, оскільки три DES операції є шифруванням. Існує 3 типи алгоритму 3DES:

  • DES-EEE3: Шифрується три рази з трьома різними ключами (операції шифрування-шифрування-шифрування).
  • DES-EDE3: 3DES операції шифровка-розшифровка-шифровка з трьома різними ключами.
  • DES-EEE2 і DES-EDE2: Як і попередні, за винятком того, що на першому і третьому кроці використовується однаковий ключ.

Самий популярний різновид 3DES - це DES-EDE3, для нього алгоритм виглядає так:

Шифровка: C = E_ {k_3} (E ^ {-1} _ {k_2} (E_ {k_1} (P)))
Розшифровка: P = E ^ {-1} _ {k_1} (E_ {k_2} (E ^ {-1} _ {k_3} (C)))

При виконанні алгоритму 3DES ключі можуть бути вибрані так:

  • k_1 \, \! , k_2 \, \! , k_3 \, \! незалежні.
  • k_1 \, \! , k_2 \, \! незалежні, а k_1 = k_3 \, \!
  • k_1 = k_2 = k_3 \, \!

3DES виконує 3 рази алгоритм DES, довжина ключа DES дорівнює 56 біта, а довжина 3DES в 3 рази більше, тобто дорівнює 168 бітів. Для DES 64-розрядний ключ ділився на 8 байтів, в кожному байті використовується тільки 7 бітів, тому насправді довжина ключа дорівнює 56 бітів, а не 64, тому довжина ключа 3DES насправді дорівнює 168, а не 192 біта.


2. Крипостійкість

3DES з різними ключами має довжину ключа рівну 168 біт, але через атаки "зустріч посередині" ефективна криптостойкость становить лише 112 біт. У варіанті DES-EDE, в якому k_1 = k_3 \, \! , Ефективний ключ має довжину 80 біт. Для успішної атаки на 3DES потрібно близько 2 ^ {32} \, \! біт відомого відкритого тексту, 2 ^ {113} \, \! кроків, 2 ^ {90} \, \! циклів DES-шифрування та 2 ^ {88} \, \!біт пам'яті.


3. Застосування 3DES

3DES з трьома ключами реалізований у багатьох додатках, орієнтованих на роботу з Інтернет, в тому числі в PGP і S / mime. Потрійний DES є досить популярною альтернативою DES і використовується при керуванні ключами в стандартах ANSI X9.17 і ISO 8732 та в PEM (Privacy Enhanced Mail). Відомих криптографічних атак, застосовних на практиці, на 3DES не існує.

Тим не менш, 3DES (який ще позначають як TDES) потроху виходить з ужитку, замінний новим алгоритмом AES Rijndael. Rijndael, реалізований програмно, працює в шість разів швидше. Тому 3DES більше підходить для апаратних реалізацій.

Найбільше застосування в прикладних системах знайшов варіант 3DES/Triple DES, що використовує 2 ключі довжиною 56 біт кожен (8-й біт - парності): вихідний відкритий текст шифрується першим перемикачем, отриманий результат розшифровується другим, отриманий результат (т.е.полная нісенітниця ) повторно шифрується першим перемикачем. Таким чином, довжина ключа в алгоритмі 3DES становить 112 (2 * 56) біт.


Цей текст може містити помилки.

Схожі роботи | скачати

Схожі роботи:
DES
Journal des savants
Journal des dbats
Theatres des Vampires
Spiel des Jahres
La Socit Mauritanienne des Postes
© Усі права захищені
написати до нас