RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2021, том 12, выпуск 3, страницы 31–48 (Mi mvk374)

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

Энтропия как характеристика качества случайных последовательностей

А. М. Зубков

Математический институт им.В.А.Стеклова Российской академии наук, Москва

Аннотация: Обсуждаются вопросы, связанные со смыслами, в которых термин «энтропия» используется в различных областях (статистической физике, теории информации, теории динамических систем), и применениями этого понятия как характеристики независимости и равновероятности символов конечного алфавита. Главная цель — показать на этом примере, что корректная интерпретация результатов применения статистических критериев должна содержать фактически используемые априорные предположения о вероятностных моделях анализируемых последовательностей. Приведен пример последовательностей с энтропией, близкой к максимально возможной, но неудовлетворительных с точки зрения криптографических применений.

Ключевые слова: энтропия, равновероятность распределений, независимость, интерпретация результатов статистических критериев.

УДК: 519.719.2

Получено 12.V.2021

DOI: 10.4213/mvk374



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


© МИАН, 2024