Page 37 - 4394
P. 37

Тому часто говорять про революцію в галузі криптографії. Поступ,
                  що  відбувся,  пов'язаний  з  іменами  американських  математиків
                  Вайтфілда Діффі та Мартіна Хелмана, а також Ральфа Меркле, які
                  розвинули ідеологію відкритого ключа.

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

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

                  спільного  ключа  для  зв'язку.  Тому  такі  системи  називають  також
                  криптосистемами з відкритим ключем.
                         Криптосистему  з  відкритим  ключем  характеризують  три

                  процедури:  утворення  ключів,  шифрування  й  дешифрування.
                  Алгоритм утворення ключів є відкритим, кожен може подати йому
                  на  вхід  відповідні  дані  й  отримати  пару  ключів.  Один  з  ключів

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

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

                  1977  р.  Назва  системи  утворена  з  початкових  букв  прізвищ  її
                  авторів Р. Райвіста, А. Шамира і Л. Адлемана (R. Rivest, A. Shamir
                   і  L.  Adleman).  Стійкість  цієї  криптосистеми  ґрунтується  на

                  складності  розв'язування  задачі  розкладу  числа  на  прості
                  співмножники.
                         Система  RSA  потребує  для  реалізації  значну  кількість
                  арифметичних            операцій.        Тому       швидкість         шифрування            й

                  дешифрування для неї є значно нижчою (приблизно у 1000 разів),
                  ніж для симетричних шифрів.
                         Нехай ключ K1 є приватним, а ключ K2 - публічним ключем

                  деякої особи А. Завдяки виконанню умови

                         D (Е (х)) = Е (D (x)) = х,
                                 K2
                                             K2
                                                   K1
                           K1
                  одну  і  ту  саму  пару  ключів  K1,  K2  можна  використати  з  різною
                  метою.



                                                                 37
   32   33   34   35   36   37   38   39   40   41   42