Шифр Цезаря

ЛАБОРАТОРНАЯ  РАБОТА

1.1. Шифр Цезаря

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

Например, буква А заменяется буквой  Г,   Б  – Д,    В – Е   и т.д. 

Пример шифрации кодом Цезаря. Необходимо зашифровать текст: «ВПЕРЕД ТОЛЬКО ВПЕРЕД», с прогоном текста  равным четырем символам  (с буквой Д в первой ячейке второй строки – Таб. 1).

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

Таблица 1.1

В шифруемом тексте каждый символ заменяется на его кодовый эквивалент из второй строки. Процесс дешифрации – каждый символ заменяется на его кодовый эквивалент из первой строки

Таблица 1.2

1.2.Шифр древней Спарты

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

Пример шифра: «КРИПТОГРАММЫ ДРЕВНИХ ВРЕМЕН». Осуществить шифровку с прогоном в три символа.  Текст будем записывать в матрицу, состоящую из (3+1)-ой строки. Заполнение матрицы будем вести по столбцам слева направо:

Таблица 1.3

На первом этапе, который должен предшествовать этапу шифрации подсчитываем общее число символов в исходном тексте (в нашем примере их 25). Получившееся значение доводим при необходимости до числа кратного 4 (по условию число строк в таблице должно быть равно величине прогона плюс одна строка: 3 + 1 = 4). Определяем, что ближайшее число кратное 4 для числа 25 это число 28. Найденное нами число (28) делим на 4, получаем число 7 (число строк в нашей таблице) (табл. 1.3).