[Aurum]

Пожалуйста:

Алгоритм RSA работает так:

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

2. Затем он выбирает случайное целое число D,
взаимно простое с М, и вычисляет Е, удовле-
творяющее условию DE = 1 MOD М.

3. После этого он публикует D и N как свой от-
крытый ключ шифрования, сохраняя Е как за-
крытый ключ.

4. Если S - сообщение, длина которого, опреде-
ляемая по значению выражаемого им целого
числа, должна быть в интервале (1, N), то оно
превращается в шифровку возведением в сте-
пень D по модулю N и отправляется получате-
лю S'=(S**D) MOD N.

5. Получатель сообщения расшифровывает его,
возводя в степень Е по модулю N, так как S =
(S'**E) MOD N = (S**(D*E)) MOD N.

** - возведение в степень