|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О теоретически стойких шифрах
С. М. Рацеев Ульяновский государственный университет
Аннотация:
К. Шеннон в 1940-х гг. ввел понятие совершенного шифра, обеспечивающего наилучшую защиту открытых текстов. Такой шифр не дает криптоаналитику никакой дополнительной информации об открытом тексте на основе перехваченной криптограммы. При этом хорошо известный шифр гаммирования с равновероятной гаммой является совершенным, но максимально уязвимым к попыткам имитации и подмены. Это происходит потому, что в шифре гаммирования алфавиты для записи открытых и шифрованных текстов равномощны. В данной обзорной работе рассматриваются совершенные шифры, стойкие к имитации и подмене шифрованных сообщений, построенные на основе математической модели шифра замены с неограниченным ключом, предложенной А. Ю. Зубовым. При этом опорный шифр данной модели является совершенным и достигает нижних границ для вероятностей успеха имитации и подмены сообщений. Также приведены некоторые обобщения классической теории К. Шеннона о совершенных шифрах.
Ключевые слова:
шифр; совершенный шифр; имитация сообщения.
Поступила в редакцию: 03.07.2013
Образец цитирования:
С. М. Рацеев, “О теоретически стойких шифрах”, Системы и средства информ., 24:1 (2014), 61–72
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ssi328 https://www.mathnet.ru/rus/ssi/v24/i1/p61
|
Статистика просмотров: |
Страница аннотации: | 352 | PDF полного текста: | 129 | Список литературы: | 68 |
|