|
10 / 15 |
|
ШИФР ХИЛЛА |
||
|
||
|
|
Шифрование:
Каждый символ текста записывается в матрицу под номером своей позиции в алфавите таким образом, чтобы было возможно умножение на матрицу-ключ (количество столбцов равно длине блока ). Если не хватает символов до “заполнения” матрицы, то добавляются символы-филлеры.
Матрица-ключ должна быть обратимапо модулю равному размеру алфавита.
Для расшифровки необходимо умножить шифр-матрицу на обратную к матрице-ключу.
Схема работы алгоритма
|
11 / 15 |
|
ШИФР ХИЛЛА |
||
|
||
|
|
Это блочныймоноалфавитный шифрработающий на основе подстановоки модульной арифметики Ключ – это обратимая по модулю мощности алфавита матрица
Сложностьатаки перебором:
Дешифрование (атака)
Данный алгоритм чувствителен к атаке на основе открытого текста: зная зашифрованные отрезки текста (C), смысл которых= заведомо−1 известен (P), аналитик, подбирая размер блока m, может разузнать ключ согласно формуле .
Блок-схема расшифровки
|
12 / 15 |
|
ШИФР ADFGVX |
||
|
||
|
|
Шифрование делается в два этапа: замены по таблице и перестановка по ключевому слову.
Этап 1. Составляется таблица соответствий, где нулевая строка и столбец – это строка ADFGVX. Сама таблица состоит из всех символов английского алфавита и всех цифр по порядку. Первый шифротекст строится на основе каждого символа исходного текста. Исходный символ соответствует сразу двум символам из строкиADFGVX.
Этап 2. Теперь в дело вступает слово-ключ. Полученный раннее шифр записывается в матрицу, где длина строки равна длине слова-ключа. После этого столбцы меняют свои позиции в соответствии с лексикографическим порядком символов внутри слова-ключа. Итоговый шифротекст записывается по получившимся столбцам, а не по строкам.
Первый этап |
Второй этап |
|
13 / 15 |
|
ШИФР ADFGVX |
||
|
||
|
|
Это поточныймоноалфавитный алгоритмв основе котороголежат замена и перестановки Ключ – это некое слово или наборсимволов
36! ∑23 !
Сложностьатаки перебором: =16
Дешифрование (атака)
Данный шифр чувствителен к атаке открытого текста при наличии двух или более сообщений у которых одинаковый начальный/конечный текст, зашифрованные одним ключом. В первую очередь вычисляется перестановка такая, чтобы первые/последние символы были расположены на схожих местах. После этого достаточновосстановить текст по таблице (если таблица не “перетасована”)
Блок-схема расшифровки
Схема уязвимости