Краткий толковый словарь по информационной безопасности
© Copyright, 1998-2000, А.В. Лукацкий 144
R
R
R
R
S
S
A
A
Криптосистема с открытым ключом, используемая как для шифрования, так и для
аутентификации (цифровой подписи) информации. Была предложена в 1977 году
американскими учеными Роном Райвестом (Ron Rivest), Ади Шамиром (Adi Shamir) и
Леонардом Адлеманом (Leonard Adleman), по первым буквам фамилий которых она и
названа. Криптосистема RSA базируется на сложности факторизации больших чисел. В
качестве открытого и секретного ключей используются простые числа не менее 200
разрядов. Алгоритм RSA работает следующим образом:
1. Выбираются два больших простых числа p и q, желательно эквивалентной длины.
2. Вычисляется число n, равное произведению p и q.
3. Выбираем ключ шифрования e, такое что e и произведение (p-1)(q-1) являются
взаимно простыми. Совокупность (e, n) является открытым ключом шифрования.
4. Вычисляем ключ расшифрования d, такое, что:
))1)(1(mod(1 −−≡ qped
Совокупность (d, n) является секретным ключом шифрования.
5. Для зашифрования сообщения m используется формула:
nc
m
e
mod= , где (e, n) – открытый ключ получателя сообщения
6. Для расшифрования сообщения c используется формула:
nm
c
d
mod= , где (d, n) – секретный ключ получателя сообщения
7. Числа p и q после вычисления секретного ключа d уничтожаются:
8. Для выработки цифровой подписи сообщения m используется формула:
ns
m
d
mod= , где (d, n) – секретный ключ отправителя сообщения
9. Для проверки цифровой подписи сообщения m используется формула:
nm
e
mod= , где (e, n) – открытый ключ отправителя сообщения
Криптосистема RSA является частью многих мировых стандартов. Например, ISO
9796, ITU-T X.509. ETEBAC 5, ANSI X9.31, SWIFT, AS2805.6.5.3 и многих других. Алгоритм
RSA запатентован 29 сентября 1983 компанией RSA Data Security (номер патента – 4405829).
Действие патента заканчивается в 2000 году. Правительство США запрещает экспорт
алгоритма RSA с ключами более 512 бит.
См. также Криптосистема с открытым ключом, Электронная цифровая подпись,
Односторонняя функция с секретом
R
R
C
C
2
2
Блочный шифр с переменной длиной ключа, разработанный Роном Райвестом.
Аббревиатура RC означает «Код Рона» («Ron’s Code») или «Шифр Райвеста» («Rivest’s
Cipher»). Длина блока – 64 бита. Алгоритм является более быстрым, чем алгоритм DES.
Стойкость может быть больше или меньше, чем у DES, в зависимости от длины ключа.
Алгоритм RC2 является собственностью компании RSA Data Security – для его
использования требуется лицензия.
См. также Блочный шифр, DES, RC4, RC5.