RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Южно-Уральского государственного университета. Серия «Математическое моделирование и программирование» // Архив

Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 2015, том 8, выпуск 1, страницы 111–127 (Mi vyuru254)

Эта публикация цитируется в 2 статьях

Программирование

Некоторые обобщения теории Шеннона о совершенных шифрах

С. М. Рацеев

Ульяновский государственный университет (г. Ульяновск, Российская Федерация)

Аннотация: К. Шеннон в 40-х годах XX века ввел понятие совершенного шифра, обеспечивающего наилучшую защиту открытых текстов. Такой шифр не дает криптоаналитику никакой дополнительной информации об открытом тексте на основе перехваченной криптограммы. При этом хорошо известный шифр гаммирования с равновероятной гаммой является совершенным, но максимально уязвимым к попыткам имитации и подмены. Это происходит потому, что в шифре гаммирования алфавиты для записи открытых и шифрованных текстов равномощны. Также в данном шифре должны использоваться равновероятные гаммы, что не всегда достигается на практике. В данной обзорной работе рассматриваются задачи построения совершенных и $(k|y)$-совершенных шифров по заданному набору параметров, приводятся необходимые и достаточные условия данных шифров, рассматриваются совершенные и $(k|y)$-совершенные шифры замены с неограниченным ключом, а также совершенные шифры, стойкие к имитации и подмене шифрованных сообщений с необязательно равномерным распределением на множестве ключей.

Ключевые слова: шифр; совершенный шифр; имитация сообщения.

УДК: 519.7

MSC: 68P25, 94A60

Поступила в редакцию: 18.09.2014

DOI: 10.14529/mmp150109



Реферативные базы данных:


© МИАН, 2024