О теоретически стойких шифрах

К. Шеннон в 1940-х гг. ввел понятие совершенного шифра, обеспечивающего наилучшую защиту открытых текстов. Такой шифр не дает криптоаналитику никакой дополнительной информации об открытом тексте на основе перехваченной криптограммы. При этом хорошо известный шифр гаммирования с равновероятной гаммой является совершенным, но максимально уязвимым к попыткам имитации и подмены. Это происходит потому, что в шифре гаммирования алфавиты для записи открытых и шифрованных текстов равномощны. В данной обзорной работе рассматриваются совершенные шифры, стойкие к имитации и подмене шифрованных сообщений, построенные на основе математической модели шифра замены с неограниченным ключом, предложенной А. Ю. Зубовым. При этом опорный шифр данной модели является совершенным и достигает нижних границ для вероятностей успеха имитации и подмены сообщений. Также приведены некоторые обобщения классической теории К. Шеннона о совершенных шифрах.