Комплексная защита объектов информатизации
Москва 2006
Классические криптографические системы
Шифр Цезаря
В I в. н.э. Ю.Цезарь во время войны с галлами, переписываясь со своими друзьями в Риме, заменял в сообщении первую букву латинского алфавита (А) на четвертую (D), вторую (B) - на пятую (E), наконец последнюю - на третью:
ABCDEFGHIJKLMNOPQRSTUVWXYZ YHQL YLGL YLFL
DEFGHIJKLMNOPQRSTUVWXYZABC Veni vidi vici -“Пришел, увидел,
победил”
Ю.Цезарь Донесение Сенату о победе над понтийским царем
Вот что об этом сообщает Гай Светоний: "Существуют и его письма к Цицерону и письма к близким о домашних делах: в них, если нужно было сообщить что-нибудь негласно, он пользовался тайнописью, то есть менял буквы так, чтобы из них не складывалось ни одного слова. Чтобы разобрать и прочитать их, нужно читать всякий раз четвертую букву вместо первой, например, D вместо А и так далее".
С современной точки зрения, в шифре Цезаря каждая буква замещается на букву, находящуюся k символами правее по модулю равному количеству букв в алфавите.
Ck(j)=(j+k)(mod n), (1.1)
где n — количество букв в алфавите (мощность алфавита).
Очевидно, что обратной подстановкой является
Ck-1(j)=Сn-k=(j+n-k)(mod n) (1.2)
