Вопрос № 51. Шифрование заменой.

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

Для повышения стойкости шифра используются полиалфавитные подстановки. Они бывают одноконтурными и многоконтурными. При одноконтурном шифровании символы исходного текста кодируются последовательно несколькими алфавитами.

Особенность моноалфавитной замены заключается в количестве и составе алфавитов, которые подобраны таким образом, чтобы частоты появления символов в заменяемом тексте были одинаковы.

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

Общий принцип шифрования подстановкой:

R_i = S_i + W mod (K – 1).

R_i – символ зашифрованного текста;

S_i – символ исходного текста;

W – целое число от 0 до K – 1;

K – число символов, используемых в алфавите.

Если W – фиксированное число, то формула описывает моноалфавитную подстановку. Если W выбирается от W₁, W₂, …, W_n, то выбирается полиалфавитная подстановка.