Алгоритм RSA запатентован в Соединенных Штатах [1330], но ни водной другой стране. РКР получила лицензию вместе с другими патентами в области криптографии с открытыми ключами (раздел 25.5). Срок действия патента США истекает 20 сентября 2000 года.
19.4 Pohlig-Hellman
Схема шифрования Pohlig-Hellman [1253] похожа на RSA. Это не симметричный алгоритм, так как для шифрования и дешифрирования используются различные ключи . Это не схема с открытым ключом, потому что ключи легко получаются один из другого, и ключ шифрования, и ключ дешифрирования должны храниться в секрете. Как и в RSA,
C = Pe mod«
P = C mod/«
где
ей = 1 (mod какое-нибудь составное число)
В отличие от RSA n не определяется с помощью двух простых чисел и остается частью закрытого ключа . Если у кого-нибудь есть еия,он может вычислить d. He зная е или d, противник будет вынужден вычислить
e = ogpC mo&n
Мы уже видели, что это является трудной проблемой.