Алгоритм Шамира
Еще один способ использования возведения в степень по модулю большого простого числа P для открытого шифрования предложил А.Shamir (один из авторов RSA). Как и в системе ЭльГамаля сообщения M представляются целыми числами из интервала 1 < M < P.
АИСС БКБ, www.orioncom.ru, tel (495) 783-5510