Младший байт RSA
При использовании криптосистемы RSA для расшифрования числового сообщения y, где n=p∙q, p и q – простые числа, находят секретное число d из уравнения r(p-1)(q-1) (3d)=1 (rb (a) – остаток от деления числа a на b). Известно, что младшие байты чисел y,p,n,(p-1)∙(q-1) и d равны 48,DB,05,9F,15 (но неизвестно какому числу какой именно байт соответствует). Найдите d, если n=64159,y=5653. Указание: фигурирующие в задаче числа представимы в виде двух байтов, например 64159=15∙163+10∙162+9∙161+15∙160= FA 9F (см. таблицу); 9F – младший байт числа 64159.|
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
|
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
A |
B |
C |
D |
E |
F |
