 |
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция
Система Цезаря с ключевым словом
Система шифрования Цезаря с ключевым словом является одноалфавитной системой подстановок. Особенностью этой системы является использование ключевого слова для смещения и изменения порядка символов в алфавите подстановок.
Пример. Зашифровать сообщение SEND MORE MONEY по системе Цезаря с ключевым словом DIPLOMAT.
Решение. Выберем некоторое число k, 0 £ k < 25. Ключевое слово записывается под буквами алфавита, начиная с буквы, числовой код которой совпадает с выбранным числом k:
| A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z |
| D | I | P | L | O | M | A | T |
Оставшиеся буквы алфавита подстановки записываются после ключевого слова в алфавитном порядке:
| A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z |
| V | W | X | Y | Z | D | I | P | L | O | M | A | T | B | C | E | F | G | H | J | K | N | Q | R | S | U |
Теперь мы имеем таблицу подстановкок для каждой буквы произвольного сообщения. Используя эту таблицу, исходное сообщение SEND MORE MONEY шифруется как HZBY TCGZ TCBZS.
Достоинством системы Цезаря с ключевым словом является то, что количество возможных ключевых слов практически неисчерпаемо. Недостатком этой системы является возможность взлома шифртекста на основе анализа частот появления букв.
4.1.1.4 Шифрующие таблицы Трисемуса
В 1508 г. аббат из Германии Иоганн Трисемус написал печатную работу по криптологии под названием "Полиграфия". В этой книге он впервые систематически описал применение шифрующих таблиц, заполненных алфавитом в случайном порядке. Для получения такого шифра замены обычно использовались таблица для записи букв алфавита и ключевое слово (или фраза). В таблицу сначала вписывалось по строкам ключевое слово, причем повторяющиеся буквы отбрасывались. Затем эта таблица дополнялась не вошедшими в нее буквами алфавита по порядку. При шифровании находят в этой таблице очередную букву открытого текста и записывают в шифртекст букву, расположенную ниже неё в том же столбце. Если буква текста оказывается в нижней строке таблицы, тогда для шифртекста берут самая верхнюю букву из того же столбца.
Поясним этот метод шифрования на примере. Для русского алфавита шиф-рующая таблица может иметь размер 4´8. В качестве ключа выберем слово БАНДЕРОЛЬ. Шифрующая таблица с таким ключом показана на рисунке 4.3.
| Б | А | Н | Д | Е | Р | О | Л |
| Ь | В | Г | Ж | З | И | Й | К |
| М | П | С | Т | У | Ф | Х | Ц |
| Ч | Ш | Щ | Ы | Ъ | Э | Ю | Я |
Рисунок 4.3 - Шифрующая таблица Трисемуса с ключевым словом
БАНДЕРОЛЬ
Допустим, что с помощью таблицы Трисемуса нужно зашифровать сообщение ВЫЛЕТАЕМПЯТОГО. Используя эту таблицу в соответствии с вышеизложенной методикой, получаем шифртекст ПДКЗЫВЗЧШЛЫЙСЙ.
Такие табличные шифры называются монограммными, так как шифрование выполняется по одной букве. Трисемус первым заметил, что шифрующие таблицы позволяют шифровать сразу по две буквы. Такие шифры называются биграммными.
Поиск по сайту: