Информационная безопасность и защита информации: Конспект лекций. Будко В.Н. - 48 стр.

UptoLike

ВУЗ: 

ВГУ | Воронеж

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

Рубрика: 

Рисунок 5.1
2-ая операция — последовательное повторение 5-ти разных маршрутов Гамильтона . На
рисунках нам хватило 3-х маршрутов. Выписываем по этим маршрутам шифрограмму:
УЙИШФРЕТ СПРЕЕТНА МАКОВИАА
1-я перестановка 2-я перестановка 3-я перестановка
Для перестановки букв в группах по 8 количество разных перестановок
(маршрутов) 40320!8)8(
=
=
=
PM . Количество возможных перестановок быстро
увеличивается с ростом длины группы перестановок.
Если злоумышленник угадает длину группы, то он может перебрать
последовательно все возможные перестановки пока не найдёт осмысленную . Для малой
длины группы это легко особенно с помощью ЭВМ . Посмотрим как усложняется этот
пример с ростом длины группы.
Длина
группы
Количество
перестановок
Время просмотра их на ЭВМ со
скоростью 1 перестановка /сек.
8 40320 11.2 часа
10 3628800 42 суток
12
6
10479⋅≈
5544 суток
≈
15 лет
Количество M перестановок для группы из N букв равно : !)( NNPM
=
=
Перестановки удобно задавать числовыми ключами (гаммами )
Так перестановки Гамильтона будут иметь вид:
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
исх. текст Ш И Ф Р У Й Т Е П Е Р Е С Т А Н О В К А М И А А
ключи шифрования 3 2 4 5 0 1 7 6 1 4 2 3 0 5 7 6 3 4 2 7 0 5 1 6
шифротекст У Й И Ш Ф Р Е Т С П Р Е Е Т Н А М А К О В И А А
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
Расшифрование производится в обратном порядке (двигаться в направлении
обратном стрелке перестановки), т.е . ключи перестановки для расшифрования будут:
Перепишем ключи шифрования в виде 
Рисунок 5.1
2-ая операция — последовательное повторение 5-ти разных маршрутов Гамильтона. На
рисунках нам хватило 3-х маршрутов. Выписываем по этим маршрутам шифрограмму:
                              УЙИШФРЕТ                  СПРЕЕТНА                     МАКОВИАА
                          1-я перестановка             2-я перестановка             3-я перестановка


      Для перестановки букв в группах по 8 количество разных перестановок
(маршрутов) M =P (8) =8! =40320 . Количество возможных перестановок быстро
увеличивается с ростом длины группы перестановок.
      Если злоумышленник угадает длину группы, то он может перебрать
последовательно все возможные перестановки пока не найдёт осмысленную. Для малой
длины группы это легко особенно с помощью ЭВМ. Посмотрим как усложняется этот
пример с ростом длины группы.
Длина Количество    Время просмотра их на ЭВМ со
группы перестановок скоростью 1 перестановка/сек.
8            40320                11.2 часа
10           3628800              42 суток
12           ≈479 ⋅10 6           5544 суток ≈ 15 лет
       Количество M перестановок для группы из N букв равно: M =P( N ) =N !
       Перестановки удобно задавать числовыми ключами (гаммами)
       Так перестановки Гамильтона будут иметь вид:

                     0    1   2    3   4   5   6   7    0   1   2   3   4   5   6    7   0   1   2   3   4   5   6   7
исх. текст           Ш    И   Ф    Р   У   Й   Т   Е    П   Е   Р   Е   С   Т   А    Н   О   В   К   А   М   И   А   А
ключи шифрования     3    2   4    5   0   1   7   6    1   4   2   3   0   5   7    6   3   4   2   7   0   5   1   6
шифротекст           У    Й   И    Ш   Ф   Р   Е   Т    С   П   Р   Е   Е   Т   Н    А   М   А   К   О   В   И   А   А
                     0    1   2    3   4   5   6   7    0   1   2   3   4   5   6    7   0   1   2   3   4   5   6   7



      Расшифрование производится в обратном порядке (двигаться в направлении
обратном стрелке перестановки), т.е. ключи перестановки для расшифрования будут:
Перепишем ключи шифрования в виде

Страницы