Задача 2

L=104

Исходные значения P"=((L+256)*(L+256)) mod 1000 = 600

Исходные значения Q"=((L*5+129)*(L*5+129)) mod 1000 = 201

Ищем ближайшие большие простые числа P и Q:

P=601

Q=211

N=P*Q=126811

Y=(P-1)*(Q-1)=126000

1 пара ключей

Генерируем случайное Ko, пока не выполнятся условия RSA

1) KO=9691

Вычисляем Kc по алгоритму Эвклида

Kc=7411

2 пара ключей

Генерируем случайное KO, пока не выполнятся условия RSA

9) KO=10333

Вычисляем Kc по алгоритму Эвклида

Kc=30997

3 пара ключей

Генерируем случайное KO, пока не выполнятся условия RSA

2) KO=8891

Вычисляем Kc по алгоритму Эвклида

Kc=112211

4 пара ключей

Генерируем случайное KO, пока не выполнятся условия RSA

1) KO=105947

Вычисляем Kc по алгоритму Эвклида

Kc=13283

5 пара ключей

Генерируем случайное KO, пока не выполнятся условия RSA

6) KO=2557

Вычисляем Kc по алгоритму Эвклида

Kc=10693

Формирование блоков исходной информации

M=(L*3+127)*233 = 102287

M1=M mod 10000 = 2287

M2=M div 10000 = 10

Шифрование и дешифрование производится при помощи символьных вычислений в MathCad.

N=126811, M1=2287, M2=10. Используем 1 пару ключей: Ko=9691, Kc=7411

N=126811, M1=2287, M2=10. Используем 5 пару ключей: Ko=2557, Kc=10693