но (у системі з N користувачів використовуються 2 * N ключів), а не квадратично, як в симетричних системах. По-друге, при порушенні конфіденційності k-ой робочої станції зловмисник дізнається тільки ключ Dk: це дозволяє йому читати всі повідомлення, що приходять абоненту k, але не дозволяє вивадавать себе за нього при відправленні листів. p>
Стандарт ассімметрічного шифрування RSA Найпоширенішим алгоритмом асиметричного шифрування є алгоритм RSA. Він був запропонований трьома ісседователямі-математиками Рональдом Рівестом (R.Rivest), Аді Шамір (A.Shamir) і Леонардом Адльманом (L.Adleman) в 1977-78 роках. Розробники даного алгоритму вдалося ефективно втілити ідею односторонніх функцій з секретом. Стійкість RSA базується на складності факторизації великих цілих чисел. У 1993 році метод RSA був оприлюднений і прийнятий як стандарт (PKCS # 1: RSA Encryption standart). RSA можна застосовувати як для шифрування/розшифрування, так і для генерації/перевірки електронно-цифрового підпису.
Генерація ключів В p> Першим етапом будь-якого асиметричного алгоритму є створення пари ключів: відкритого і закритого і поширення відкритого ключа "по всьому світу". Для алгоритму RSA етап створення ключів складається з наступних операцій:
Вибираються два простих (!) числа p і q
Обчислюється їх добуток n (= p * q)
Вибирається довільне число e (e
<