|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция |
Шифровальный квадрат ПолибияШифр изобрел древнегреческий писатель и историк Полибий. В качестве ключа шифра используется прямоугольная таблица с количеством ячеек равным количеству символов исходного алфавита. Эту таблицу случайным образом заполняют символами этого алфавита. Для получения шифротекста каждый символ исходного текста заменяют на символ, расположенный в том же столбце, но в следующей строке (символы из последней строки заменяют символами из первой строки). Ниже приведен пример шифровального квадрата Полибия. Фраза «ПРИЙДУ В ДГМА ВОСЬМОГО» в зашифрованном виде будет выглядеть так: «ЪЯДБУХМУЫЧЬМАГЛЧАЫА»
Дешифрование шифротекста выполняется в обратном порядке – каждую букву шифротекста, используя тот же шифровальный квадрат, заменяют на букву с того же столбца, но строкой выше.
5 Шифровальная таблица Трисемуса Для получения шифровальной таблицы, аналогичной квадрату Полибия используют ключевую фразу или слово. Сначала в таблицу вписывают буквы ключевой фразы. Если некоторая буква присутствует в фразе больше одного раза, то при заполнении таблицы фиксируется только ее первое вхождение. После этого таблицу продолжают заполнять оставшимися буквами, соблюдая алфавитный порядок. В качестве шифра таблица Трисемуса используется аналогично квадрату Полибия. Ниже приведен пример шифровальной таблицы, для генерации которой использована поговорка «СКОЛЬКО ВОЛКА НИ КОРМИ, ОН ВСЕ В ЛЕС ГЛЯДИТ»
Фраза «ПРИЙДУ В ДГМА ВОСЬМОГО» в зашифрованном виде будет выглядеть так: «ЪЖБЩФЫЯФПЗДЯМИГЗМПМ». Ключом для такого шифра будет размер таблицы и ключевая фраза: 4х8 «Сколько волка ни корми, он все в лес глядит»
Преимуществами перечисленных выше шифров является простота их реализации, недостатком – низкая стойкость в связи с тем, что шифротексти сохраняют информацию о статистике исходных текстов. Это позволяет криптоаналитику применить частотный анализ для взламывания шифра. Приведенные ниже шифры позволяют исказить или вообще скрыть информацию о статистике исходного текста.
Лекция №3
Тема: Шифры сложной замены Цель: Научиться создавать шифры сложной замены, оценивать их стойкость и разрабатывать программы для шифрования методами сложной замены Поиск по сайту: |
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.) |