ИНФОРМАТИКА

Число ключей этого шифра невелико (оно равно числу букв алфавита). Не представляет труда вскрыть такую шифрограмму перебором всех возможных ключей.
Замена может осуществляться на символы другого алфавита и с более сложным ключом (алгоритмом замены). Для простоты опять приведем лишь начальные части алфавитов. Линии показывают порядок замены букв русского алфавита на буквы латинского алфавита. Зашифруем фразу «ГДЕ АББА».
В результате такого шифрования получится криптограмма: CDB EFFE.
Рациональнее использованный в последнем случае ключ записать в виде таблицы.
При шифровании буквы могут быть заменены числами (в простейшем случае порядковыми номерами букв в алфавите).
Замена символов открытого текста может происходить на специальные символы, например, на «пляшущих человечков», как в рассказе К. Доила.
Длинные сообщения, полученные методом одноалфавитной замены (другое название – шифр простой однобуквенной замены), раскрываются с помощью таблиц относительных частот. Для этого подсчитывается частота появления каждого символа, делится на общее число символов в шифрограмме. Затем с помощью таблицы относительных частот определяется, какая была сделана замена при шифровании.
Повысить криптостойкость позволяют шифры многоалфавитной замены (или шифры многозначной замены). При этом каждому символу открытого алфавита ставят в соответствие не один, а несколько символов шифровки.
Ниже приведен фрагмент ключа многоалфавитной замены:
С помощью многоалфавитного шифра сообщение «ГДЕ АББА» можно зашифровать несколькими способами.
Для каждой буквы исходного алфавита создается некоторое множество символов шифрограммы так, что множества каждой буквы не содержат одинаковых элементов. Многоалфавитные шифры изменяют картину статистических частот появления букв и этим затрудняют вскрытие шифра без знания ключа.
Рассмотрим еще один шифр многоалфавитной замены, который был описан в 1585 г. французским дипломатом Блезом де Виженером. Шифрование производится с помощью так называемой таблицы Виженера.