Система шифрования Цезаря

Шифрование на основе квадрата Полибия (полибианского квадрата)

Шифры простой замены

При шифровании заменой (подстановкой) символы шифруемого текста заменяются символами того же или другого алфавита по заранее установленным правилам замены. В шифре простой замены каждый символ исходного текста заменяется символами того же алфавита одинаково на всем протяжении текста. Часто шифры простой замены называют шифрами одноалфавитной подстановки.

Полибианский квадрат выглядит следующим образом:

Для шифровании в этом полибианском квадрате находили очередную букву открытого текста и записывали в шифртекст букву, расположенную ниже неё в том же столбце. Если буква текста оказывалась в нижней строчке таблицы, то для шифртекста брали самую верхнюю букву из того же столбца.

Задача 1.5. Зашифровать сообщение с помощью полибианского квадрата.

Решение. Шифртекст имеет вид

Шифр Цезаря является частным случаем шифра простой замены (одноалфавитной подстановки). При шифровании исходного текста каждая буква заменялась на другую букву того же алфавита по следующему правилу. Заменяющая буква определялась путём смещения по алфавиту от исходной буквы на К букв. При достижении конца алфавита выполнялся циклический переход к его началу. Цезарь использовал шифр замены при смещении К=3. Такой шифр замены можно задать таблицей подстановок, содержащей соответствующие пары букв открытого текста и шифртекста.

A ® D	J ® M	S ® V
B ® E	K ® N	T ® W
C ® F	L ® O	U ® X
D ® G	M ® P	V ® Y
E ® H	N ® Q	W ® Z
F ® I	O ® R	X ® A
G ® J	P ® S	Y ® B
H ® K	Q ® T	Z ® C
I ® L	R ® U

Рисунок1.4 - Таблица подстановок Цезаря

Задача 1.6. Зашифровать послание Цезаря: VENI VIDI VICI.

Решение. Используя таблицу подстановок (рис.1.4) получаем шифртекст: YHQL YLGL YLFL

Дата добавления: 2015-06-27