Анализ основных криптографических методов ЗИ 361
Если в полиалфавитной подстановке n > m (где m — количество знаков шифруемого текста) и любая последовательность ω1, ω2, …, ωn используется только один раз, то такой шифр является теоретически не раскрываемым, если противник не имеет доступа к исходному тексту. Этот шифр называют шифром Вермана.
Шифрование методом перестановки
Этот метод заключается в том, что символы шифруемого текста переставляются по определенным правилам внутри шифруемого блока символов. Рассмотрим некоторые наиболее часто встречающиеся разновидности этого метода: простой, усложненный по таблице и усложненный по маршрутам перестановки.
Шифрование простой перестановкой
Шифрование простой перестановкой осуществляется следующим образом:
•выбирается ключевое слово с неповторяющимися символами;
•шифруемый текст записывается последовательными строками под символами ключевого слова;
•зашифрованный текст выписывается колонками в той последовательности, в которой располагаются в алфавите буквы ключа (или в порядке следования цифр в натуральном ряду, если он цифровой).
Рассмотрим следующий пример:
открытый текст: БУДЬТЕ ОСТОРОЖНЫ ключ: 5 8 1 3 7 4 6 2
схема шифрования: 5 8 1 3 7 4 6 2
Б У Д Ь Т Е α O С Т О Р О Ж Н Ы (α — пробел)
Группируем по 2 символа и получаем зашифрованный текст:
1 2 3 4 5 6 7 8
ДООЫЬРЕЖБСαНТОУТ
Недостатком шифрования простой перестановкой обуславливается тем, при большой длине шифруемого текста в зашифрованном тексте могут проявиться закономерности символов ключа. Для устранения этого недостатка можно менять ключ после зашифровки определенного количества знаков. При достаточно частой смене ключа стойкость шифрования можно существенно повысить. При этом, однако, усложняется организация процесса шифрования и дешифрования.