Здравствуйте! Пытаюсь зашифровать число по алгоритму RSA. Расчеты произвожу в калькуляторе windows.

1. Выбираю 2 простых числа p=3 q=29. Рассчитываю n=p*q=87
2. (p-1)*(q-1)=2*28=56
3. Выбираю ключ шифрования е, е и (p-1)(q-1) не являются взаимно простыми числами. е=55
4. выбираю d такое что e*d mod [(p-1)(q-1)] = 1. d=111

Затем шифрую число 100. 
100^d mod n = 100^111 mod 87 = 67

Теперь пытаюсь расшифровать, должно получиться 100
67^e mod n = 67^55 mod 87 = 13
А получается 13.

Подскажите, пожалуйста, где я ошибся?

Для шифрования используется открытый ключ, для дешифрования - закрытый, согласно статье в вики.
Т. е. 100^55 (mod 87) = ваш шифртекст С.
С^111 (mod 87) должно получиться 100.

Это сообщение отредактировал(а) MaxPayneC - 22.3.2010, 12:13

На самом деле нет разницы каким ключом зашифровывать, а каким расшифровывать, по теории конечный результат не меняется.

100^55 (mod 87) = 67
67^111 (mod 87) = 13

Все равно не получается 100

Вики:


m = 50:
50^55 (mod 87) = 47
47^111 (mod 87) = 50

Помогло, спасибо большое!