Криптоанализ классических шифров. Жданов О.Н - 19 стр.

UptoLike

19
примеру, в итальянском языке обычно ecть, три буквы с частотностью более 10
процентов и 9 букв с частотностью менее 1 процента. В немецком языке буква е
имеет чрезвычайно высокую частотность – 19 процентов, поэтому любой шифр-
текст, в котором одни из букв встречается столь же часто, является, вполне
возможно, немецким. После того как вы определили язык, для выполнения
частотного анализа вам следует воспользоваться соответствующей таблицей
частотности букв для данного языка. Если у вас есть нужная таблица частотности
букв, то нередко удается дешифровать даже шифр-тексты на неизвестном языке.
(2) Если установлена взаимосвязь с английским языком, но, как часто и про-
исходит, сразу же открытый текст не появляется, тогда обратите внимание на пары
повторяющихся букв. В английском языке чаще всего повторяющимися буквами
будут ss, ее, tt, ff, 11, mm и оо. Если в шифр-тексте имеются какие-либо
повторяющиеся символы, то вы можете считать, что они представляют собой одну
из этих пар.
(3) Если в шифр-тексте имеются пробелы между словами, то постарайтесь оп-
ределить слова, состоящие из одной, двух или трех букв. Единственными словами в
английском языке, состоящими из одной буквы, являются а и I. Чаще всего
встречающимися двухбуквенными словами будут of, to, in, it, is, be, as, at, so, we,
he, by, or, on, do, if, me, my, up, an, go, no, us, am. Наиболее часто появляющиеся
трехбуквенные словаthe и and.
(4) Если удастся, подготовьте таблицу частотности букв для сообщения, ко-
торое вы стараетесь дешифровать. Например, в военных донесениях стремятся
опускать местоимения и артикли, и отсутствие таких слов, как I, he, а и the, будет
снижать частотность некоторых из чаще всего встречающихся букв. Если вы знаете,
что работаете с военным донесением, вам следует использовать таблицу
частотности букв, созданную на основе других военных донесений.
(5) Одно из самых полезных для криптоаналитика уменийэто способность
благодаря собственному опыту или чисто интуитивнораспознавать слова или
даже целые фразы. Аль-Халил, один из первых арабских криптоаналитиков,
продемонстрировал свои способности, когда взломал греческий шифр-текст. Он
предположил, что шифр-текст начинается с приветствия «Во имя бога». Установив,
что эти буквы соответствуют определенному фрагменту шифр-текста, он смог
использовать их в качестве лома и раскрыть остальной шифр-текст. Это получило
название криб.
(6) В некоторых случаях наиболее часто встречающейся буквой в шифр-тексте
может быть Е, следующей по частоте появленияТ и так далее. Другими словами,
частотность букв в шифр-тексте уже совпадает с частотностью букв в таблице. По-
видимому, буква Е в шифр-тексте является действительно е, и то же самое, похоже,
справедливо и для других букв, и все же шифр-текст выглядит тарабарщиной. В
этом случае вы столкнулись не с шифром замены, а с шифром перестановки. Все
буквы остались теми же самыми, но находятся они не на своих местах.