RSA

Криптография

Rivest Shamir Adelman

Алгоритм шифрования с применением открытых и закрытых ключей, предложенный в 1978 году. Он работает по следующему принципу:

 — Отправитель выбирает два больших простых числа P и Q, и вычисляет произведения N = P*Q и M = (P-1)*(Q-1)

 — Отправитель выбирает случайное число D, взаимно простое с M, и вычисляет E, удовлетворяющее D*E = 1 MOD M

 — В итоге D и N становятся открытым ключом шифрования. Число E становится закрытым ключом.

 — Далее берется сообщение S, длина которого в интервале от 1 до N, и возводится в степень D по модулю N.