Кодирование сообщений, страница 3

     00000100   00010001   00001001   00011001   00000001   00001110   00001001   00001110   00000001

Т   00010110   00010101   00010000   00010111   00010010   00001001   00010100   00001011   00010110

Ш 00010010   00000100   00011001   00001110   00010011   00000111   00011101   00000101   00010111

В                     м                 а                 р                 и                 н                 а

     33                  13              1                  17               9                  14                1

    00100001   00001101   00000001   00010001   00001001   00001110   00000001

Т  00011101   00011000   00101111   00000010   00010001   00011100   00001001

Ш  00111100   00010101   00101110   00010011   00011000   00010010   00001000

4.  Полученным значениям чисел поставить в соответствие буквы по табл.1

Г = 00010010 = 0х2⁰+1х2¹+0х2²+0х2³+1х2⁴=0+2+0+0+16=18

Р = 00000100 = 0х2⁰+0х2¹+1х2²=4

И = 00011001 = 1х2⁰+0х2¹+0х2²+1х2³+1х2⁴=1+8+16=25

Ш = 00001110 = 0х2⁰+1х2¹+1х2²+1х2³=0+2+4+8=14

А = 00010011 = 1х2⁰+1х2¹+0х2²+0х2³+1х2⁴=1+2+16=19

Н = 00000111 = 1х2⁰+1х2¹+1х2²=1+2+4=7

И = 00011101 = 1х2⁰+0х2¹+1х2²+1х2³+1х2⁴=1+4+8+16=29

Н = 00000101 = 1х2⁰+0х2¹+1х2²=1+4=5

А = 00010111 = 1х2⁰+1х2¹+1х2²+0х2³+1х2⁴=1+2+4+16=23

 = 00111100 = 0х2⁰+0х2¹+1х2²+1х2³+1х2⁴+1х2⁵=4+8+16+32=60

М = 00010101 = 1х2⁰+0х2¹+1х2²+0х2³+1х2⁴=1+4+8=13

А = 00101110 = 0х2⁰+1х2¹+1х2²+1х2³+0х2⁴+1х2⁵=2+4+8+32=48

Р = 00010011 = 1х2⁰+1х2¹+0х2²+0х2³+1х2⁴=1+2+16=19

И = 00011000 = 0х2⁰+0х2¹+0х2²+1х2³+1х2⁴=8+16=24

Н = 00010010 = 0х2⁰+1х2¹+0х2²+0х2³+1х2⁴=0+2+0+0+16=18

А = 00001000 = 0х2⁰+1х2¹+0х2²+1х2³=8

Получилось:                                           

                                   С Г Ш Н Т Ж Ь Д Ц ! М ? Т Ч С З

Задача 2

1. Взять простые числа p и q.

2. Определить число n = pq.

3. Выбрать число d взаимно простое

(p-1) (q-1).

4. Выбрать число е, исходя из соотношения

(ed)mod((p-1)(q-1)) = 1.

5. Зашифрованное слово получают из соотношения

M_i = C_i^dmod(n).

6. Дешифрованное слово получают из соотношения

С_i = M_i^emod(n).

Б Е Д А

2 6 5 1

p=7,     q=13,  

n = pq = 7х13 = 91

Выбираем взаимно простое число d=5

φ(n) = (p-1)(q-1)=(7-1)(13-1)=72

1<е< φ(n); е

Выбираем в качестве открытого ключа Кв произвольное число:

1 < К < 91, НОД(К_В ,91) = 1.

Пусть Кв = 5

Вычисляем значение секретного ключа k_В, используя малую теорему Ферма: