шифр Цезаря
В криптографии шифр Цезаря , также известный как шифр Цезаря , шифр сдвига , код Цезаря или сдвиг Цезаря , является одним из самых простых и широко известных методов шифрования . Это тип шифра замены , в котором каждая буква в открытом тексте заменяется буквой на некоторое фиксированное количество позиций в алфавите . Например, при смещении влево на 3 D будет заменено на A , E станет B и так далее. Метод назван в честь Юлия Цезаря., который использовал его в своей личной переписке. [1]
Шаг шифрования, выполняемый шифром Цезаря, часто включается как часть более сложных схем, таких как шифр Виженера , и до сих пор имеет современное применение в системе ROT13 . Как и все одноалфавитные шифры замены, шифр Цезаря легко взламывается и в современной практике практически не обеспечивает безопасности связи .
Преобразование может быть представлено выравниванием двух алфавитов; шифралфавит — это простой алфавит, повернутый влево или вправо на некоторое количество позиций. Например, вот шифр Цезаря, использующий поворот влево на три позиции, что эквивалентно сдвигу вправо на 23 (в качестве ключа используется параметр сдвига ):
При шифровании человек просматривает каждую букву сообщения в «простой» строке и записывает соответствующую букву в «зашифрованной» строке.
Шифрование также можно представить с помощью модульной арифметики , предварительно преобразовав буквы в числа по схеме A → 0, B → 1, ..., Z → 25. [2] Шифрование буквы x сдвигом n можно описать математически как [3]
(Здесь «mod» относится к операции по модулю . Значение x находится в диапазоне от 0 до 25, но если x + n или x - n не находятся в этом диапазоне, то следует добавить или вычесть 26.)
.png)
