Зашифрование и расшифрование
сообщенийАлгоритм Ривеста-Шамира-Эйделмана (RSA)
Первым конкретным примером системы открытого шифрования была предложенная в 1978 году так называемая "система RSA". Ее название происходит от первых букв фамилий авторов R.Rivest, A.Shamir, L.Adleman, которые придумали ее во время совместной работы в Массачусетском технологическом институте, в 1977 году.
Предполагая, что известны все
параметры этого протокола кроме сохраняемых в
секрете чисел D, мы должны оценить сложность их
восстановления. Если известно разложение на
множители числа N = P * Q, то по открытому ключу (N, E),
секретный ключ E вычисляется легко.
Поэтому разложение N = P * Q должно также быть
недоступным для потенциального злоумышленника.
Нетрудно видеть, что после вычисления пары E, D
знание множителей P, Q не нужно даже законным
пользователям системы, т.е. они могут быть
"забыты". Сложность их определения по числам
N, E является гарантией стойкости системы RSA.
Зашифрование и расшифрование
сообщений
АИСС БКБ, www.orioncom.ru, tel (495) 783-5510