Вскрытие шифров перестановки. Р(12) р(АЗ) р(Е ) р(ГТ) р(ИП) 7905 21
 Скачать 2.12 Mb.
|
|
Возьмём пример шифровки двойной перестановки. Пусть имеется шифровка АЗЮЖЕ СШГТООИПЕР, которая так укладывается в таблицу 4x4 (рис. 6.2).  Рассматривая маловероятные сочетания букв, криптоаналитику легко будет найти истинную последовательность столбцов. Так, сочетание ГТ в 3 строке шифровки указывает на то, что после 1 столбца с малой вероятностью следует 2 столбец. Рассчитаем статистически, какой столбец, скорее всего, следует за 1. Для этого можно воспользоваться таблицей логарифмов вероятностей биграмм русского текста (табл. 6.1). Вероятность следования одного столбца за другим равна произведению вероятностей биграмм в строках этих столбцов. Поскольку в таблице даны логарифмы биграмм, то их достаточно суммировать, а потом выбрать сочетание столбцов с максимальной вероятностью. Для вероятностей следования за первым столбцом 2, 3 и 4 имеем выражения: р(1–2) = р(АЗ) · р(Е ) · р(ГТ) · р(ИП) = 7+9+0+5 = 21 р(1–3) = р(АЮ) · р(ЕС) · р(ГО) · р(ИЕ) = 6+8+8+8 = 30 р(1–4) = р(АЖ) · р(ЕШ) · р(ГО) · р(ИР) = 7+5+8+7 = 27 В  нашем случае наиболее вероятно, что после столбца 1 следует столбец 3. Для такой небольшой таблицы шифрования, которую мы имеем, можно перебрать все варианты перестановок — их всего лишь 24. В случае большого числа столбцов целесообразно оценить вероятности пар сочетаний разных столбцов и решить задачу оптимизации, которая укажет перестановку столбцов, дающую фрагменты естественного текста с наибольшей вероятностью. В данном случае наилучший результат достигается при расстановке столбцов (2413), что примерно вдвое по вероятностной оценке достовернее ближайшей к ней по вероятности расстановки (4132). После того, как столбцы шифровки расставлены, нам не составит труда правильно расставить и её строки по смыслу фрагментов текста (рис. 6.3). Текст в ней уже читается, и, расставив строки в порядке (4123), получим расшифровку: ПРИЕЗЖАЮ ШЕСТОГО.  Упражнения:  |