3. Аддитивный метод (гаммирование)

Задание: Добросоцких Ольга Анатольевна, город Воронеж, улица Ильича, дом 53, квартира 61.

Числовой эквивалент исходного текста:

5, 16, 2, 18, 16, 19, 16, 24, 12, 10, 23, 0, 16, 13, 30, 4, 1, 0, 1, 15, 1, 20, 16, 13, 30, 6, 3, 15, 1, 0, 4, 16, 18, 16, 5, 0, 3, 16, 18, 16, 15, 6, 8, 0, 21, 13, 10, 24, 1, 0, 10, 13, 30, 10, 25, 1, 0, 5, 16, 14, 0, 17, 33, 20, 30, 5, 6, 19, 33, 20, 0, 20, 18, 10, 0, 12, 3, 1, 18, 20, 10, 18, 1, 0, 26, 6, 19, 20, 30, 5, 6, 19, 33, 20, 0, 16, 5, 10, 15,0.

Ключ: гамма

17, 63, 53, 31,66, 1, 4, 50, 55, 44, 13, 60, 75, 32, 70, 83, 6, 59, 73, 82, 23, 95, 88, 10, 22, 33, 52, 15, 48, 92, 89,79, 69, 91, 45, 81, 65, 42, 11, 25, 78, 57, 29, 7, 97, 2, 37, 58, 93, 80, 27, 96, 38, 43, 41, 71, 85, 28, 24, 49, 21, 46, 19, 14, 12, 87, 8, 34, 67, 40, 90, 3, 26, 47, 64, 86, 18, 35, 51, 77, 99, 9, 30, 54, 72, 94, 5, 16, 36, 61, 84, 20, 68, 100, 39, 76, 98, 62, 56, 74.

Шифр:

22, 79, 55, 49, 82, 20, 20, 74, 67, 54, 36, 60, 91, 45, 100, 87, 7, 59, 74, 97, 24, 115, 104, 23, 52, 39, 55, 30, 49, 92, 93, 95, 87, 107, 50, 81, 68, 58, 29, 41, 93, 63, 37, 7, 118, 15, 47, 82, 94, 80, 37, 109, 68, 53, 66, 72, 85, 33, 40, 63, 21, 63, 52, 34, 42, 92, 14, 53, 100, 60, 90, 23, 44, 57, 64, 98, 21, 36, 69, 97, 109, 27, 31, 54, 98, 100, 24, 36, 66, 66, 90, 39, 101, 120, 39, 92, 103, 72, 71, 74.

3. Криптосистема с открытым ключем. Алгоритм rsa

Задание: Добросоцких Ольга Анатольевна, город Воронеж, улица Ильича, дом 53, квартира 61.

Числовой эквивалент исходного текста:

5, 16, 2, 18, 16, 19, 16, 24, 12, 10, 23, 34, 16, 13, 30, 4, 1, 34, 1, 15, 1, 20, 16, 13, 30, 6, 3, 15, 1, 34, 4, 16, 18, 16, 5, 34, 3, 16, 18, 16, 15, 6, 8, 34, 21, 13, 10, 24, 1, 34, 10, 13, 30, 10, 25, 1, 34, 5, 16, 14, 34, 17, 33, 20, 30, 5, 6, 19, 33, 20, 34, 20, 18, 10, 34, 12, 3, 1, 18, 20, 10, 18, 1, 34, 26, 6, 19, 20, 30, 5, 6, 19, 33, 20, 34, 16, 5, 10, 15,34.

Шифр:

1,007052868302; 1,01218096528739; 1,00303142909965; 1,01270170070659; 1,01218096528739; 1,01294082922705; 1,01218096528739; 1,01397471029923; 1,01091020767854; 1,01010567767186; 1,01378628076721; 1,01551812908886; 1,01218096528739; 1,01126361437385; 1,01496323515233; 1,00607204776169; 1; 1,01551812908886; 1; 1,01189574494529; 1; 1,01316774141687; 1,01218096528739; 1,01126361437385; 1,01496323515233; 1,00785496680394; 1,00480895968397; 1,01189574494529; 1; 1,01551812908886; 1,00607204776169; 1,01218096528739; 1,01270170070659; 1,01218096528739; 1,007052868302; 1,015518129088860; 1,00480895968397; 1,01218096528739; 1,01270170070659; 1,01218096528739; 1,01189574494529; 1,00785496680394; 1,00912188384361; 1,01551812908886; 1,01338362738545; 1,01126361437385; 1,01010567767186; 1,01397471029923; 1; 1,01551812908886; 1,01010567767186; 1,01126361437385; 1,01496323515233; 1,01010567767186; 1,01415547955529; 1; 1,01551812908886; 1,007052868302; 1,01218096528739; 1,01159092801313; 1,01551812908886; 1,01244896184401; 1,01538575245425; 1,01316774141687; 1,01496323515233; 1,007052868302; 1,00785496680394; 1,01294082922705; 1,01538575245425; 1,01316774141687; 1,01551812908886; 1,01316774141687; 1,01270170070659; 1,01010567767186; 1,01551812908886; 1,01091020767854; 1,00480895968397; 1; 1,01270170070659; 1,01316774141687; 1,01010567767186; 1,01270170070659; 1; 1,01551812908886; 1,01432918832188; 1,00785496680394; 1,01294082922705; 1,01316774141687; 1,01496323515233; 1,007052868302; 1,00785496680394; 1,01294082922705; 1,01538575245425; 1,01316774141687; 1,01551812908886; 1,01218096528739; 1,007052868302; 1,01010567767186; 1,01189574494529; 1,01551812908886.

1)

p=241

q=277

2)

n=p*q =241*277=66 757

n=66 757

3)

f(p,q)=(p–1 )*(q – 1)=(241-1)*(277-1)=240*276=66 240

f=66 240

4)

d=229

Выбирается целое число d (1<d<f (p,q)), взаимно простое со значением функции f (p,q).

Я выбрала простое число, и проверила, что бы мое f на него не делилось. Также советую сразу провести обратное расшифрование. После того как е найдете.

5)

e=1 mod f / d = 1 mod 66240 / 229= 0,00436681222707424

e= 0,00436681222707424

6)

Y=5^e mod n

Y₍₁₎=5^e mod n= 5^{0,00436681222707424} mod 66 757=1,007052868302.

X(i)	Y(i)
1	1,000000000000000
2	1,003031429099650
3	1,004808959683970
4	1,006072047761690
5	1,007052868302000
6	1,007854966803940
8	1,009121883843610
10	1,010105677671860
12	1,010910207678540
13	1,011263614373850
14	1,011590928013130
15	1,011895744945290
16	1,012180965287390
17	1,012448961844010
18	1,012701700706590
19	1,012940829227050
20	1,013167741416870
21	1,013383627385450
23	1,013786280767210
24	1,013974710299230
25	1,014155479555290
26	1,014329188321880
30	1,014963235152330
33	1,015385752454250
34	1,015518129088860