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



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

23 января 2011


Оглавление:
1. Шифр Тритемиуса
2. Математическая модель



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

Уравнение зашифрования для шифра Тритемиуса имеет следующий вид:

L=\ mod\ N

где L- номер зашифрованной буквы в алфавите; m — номер позиции буквы шифруемого текста в алфавите; k — шаг смещения; N — число букв алфавита.

Некоторые варианты вычисления шага смещения k:

k = Ap + B,
k = Ap + Bp + C,

где p — позиция буквы в сообщении; A, B, C — ключи.

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

Пример

  1. Определяем порядковый номер шифруемой буквы в тексте.
  2. Определяем код буквы в алфавите.
  3. Вычисляем смещение k.
  4. Находим код зашифрованной буквы, пользуясь следующим уравнением: L=\ mod\ N\ mod\ N" src="http://upload.wikimedia.org/math/4/e/1/4e165723e92b2e97ab3d36bc271f07ec.png" />), где L — код зашифрованной буквы в алфавите; m — код буквы шифруемого текста в алфавите; k — смещение; N — число букв алфавита.
  5. По коду L восстанавливаем очередную букву крипограммы.
  6. Повторяем пункты 1..5 до окончания текста шифрограммы.


Для k = 2p + 5p + 3 и алфавита:

А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я , .
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35

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

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

Шифрованный текст

ФБЩШЛГД Ч.ЪСЧДП ЕО,ЧЁЬЙЙЛЮЩЛ РЬА РЙХАКЕЛ,РЮШЮЭ,НТЩВ,ПЁФЦВ


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


<<< Шифр простой замены
Шифр Цезаря >>>