Лабораторная работа №7 «Криптоанализ шифра rsa»
Задание
к лабораторной работе.
В
таблице дан открытый ключ шифрования
RSA
и зашифрованное сообщение. Напишите
программу, которая:
1.
Проводит факторизацию N.
2.
Определяет закрытый ключ.
3.
Расшифровывает сообщение.
Варианты.
Вариант |
(e,N) |
C |
7-1 |
(131,21733) |
258 |
7-2 |
(137,25199) |
19155 |
7-3 |
(59,28829) |
16357 |
7-4 |
(59,29999) |
21959 |
7-5 |
(259,31921) |
28368 |
7-6 |
(251,33221) |
25619 |
7-7 |
(251,35909) |
28498 |
7-8 |
(251,37901) |
238 |
7-9 |
(251,40349) |
39620 |
7-10 |
(251,42869) |
9491 |
7-11 |
(251,44923) |
14134 |
7-12 |
(251,46883) |
12351 |
7-13 |
(251,49583) |
38076 |
7-14 |
(251,50861) |
8261 |
7-15 |
(251,54053) |
13047 |
7-16 |
(251,56549) |
20844 |
7-17 |
(251,60479) |
27990 |
7-18 |
(251,61889) |
23824 |
7-19 |
(251,66043) |
23262 |
7-20 |
(251,70691) |
18291 |
7-21 |
(251,75137) |
25028 |
7-22 |
(251,77173) |
37325 |
7-23 |
(251,80851) |
23313 |
7-24 |
(251,83411) |
59021 |
7-25 |
(251,85073) |
81019 |