logo
Коды и шифры

Оценка стойкости шифров перестановки

Шифр двойной перестановки с различными ключевыми перестановками или шифр простой перестановки с таблицей нерегулярной формы вскрыть будет нелегко, если криптоаналитик не располагает несколькими шифрованными сообщениями. В то же время, систему простой перестановки с таблицей регулярной формы вполне возможно вскрыть методом диграфов при наличии достаточно длинного сообщения. Если известны как открытый, так и шифрованный тексты, то вскрывается даже двойная перестановка, если сообщение (сообщения) содержит (содержат) редкие буквы, которые можно однозначно сопоставить друг другу в открытом и шифрованном текстах. Однако, как видно из примера 4.2, это непростая задача. В третьей ситуации, когда криптоаналитик имеет возможность задавать открытые тексты, он постарается подобрать их так, чтобы ни один знак, по возможности, не повторялся дважды. Это позволит ему увидеть, какие преобразования дают наблюдаемые сдвиги букв. В любом случае первой задачей криптоаналитика является определение длин ключей-перестановок; и пока это не сделано, он не сможет вскрыть шифр. Шифр двойной перестановки будет относительно стойким в условиях регулярной смены перестановок и нечастого использования шифра только для сообщений низкой степени секретности. Для частого использования или для сообщений высокой степени секретности такие системы непригодны.