Page 34 - 4394
P. 34

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

         алгоритмі  потрійного  DES.  Алгоритм  IDEA  значно  швидший  від
         потрійного  DES.  Оскільки  IDEA  запропонований  порівняно
         недавно, то не можна сказати, чи є він надійним. Дослідження його

         надійності й способів зламування триває. Перевага алгоритму IDEA,
         яка      посилює         його      стійкість       до      зламування,         така:      він
         використовує  три  суттєво  відмінні  операції  –  підсумовування  за
                                                          16
                                                                                             16
         модулем 2, додавання за модулем 2 , множення за модулем 2  + 1.
                 Під  час  шифрування  алгоритмом  IDEA  використовують  52
         підключі (68+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
   29   30   31   32   33   34   35   36   37   38   39