О СОВЕРШЕННЫХ ИМИТОСТОЙКИХ ШИФРАХ ЗАМЕНЫ С НЕОГРАНИЧЕННЫМ КЛЮЧОМ

Аннотация

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