Методы и средства защиты информации



              

Шифрование методом подстановки (замены) - часть 2


Сам процесс шифрования осуществляется следующим образом:

  • под каждой буквой шифруемого текста записывают буквы ключа (ключ при этом повторяется необходимое количество раз);
  • каждая буква шифруемого текста заменяется по подматрице буквами, находящимися на пересечении линий, соединяющих буквы шифруемого текста в первой строке подматрицы и находящихся под ними букв ключа;
  • полученный текст может разбиваться на группы по несколько знаков.
  • Исследования показали, что при использовании такого метода статистические характеристики исходного текста практически не проявляются в зашифрованном тексте. Нетрудно заметить, что замена по таблице Виженера эквивалентна простой замене с циклическим изменением алфавита, т.е. здесь мы имеем полиалфавитную подстановку, причем число используемых алфавитов определяется числом букв в ключе. Поэтому стойкость такой замены определяется произведением прямой замены на количество используемых алфавитов, т.е. на количество букв в ключе.

    Одним из недостатков шифрования по таблице Виженера является то, что при небольшой длине ключа надежность шифрования остается невысокой, а формирование длинных ключей сопряжено с определенными трудностями.

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

    С целью повышения стойкости шифрования можно использовать усовершенствованные варианты таблицы Виженера. Отметим некоторые из них:

    • во всех (кроме первой) строках таблицы буквы располагаются в произвольном порядке;
    • в качестве ключа используются случайные последовательности чисел.
    • Из таблицы Виженера выбираются десять произвольных строк, которые кодируются натуральными числами от 0 до 10. Эти строки используются в соответствии с чередованием цифр в выбранном ключе.

      Частным случаем рассмотренной полиалфавитной подстановки является так называемая монофоническая подстановка.


      Содержание  Назад  Вперед