Интернет магазин китайских планшетных компьютеров



Компьютеры - Шифр Цезаря - Математическая модель

22 января 2011


Оглавление:
1. Шифр Цезаря
2. Математическая модель
3. История и применение
4. Взлом шифра



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

y=\ mod\ n
x=\ mod\ n,

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

С точки зрения математики шифр Цезаря является частным случаем аффинного шифра.

Пример

Шифрование с использованием ключа k = 3. Буква «С» «сдвигается» на три буквы вперед и становится буквой «Ф». Твердый знак, перемещённый на три буквы вперед, становится буквой «Э», и так далее:

Исходный алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ
Шифрованный:      ГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯАБВ

Оригинальный текст:

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

Шифрованный текст получается путём замены каждой буквы оригинального текста соответствующей буквой шифрованного алфавита:

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


Просмотров: 8162


<<< Шифр Тритемиуса
OLAP >>>