Если сопоставить каждому символу алфавита его порядковый номер (нумеруя с 0), то шифрование и дешифрование можно выразить формулами:
где x — символ открытого текста.
y — символ шифрованного текста.
n — мощность алфавита (кол-во символов).
k — ключ.
Можно заметить, что суперпозиция двух шифрований на ключах k1 и k2 — есть просто шифрование на ключе k1+k2. Более общее, множество шифрующих преобразований шифра Цезаря образует группу Z.
Мой пример.
|
Сообщение. | М. | О. | Н. | О. | П. | О. | Л. | И. | Я. |
Номер 1. | | | | | | | | | |
Номер 1+5. | | | | | | | | | |
Шифр | С. | У. | Т. | У. | Ф. | У. | Р. | Н. | Д. |
Шифр ВИЖИНЕРА (Vigenere). Этот шифр является одним из наиболее распространенных. Степень надежности закрытия информации повышается за счет того, что метод шифрования предусматривает нарушение статистических закономерностей появления букв алфавита. Каждая буква алфавита нумеруется. Например, буквам русского алфавита ставятся в соответствие цифры от 0 (А=0) до 32 (Я=32) см. таблицу № 1. Ключ представляет собой некоторое слово или просто последовательность букв, которая подписывается с повторением под сообщением. Цифровой эквивалент каждой буквы криптограммы определяется в результате сложения с приведением по модулю 33 цифровых эквивалентов буквы сообщения и лежащей под ней буквы ключа. В общем случае ключ K представляется последовательностьюK = k1 k2 … kp, где ki (1 <= i <= p) представляет собой число сдвигов в исходном алфавите. Символы исходного текста шифруются по формуле.
Ek (i)=(i+kj) mod N,.
где iномер символа исходного текста, Kj — ключ, j?{1, …, N}.
Мой пример.
|
Исходный текст. | М. | О. | Н. | О. | П. | О. | Л. | И. | Я. |
| | | | | | | | |
Ключ. | О. | Л. | И. | Г. | А. | Р. | Х. | О. | Л. |
| | | | | | | | |
Шифр текст. | | | | | | | | | |
ь. | ы. | ч. | т. | р | а. | в. | ш. | л. |
Алфавит русский нумерованный по порядку.
|
А 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. |
Шифр Вижинера обладает достаточно высокой надежностью закрытия только при использовании весьма длинных ключей, что сопряжено с определенными трудностями.