Шифр Цезаря
Оглавление
Описание
История
Математическая модель
Пример
Шифр Цезаря — один из древнейших шифров. При шифровании каждый символ заменяется другим, отстоящим от него в алфавите на фиксированное число позиций. Шифр Цезаря можно классифицировать как шифр подстановки, при более узкой классификации — шифр простой замены.
Шифр назван в честь римского императора Гая Юлия Цезаря, использовавшего его для секретной переписки. Естественным развитием шифра Цезаря стал шифр Виженера. С точки зрения современного криптоанализа, шифр Цезаря не имеет приемлемой стойкости.
Рисунок 1 Шифр Цезаря
Математическая модель
Если сопоставить каждому символу алфавита его порядковый номер (нумеруя с 0), то шифрование и дешифрование можно выразить формулами:
где x — символ открытого текста
y — символ шифрованного текста
n — мощность алфавита (кол-во символов)
k — ключ.
Можно заметить, что суперпозиция двух шифрований на ключах k1 и k2 — есть просто шифрование на ключе k1+k2.
Более общее, множество шифрующих преобразований шифра Цезаря образует группу Z.
Алфавит:
Пример:
Ответ: «Пхнфчузхещнд»
Виды
Цезарь
Виженер
Атбаш
Плайфаер
ADFGVX
XOR
Вернам
IDEA
RC2
RC4
DES
Triple DES
Rijndael(AES)
программа пример
|
