Page 34 - 4394
P. 34
криптографічного пакета PGP, яким можна користуватися
безоплатно.
В алгоритмі IDEA ключ більше ніж удвічі довший від ключа
алгоритму DES, a також довший від ключа, який використовують в
алгоритмі потрійного DES. Алгоритм IDEA значно швидший від
потрійного DES. Оскільки IDEA запропонований порівняно
недавно, то не можна сказати, чи є він надійним. Дослідження його
надійності й способів зламування триває. Перевага алгоритму IDEA,
яка посилює його стійкість до зламування, така: він
використовує три суттєво відмінні операції – підсумовування за
16
16
модулем 2, додавання за модулем 2 , множення за модулем 2 + 1.
Під час шифрування алгоритмом IDEA використовують 52
підключі (68+4 = 52) по 16 бітів кожен, а саме: шість підключів
Z 1 (i) ,…, Z 6 (i) у кожному із восьми циклів (i = 1, ..., 8) та чотири
(9)
підключі Z ,..., Z 4 (9) у завершальному перетворенні. Підключі
l
утворюють з 128-бітового базового ключа так:
базовий ключ ділять на 16-бітові блоки, що дає перші вісім
підключів (шість підключів для першого циклу та два – для
другого);
після циклічного зсуву базового ключа ліворуч на 25
позицій знову виконують поділ на вісім підключів довжини 16 (ще
чотири підключі для другого циклу та чотири - для третього);
операції циклічних зсувів та ділення базового ключа
виконують доти, доки не отримують потрібну кількість підключів.
У кожному циклі виконують такі операції: порозрядне
16
підсумовування за модулем 2, додавання за модулем 2 , множення
16
за модулем 2 + 1.
Шифрування алгоритмом IDEA відбувається (рисунки
3.5 і 3.6) так:
64-бітовий вхідний блок даних ділять на чотири 16-бітові
підблоки
X 1 (1) (x – x ), X 2 (1) (x – x ), X 3 (1) (x – x ), X 4 (1) (x – x ) ;
0
31
16
15
32
47
63
48
дані Х 1 (1) ,..., Х 4 (1) передають у перший цикл і
перетворюють з використанням підключів Z 1 (1) ,…, Z 6 (1) ;
результат роботи (i-1)-го (i = 2, 3, ..., 8) циклу передають на
(i)
(i)
вхід і-го циклу й перетворюють за допомогою підключів Z ,…, ;
1
6
результат перетворення у восьмому циклі піддають
(9) (9)
завершальному перетворенню з підключами Z 1 ,…, Z 4 , а
34