RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2016, номер 3(33), страницы 45–52 (Mi pdm559)

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

Математические методы криптографии

О понятии $\varepsilon$-совершенного шифра

А. Ю. Зубов

Московский государственный университет им. М. В. Ломоносова, г. Москва, Россия

Аннотация: Обсуждаются обобщения понятия совершенного шифра. Шифр называется $\varepsilon$-совершенным, если максимальное значение модуля разности апостериорной и априорной вероятностей открытого текста не превосходит $\varepsilon$. Изучаются две конструкции шифров, которые являются $\varepsilon$-совершенными для любого множества открытых текстов, частотные характеристики которых удовлетворяют незначительному ограничению. Понятие $\varepsilon$-совершенного шифра является одним из возможных приближений к понятию совершенного шифра. Приводятся результаты сравнения изучаемых конструкций шифров по степени близости различных таких приближений, свидетельствующие в пользу понятия $\varepsilon$-совершенности и её аналогов.

Ключевые слова: совершенный шифр, $\varepsilon$-совершенный шифр.

УДК: 519.7

DOI: 10.17223/20710410/33/3



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


© МИАН, 2024