Теория информации

где a и p – параметры алгоритма. Большинство симметричных алгоритмов работают следующим образом: над шифруемым текстом выполняется некоторое преобразование с участием ключа шифрования, которое повторяется определенное число раз (раундов). Классификация шифров: 1) Простейшими симметричными шифрами являются шифры замены ( подстановочные шифры ), которые получаются в результате замены каждого знака письма на другой знак по выбранному правилу, например , замена первой буквы алфавита на четвертую, второй – на пятую, последней – на третью и т.п. (шифр Юлия Цезаря). Шифры простой замены легко поддаются расшифровке при знании исходного языка сообщения, так как каждый письменный язык характеризуется частотой встречаемости своих знаков. Например , в английском языке чаще всего встречается буква E , а в русском – О . Таким образом, в шифрованном подстановкой сообщения на русском языке самому частому знаку будет с большой вероятностью соответствовать буква О . При этом вероятность будет расти с ростом длины сообщения. Определение. Усовершенствованные шифры - подстановки используют возможность замены символа исходного сообщения на любой символ из заданного для него множества символов, что позволяет выровнять частоты встречаемости различных знаков шифра, но подобные шифры удлиняют сообщение и замедляют скорость обмена информацией. 2) В шифрах-перестановках знаки сообщения специальным образом переставляются между собой, например , записывая сообщение в строки заданной длины и беря затем последовательность слов в столбцах в качестве шифра. Пример 2.28. Сообщение: «ТЕОРИЯИНФОРМАЦИИ»,