Шифры перестановки Программирование алгоритмов. Шифр перестановки использует изменение порядка следования символов. Криптограмма и исходный текст состоят. - презентация

1 Шифры перестановки Программирование алгоритмов

2 Шифр перестановки использует изменение порядка следования символов. Криптограмма и исходный текст состоят из одних и тех же букв.

3 Шифр простой вертикальный перестановки Открытый текст пишется по горизонтали фиксированной ширины, а шифртекст считывается по вертикали. Для расшифрования такого текста достаточно написать шифртекст по вертикали той же самой ширины, и затем прочитать открытый текст по горизонтали.

4 Фраза «байты сохраняются в виде файлов» размещается следующим образом б а й т ы с о х р а н я ю т с я в в и д е ф а й л о в После считывания по вертикали получаем криптограмму: «баи анд йяе тюф ыта ссй оял хво рвв» (если в последнем блоке не хватает символов, добавляется буква х). Шифр простой вертикальной перестановки

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

6 Используем фразу «байты сохраняются в виде файлов» ключ ФАЙЛ пустые клетки, заполните буквой х считывания по столбцам в соответствии с их номерами «асатвфоионсиавтхяядихбырювел»

7 В таблицу записывается текст сообщения, а потом поочередно переставляются столбцы, затем строки. При расшифровке порядок перестановок обратный. Шифр двойной перестановки

8 Исходный текст «байты сохраняются». Ключом к шифру служат номера столбцов 2413 и номера строк 4123 исходной таблицы. Шифртекст «оыхснряасюятйбта». Шифр двойной перестановки БАЙТ4ЙБТА1ОЫХС 1ЫСОХ1ОЫХС2НРЯА 2РАНЯ2НРЯА3СЮЯТ 3ЮТСЯ3СЮЯТ4ЙБТА

9 Магические квадраты Магический квадрат – квадратная таблица со вписанными в ее клетки последовательными натуральными числами (с 1), в которой сумма по всем строкам, столбцам и диагоналям одинакова.

10 Алгоритм шифрования Текст вписывается в таблицу в соответствии с приведенной в ней нумерацией, затем текст выписывается по строкам. Надежность шифра: квадратов 3*3 – 1, 4*4 – 880, 5*5 – Для расшифровки записать текст в таблицу по строкам и по ключу получить открытый текст.

11 Ключ: Текст: БИТЫ СОХРАНЯЮТСЯ В ВИДЕ ФАЙЛОВ Шифртекст: ИХОАСБЫТРЯВЯИСНТЮВЕОЛ_ЙДАФВ ИХОЯВЯЕ ОЛ АСБИСН ЙД ЫТРТЮВА ФВ