Шифры сложной замены

Добавил:

Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Минский инновационный университет

Предмет:

[НЕСОРТИРОВАННОЕ]

Файл:

УМК_Киоки.doc

Скачиваний:

Добавлен:

01.05.2025

Размер:

2.08 Mб

Скачать

☆

<<< < Предыдущая 8 9 10 11 12 13 14 15 16 17 18 1920 / 4020 21 22 23 24 25 26 27 28 29 30 31 32 > Следующая >>>

Шифры сложной замены

Эти шифры являются многоалфавитными, так как для шифрования каждого символа исходного текста применяют свой моноалфавитный шифр. Многоалфавитная подстановка последовательно и циклически меняет используемые алфавиты. При r –алфавитной подстановке символ X₀из алфавита B₀_{заменяется
символом}Y₀_{из алфавита}B₀_символX₁_{из алфавита}B₁_-символом Y₁ из_{алфавита}B₁_символX_r_-1_{из алфавита}B_r_-1_{символом}Y_r_-1_{из
алфавита}B_r_-1_{и
циклически символ}X_r_{заменяется
символом}Y_r_{из алфавита} B_0._и
т.д.

К шифрам сложнойзамены относят шифры Гронсфельда, Вижинера, Вернама.

Шифр Гронсфельда. Модификация шифра Цезаря числовым ключом. Под исходным сообщением пишут ключ, если ключ короче сообщения его повторяют циклически. Шифровку получают не в результате фиксированного сдвига по алфавиту (шифр Цезаря), а на количество сдвигов в соответствии с соответсвующей цифрой ключа. Так если в качестве ключа применить цифры 314, то для сообщения СОВЕРШЕННО СЕКРЕТНО получим шифровку:

СОВЕРШЕННО СЕКРЕТНО – исходное сообщение

314314314314314314314314- ключ

ФПЖИСЬИОССАХИЛФИУСС - шифровка.

Чтобы зашифровать первую букву исходного текстаС используют первую цифру ключа 3, отсчитываетсятретья после С буква –С-Т-У-Ф и в шифрованное сообщение записывается буква Ф. Аналогично на следующем шаге буква О будет заменена буквой П отстоящей в алфавите от нее на 1 шаг.

Шифр Вижинера. Для зашифрования так и для расшифрования используется таблица Вижинера.

Рассмотрим механизм шифрования исходного сообщения ПРИЛЕТАЮСЕДЬМОГО при значении ключа ИНФОРМАЦИЯ (в цифровом виде 8 13 20 14 16 12 0 22 8 31 в соответствии спервым левым столбцом таблицы Вижинера, (таблица не содержит букву ё).

1 щаг. В первой строке таблицы находим первую букву П исходного сообщения.

2 шаг. В первом столбце таблицы (столбец ключей) находим позицию 8, соответствующую первой букве ключа И.

3 шаг. На пересечении столбца П таблицы и строки 8 находим первую букву шифрованного сообщения Ч.

Далее процедура повторяется для остальных букв исходного сообщения. Для второй буквы Р будет выбрана вторая буква ключа Н (позиция 13 таблицы ) и найдена вторая буква шифра Э и т.д.

Если ключ короче сообщения его циклически повторяют.

Полное зашифрованное сообщение ЧЭЫЩХЮАФЩДМЙАЬУЪ.

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

Шифрование гаммированием. Гамма шифра – это псевдослучайная последовательность , выработанная по определенному алгоритму дла зашифровывания исходных данных и расшифровывания зашифрованных.

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

Перед зашифровыванием исходные данные разбиваются на двоичные блоки T₀ⁱ одинаковой длины, обычно по 64 бита. Гамма шифра вырабатывается в виде последовательности блоков Г_шⁱ аналогичной длины.

Таблица 3.5

Уравнение зашифрования можно записать в виде

Т_шⁱ= Г_шⁱT₀ⁱ

где i=1,2,...,M, Т_шⁱ^-блок шифротекста, Г_шⁱ= блок гаммы шифра, T₀ⁱ– блок исходного текста, М – количество блоков исходного текста, .сложения по модулю 2 двоичных чисел.

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

Таким образом,уравнение дешифрирования

T₀ⁱ = Г_шⁱТ_шⁱ^..

Получаемый шифротекст достаточно труден для раскрытия, поскольку гамма шифра меняется случайным образом для каждого шифруемого блока.

<<< < Предыдущая 8 9 10 11 12 13 14 15 16 17 18 1920 / 4020 21 22 23 24 25 26 27 28 29 30 31 32 > Следующая >>>

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

#
01.05.20251.5 Mб0УМК Хоз право 2010.doc
#
17.11.2018456.7 Кб71умк энергосбер.doc
#
15.11.20191.42 Mб44УМК. Особ часть 09.doc
#
01.04.20251.32 Mб1УМК2 ЛОГИСТИКА.doc
#
01.04.20252.52 Mб4УМК2_курс_лек.doc
#
01.05.20252.08 Mб4УМК_Киоки.doc
#
01.05.2025508.33 Кб3УМК_НЭБ_12.docx
#
01.05.2025305.15 Кб1УО_Сборка(но_не_все)[1].doc
#
18.11.20191.1 Mб56УП к ГЭ _ Менеджмент.doc
#
18.11.2019704 Кб131УП к ГЭ_Экономика предприятия.doc
#
29.04.20191.72 Mб33УПК РБ.doc