ин из следующих типов необратимых преобразований:
Разложение больших чисел ан простые множители.
Вычисление логарифма в конечном поле.
Вычисление корней алгебраических уравнений.
Здесь же следует отметить, что алгоритмы криптосистемы с открытым ключом (СОК) можно использовать в трех назначениях.
1. Как самостоятельные средства защиты передаваемых и хранимых данных.
2. Как средства для распределения ключей. Алгоритмы СОК более трудоемки, чем традиционные криптосистемы. Поэтому часто на практике рационально с помощью СОК распределять ключи, объем которых как информации незначителен. А потом с помощью обычных алгоритмов осуществлять обмен большими информационными потоками.
3. Средства аутентификации пользователей.
Ниже рассматривается наиболее распространенная криптосистема с открытым ключом – RSA.
1. Криптосистема RSA
RSA – криптографическая система открытого ключа, обеспечивающая такие механизмы защиты как шифрование и цифровая подпись (аутентификация – установление подлинности). Криптосистема RSA разработана в 1977 году и названа в честь ее разработчиков Ronald Rivest, Adi Shamir и Leonard Adleman.
Алгоритм RSA работает следующим образом: берутся два достаточно больших простых числа p и q и вычисляется их произведение n pq; n называется модулем.
Затем выбирается число e, удовлетворяющее условию 1 e (p - 1)(q - 1) и не имеющее общих делителей кроме 1 (взаимно простое) с числом (p - 1)(q - 1).
Затем вычисляется число d таким образом, что (ed - 1) делится на (p - 1)(q – 1).
e – открытый (public) показатель
d – частный (private) показатель.
(n; e) – открытый (public) ключ
(n; d). – частный (private) ключ.
Делители (факторы) p и q можно либо уничтожить либо сохранить вместе с частным (p
Страницы: << < 2 | 3 | 4 | 5 | 6 > >>