КМЗИ_100502_Донгак_9_семестр_ЛК03

1. Шифрование методом скользящей перестановки

2. Устойчивые закономерности открытого текста и их использование при дешифровании шифров простой замены и перестановки

Возможность дешифрования какого либо шифра в значительной мере
зависит от того, в какой степени криптографические преобразования
разрушают
вероятностно-статистические
закономерности,
присутствующие в открытом содержательном тексте.
Так в осмысленных текстах любого естественного языка различные
буквы встречаются с разной частотой, при этом относительные частоты
букв в различных текстах одного языка близки между собой.
То же самое можно сказать и о
частотах пар, троек букв открытого
текста.
Кроме того, любой естественный
язык обладает так называемой
избыточностью, что позволяет с
большой вероятностью “угадывать”
смысл сообщения, даже, если
часть букв в сообщении не
известна.
Таблица относительных частот букв алфавита
русского языка

3. Устойчивые закономерности открытого текста и их использование при дешифровании шифров простой замены и перестановки

Подобные таблицы приводятся в разных книгах.
Они получены на основе подсчетов частот на
больших объемах открытого текста. Учитывая,
что для экспериментов берется различный
исходный материал, значения вероятностей
несколько отличаются между собой.
Если
упорядочить
буквы
по
убыванию
вероятностей,
то
получим
следующий
вариационный ряд:
О,Е,А,И,Н,Т,С,Р,В,Л,К,М,Д,П,У,Я,З,Ы,Б,Ь,Г,Ч,Й,
Х,Ж,Ю,Ш,Ц,Щ,Э,Ф

4. Устойчивые закономерности открытого текста и их использование при дешифровании шифров простой замены и перестановки

5. Устойчивые закономерности открытого текста и их использование при дешифровании шифров простой замены и перестановки

Шифры перестановки и простой замены не полностью разрушают
вероятностно-статистические свойства, имеющиеся в открытом
сообщении.
При дешифровании текста, зашифрованного шифром простой
замены, используют частотные характеристики открытого текста.
Именно, если подсчитать частоты встречаемости знаков в
шифрованном тексте, упорядочить их по убыванию, и сравнить с
вариационным рядом вероятностей открытого текста, то эти две
последовательности будут близки.
Скорее всего на первом месте окажется пробел, далее будут
следовать буквы О, Е, А, И.
Конечно, если текст не очень длинный, то не обязательно полное
совпадение. Может оказаться на втором месте О, а на третьем Е,
но в любом случае в первых и вторых рядах одинаковые буквы
будут располагаться недалеко друг от друга, и чем ближе к началу
(чем больше вероятность знаков), тем меньше будет расстояние
между знаками.

6. Устойчивые закономерности открытого текста и их использование при дешифровании шифров простой замены и перестановки

Аналогичная картина наблюдается и для пар соседних букв
(биграмм) открытого текста (наиболее частая биграмма русского
открытого текста - СТ).
Однако для получения устойчивой картины длина анализируемой
последовательности должна быть достаточно большой.
На сравнительно небольших отрезках открытого текста эта
картина как-то смазана.
Более устойчивой характеристикой биграмм является отсутствие
в осмысленном тексте некоторых биграмм, как говорят, наличие
запретных биграмм, имеющих вероятность равную практически 0.
Например, в открытом тексте вряд ли можно встретить биграмму
ЪЬ, или биграммы вида: “гласная” Ь; “пробел” Ь? Знание и
использование указанных особенностей открытого текста
значительно облегчает дешифрование шифра перестановки и
замены.

7. Шифрующий автомат скользящей перестановки

8. Шифрующий автомат скользящей перестановки

9. Шифрующий автомат скользящей перестановки

10. Шифрующий автомат скользящей перестановки

11. Шифрующий автомат скользящей перестановки

После этого автомат УФЗ начинает работать по
описанному выше закону до тех пор, пока в
накопитель не поступит последний знак tN открытого
текста. С прекращением подачи на накопитель знаков
открытого текста происходит прекращение подачи
единиц на накопитель-индикатор. В оставшиеся n1
тактов производится считывание записанной в
накопителе информации.
При расшифровывании УФЗ работает по той же
схеме, только вместо считывания необходимо
организовывать запись информации во второй
накопитель.

12. Особенности работы УФЗ

13. ПРИМЕР, ПОЯСНЯЮЩИЙ РАБОТУ ШИФРУЮЩЕГО АВТОМАТА СКОЛЬЗЯЩЕЙ ПЕРЕСТАНОВКИ

14. ПРИМЕР, ПОЯСНЯЮЩИЙ РАБОТУ ШИФРУЮЩЕГО АВТОМАТА СКОЛЬЗЯЩЕЙ ПЕРЕСТАНОВКИ

15. ПРИМЕР, ПОЯСНЯЮЩИЙ РАБОТУ ШИФРУЮЩЕГО АВТОМАТА СКОЛЬЗЯЩЕЙ ПЕРЕСТАНОВКИ

На каждом шаге мы искали
начиная с левого края и идя
направо первое совпадение в
строках “Y” и “1” (1 в обеих
строках) и для удобства
обводили этот столбец.
Элемент открытого текста,
который
оказался
в
выбранном столбце уходит в
линию.
Таким образом, в нашем
примере, последовательность
ушедшая в линию имеет
следующий
вид:
t2,t4,t5,t6,t1,t7,t3,t8