Подстановка Цезаря.


Самый простой вариант подстановок относ. к группе многоалфавитных подстановок.
Подстановкой Цезаря наз-ся подмножество симметрич. группы SYM(Zm) содерж. m подстановок.
Cm={Ck| 0?k?m}. Ck:j-> (j+k)modm
Данное шифрование заключ. в прямой замене исходных символов их эквивалентами из вектора замены. Для очередного символа опред-ся его местоположение в исходном алфавите, а эквивалент из вектора замен опред-ся как отстоящий на определенное значение – смещение от начала алфавита. При дешифровании поиск осуществл. сначала в векторе замен, а эквивалент выбирается из исходного алфавита.
Например, если в качестве исходного текста взять: «Встреча состоится завтра» и в качестве подстановки рассмотреть подстановку С3 на основе русского алфавита, то каждой букве русского алфавита исходного текста будет соответствовать буква со смещением равным 3:(а-г).(б-д).(в-е)
Более эффектным обобщением метода Цезаря является метод Хилла и Плейфера.
Шифр Плейфера основывается на подстановке не отдельных символов, а двуграмм (шифр Плейфера) или n-грамм (шифр Хилла) (n-граммой называется последовательность из n символов алфавита)
При более высокой криптостойкости они сложнее для реализации и требуют большего количества ключевой информации.