Шифрование с автоключом

МЕТОДЫ ШИФРОВАНИЯ

Исторический обзор. В криптографии рассматривают четыре типа подстановки (замены):моноалфавитная, гомофоническая, полиалфавитная, полиграммная.

Моноалфавитная замена

[1, с. 137]

При моноалфавитной замене каждой букве алфавита ставится в соответствие одна буква шифртекста из этого же алфавита. Кодировка символов задается в соответствии с некоторой таблицей, например, в соответствии с табл. 1 следующим образом (^-пробел). Количество элементов алфавита для данной таблицы – 33.

Таблица 1

Шифр, задаваемый формулой y_i = (x_i + k_i) mod n, где k_i - i -тая буква ключа, в качестве которого используется слово или фраза, n - количество элементов алфавита, называется шифром Вижинера.

Дешифрование производится по формуле

Пример

y₁=(07+10) mod 33=17 à С

y₂=(00+11) мod 33=11 à Л

y₃=(12+30) mod 33=09 à Й

y₄=(05+23) mod 33=28 à Ь

y₅=(13+10) mod 33=23 à Ч

y₆=(00+11) mod 33=11 à Л

Задача №1. Для открытого текста «КОЛОБОК» составить шифртекст, используя шифр Вижинера и ключ «КЛЮЧ».

Шифрование с автоключом

[33, с. 139]

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

Задача№ 2. Для открытого текста «КОЛОБОК» составить шифртекст используя шифр Вижинера и первичный ключ «КЛЮЧ». В качестве ключа, следующего за первичным, используется открытый текст.

Задача №3. Для открытого текста «КОЛОБОК» составить шифртекст используя шифр Вижинера и первичный ключ «КЛЮЧ». В качестве ключа, следующего за первичным, используется криптограмма.