|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Программирование
Некоторые обобщения теории Шеннона о совершенных шифрах
С. М. Рацеев Ульяновский государственный университет (г. Ульяновск, Российская Федерация)
Аннотация:
К. Шеннон в 40-х годах XX века ввел понятие совершенного шифра, обеспечивающего наилучшую защиту открытых текстов. Такой шифр не дает криптоаналитику никакой дополнительной информации об открытом тексте на основе перехваченной криптограммы. При этом хорошо известный шифр гаммирования с равновероятной гаммой является совершенным, но максимально уязвимым к попыткам имитации и подмены. Это происходит потому, что в шифре гаммирования алфавиты для записи открытых и шифрованных текстов равномощны. Также в данном шифре должны использоваться равновероятные гаммы, что не всегда достигается на практике. В данной обзорной работе рассматриваются задачи построения совершенных и $(k|y)$-совершенных шифров по заданному набору параметров, приводятся необходимые и достаточные условия данных шифров, рассматриваются совершенные и $(k|y)$-совершенные шифры замены с неограниченным ключом, а также совершенные шифры, стойкие к имитации и подмене шифрованных сообщений с необязательно равномерным распределением на множестве ключей.
Ключевые слова:
шифр; совершенный шифр; имитация сообщения.
Поступила в редакцию: 18.09.2014
Образец цитирования:
С. М. Рацеев, “Некоторые обобщения теории Шеннона о совершенных шифрах”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 8:1 (2015), 111–127
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vyuru254 https://www.mathnet.ru/rus/vyuru/v8/i1/p111
|
Статистика просмотров: |
Страница аннотации: | 362 | PDF полного текста: | 100 | Список литературы: | 42 |
|