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

      К недостаткам системы Цезаря следует отнести следующие:
      - подстановки, выполняемые в соответствии с системой Цезаря, не
         маскируют частот появления различных букв исходного открытого
         текста;
      - сохраняется    алфавитный     порядок    в     последовательности
         заменяющих букв; при изменении значения К изменяются только
         начальные позиции такой последовательности;
      - число возможных ключей К мало;
      - шифр Цезаря легко вскрывается на основе анализа частот появления
         букв в шифртексте.
      Криптоаналитическая атака против системы одноалфавитной замены
начинается с подсчета частот появления символов: определяется число
появлений каждой буквы в шифртексте. Затем полученное распределение
частот букв в шифртексте сравнивается с распределением частот букв в
алфавите исходных сообщений, например в английском. Буква с наивысшей
частотой появления в шифртексте заменяется на букву с наивысшей частотой
появления в английском языке и т.д. Вероятность успешного вскрытия
системы шифрования повышается с увеличением длины шифртекста.

              12.2.3 Аффинная система подстановок Цезаря

      В данном преобразовании буква, соответствующая числу t, заменяется
на букву, соответствующую числовому значению (at +b) по модулю m.
      Следует заметить, что преобразование Ea,b (t) является взаимно
однозначным отображением на множестве Z m только в том случае, если
наибольший общий делитель чисел а и т, обозначаемый как НОД (а, m),
равен единице, т.е. а и m должны быть взаимно простыми числами.
      Например, пусть m = 26, а = 3, b = 5. Тогда, очевидно, НОД (3, 26) = 1,
и мы получаем следующее соответствие между числовыми кодами букв:




     Преобразуя числа в буквы английского языка, получаем следующее
соответствие для букв открытого текста и шифртекста:




      Исходное сообщение НОРЕ преобразуется в шифртекст AVYR
      Достоинством аффинной системы является удобное управление
 ключами - ключи шифрования и расшифрования представляются в
 компактной форме в виде пары чисел (а, b). Недостатки аффинной
 системы аналогичны недостаткам системы шифрования Цезаря.


                                     144