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

ПДМ. Приложение, 2024, выпуск 17, страницы 102–106 (Mi pdma653)

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

Независимость событий в пространствах равновероятных шифробозначений

Н. В. Медведева, С. С. Титов

Уральский государственный университет путей сообщения, г. Екатеринбург

Аннотация: В рамках вероятностной модели шифра рассмотрена задача разложения (декомпозиции) в некоторой ортогональной системе координат дискретного пространства $\Omega$ элементарных событий на пары семейств несовместных событий, независимых с любым событием другого семейства. Показано, что для составного числа $N$ (мощности дискретного пространства элементарных событий) существуют пары независимых подпространств пространства $\Omega$, а для простых чисел $N$ независимых подпространств не существует. Построены примеры, иллюстрирующие полученные теоретические утверждения.

Ключевые слова: совершенные шифры, пространство элементарных событий, независимые события.

УДК: 512.64, 519.21, 519.72

DOI: 10.17223/2226308X/17/23



© МИАН, 2024