Информационная безопасность. Макаренко С.И. - 131 стр.

UptoLike

ВУЗ: 

МГГУ им. Шолохова | Москва

Составители: 

Рубрика: 

131
Пусть K
B
= 7 т.к.: 7∙3=21 и (21 mod 20) = 1
21 20
20 1
1
5. Представим шифруемое сообщение как последовательность чисел в
диапазоне от 0 до 32 (кончается на N-1). Буква А =1, В=2, С=3.
6. Зашифруем сообщение, используя открытый ключ (K
B
=7, N=33):
C
1
= 3
7
mod 33 = 2187 mod 33 = 9;
2187 33
2178 66
9
C
2
= 1
7
mod 33 = 1 mod 33 = 1;
1 33
0 0
1
C
3
= 2
7
mod 33 = 128 mod 33 = 29;
128 33
99 3
Т.е. криптограмма представляет собой С = 09 01 29
7. Расшифруем эти данные, используя закрытый ключ (N=33, k
в
=3).
M
1
=9
3
mod 33 =729 mod 33 = 3 (С);
729 33
726 22
3
M
2
=1
3
mod 33 =1 mod 33 = 1 (А);
1 33
0 0
1
M
3
=29
3
mod 33 = 24389 mod 33 = 2 (В);
24389 33
24387 739
2
Данные расшифрованы.
11.3.3 Безопасность и быстродействие криптосистемы RSA
Безопасность алгоритма RSA базируется на трудности решения задачи
факторизации больших чисел, являющихся произведениями двух больших 
     Пусть KB = 7 т.к.: 7∙3=21 и (21 mod 20) = 1
                                        21 20
                                        20 1
                                           1

     5. Представим шифруемое сообщение как последовательность чисел в
диапазоне от 0 до 32 (кончается на N-1). Буква А =1, В=2, С=3.

     6. Зашифруем сообщение, используя открытый ключ (KB=7, N=33):

                                                   2187 33
           7
     C1 = 3 mod 33 = 2187 mod 33 = 9;              2178 66
                                                            9

                                                   1 33
           7
     C2 = 1 mod 33 = 1 mod 33 = 1;                 00
                                                   1

                                                   128 33
           7
     C3 = 2 mod 33 = 128 mod 33 = 29;                  99 3
                                                       29
     Т.е. криптограмма представляет собой С = 09 01 29

     7. Расшифруем эти данные, используя закрытый ключ (N=33, kв=3).

                                                   729 33
          3
     M1=9 mod 33 =729 mod 33 = 3 (С);              726 22
                                                        3

                                                   1 33
          3
     M2=1 mod 33 =1 mod 33 = 1 (А);                00
                                                   1

                                                   24389 33
              3
     M3=29 mod 33 = 24389 mod 33 = 2 (В);          24387 739
                                                                2
     Данные расшифрованы.

      11.3.3 Безопасность и быстродействие криптосистемы RSA

     Безопасность алгоритма RSA базируется на трудности решения задачи
факторизации больших чисел, являющихся произведениями двух больших


                                     131

Страницы