Моноалфавитные шифры замены

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

Криптосистема Цезаря.Каждый символ шифруемого текста заменяется на другой символ того же алфавита, но сдвинутый относительно шифруемого на К символов. При достижении конца алфавита выполняется циклический переход к его началу. В данном случае К является ключом шифра.

Пример. Выбрав в качестве ключа К=2 зашифруем сообщение Цезаря «пришёл увидел победил».

Шифротекст будет выглядеть как «сткьзн хдкёжн сргжёкн» .

Если в качества ключа к шифру Цезаря использовать более сложные ключи, например, K=at+b, где a и b являются взаимно простыми числами, а t – номер символа в исходном алфавите, то получим криптосистему, получившую название аффинная система подстановки Цезаря. Для примера, если пронумеровать все 26 букв латинского алфавита и выбрать a=3 и b=5, то K=3t+5 и тогда

или

Ещё одна криптосистема, использующая подстановку Цезаря, получила название криптосистема Цезаря с ключевым словом. Выбирается некоторое число в пределах числа букв алфавита и ключевое слово. Желательно чтобы все буквы в этом слове были различными. Укоротим русский алфавит до 20 символов. Выберем число К=5 и ключевое слово "барин".

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

Шифр АТБАШ.Название происходит от букв древнесемитского алфавита первой и последней, второй и предпоследней и отражает принцип шифрования. Правило шифрования состоит в замене i-го символа алфавита символом с номером n - i + 1, где n - число символов в алфавите.

Шифрующие таблицы Трисемуса.Для получения шифротекста использовалась таблица для записи букв алфавита и ключевое слово. Ключом служило ключевое слово и размеры таблицы. В таблицу вписывается сначала ключевое слово, причём повторяющиеся буквы отбрасываются. Затем таблица дополнялась символами алфавита не вошедшими в ключевое слово. Например, для алфавита русских символов можно использовать таблицу 4х8 или 6х6. При шифровании находят в таблице очередной символ открытого текста и записывают в шифртекст символ, расположенный ниже в том же столбце. Если символ оказывается в самой нижней строке, то берут символ из верхней строки.

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

В скобках указаны символы, которыми вместо чисел можно обозначать строки и столбцы.

Квадрат Полибия можно использовать и с ключом, каждый символ которого обозначает строку и столбец, как показано ниже. Ключевым словом здесь является "TABLE".