ФЭНДОМ


CipherCaesar

Шифр Цезаря

Шифр Це́заря — один из древнейших шифров; при шифровании каждый символ заменяется другим, отстоящим от него в алфавите на фиксированное число позиций; можно классифицировать как шифр подстановки, или уже — шифр простой замены; назван в честь римского императора Гая Юлия Цезаря, использовавшего его для секретной переписки; естественным развитием шифра Цезаря стал шифр Виженера; с точки зрения современного криптоанализа, не имеет приемлемой стойкости.

Математическая модель Править

Если сопоставить каждому символу алфавита его порядковый номер (нумеруя с 0), то шифрование и дешифрование можно выразить формулами:

y=x+k\ (mod\ n)
x=y-k\ (mod\ n),

где ~x — символ открытого текста, ~y — символ шифрованного текста, ~nмощность алфавита, а ~k — ключ.

Можно заметить, что суперпозиция двух шифрований на ключах ~k_1 и ~k_2 — есть просто шифрование на ключе ~k_1+k_2. Более общо, множество шифрующих преобразований шифра Цезаря образует группу ~\mathbb{Z}_n.

Пример Править

Шифрование с использованием ключа ~k~=~3:

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


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

Криптоанализ шифра Править

Будучи одноалфавитным шифром подстановки, шифр Цезаря подвержен частотному анализу. Но ещё одна большая его слабость — это недостаточное количество возможных ключей (всего 33 для русского алфавита и 26 для английского), что делает возможной атаку грубой силой.

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

Обнаружено использование расширения AdBlock.


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

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

Также на ФЭНДОМЕ

Случайная вики