RUS  ENG
Полная версия
ЖУРНАЛЫ // Искусственный интеллект и принятие решений // Архив

Искусственный интеллект и принятие решений, 2017, выпуск 3, страницы 49–57 (Mi iipr253)

Защита информации и системы безопасности

Вероятностные свойства процедуры расщепления

А. Х. Алхуссайнa, В. Л. Стефанюкb

a Российский университет дружбы народов
b Институт проблем передачи информации Российской академии наук, г. Москва

Аннотация: В работе дается вероятностный анализ процедуры защиты информации путем расщепления данных, предложенной ранее авторами статьи. Определено, что вероятности величин, получаемых при расщеплении, сохраняют требуемые свойства независимости и несовместности возникающих случайных переменных. На этом основании сделан вывод, что предложенная ранее процедура расщепления данных с последующим гаммированием остается абсолютно стойкой. Доказана теорема о том, что с ростом глубины расщепления вероятность несанкционированного восстановления символа на приемном конце убывает по экспоненте, что позволяет говорить об асимптотической стойкости расщепления самого по себе. Показаны важные достоинства использования обобщенного расщепления, отсутствующие в традиционном гаммировании, и которые затрудняют вскрытие исходного текста по его содержанию при замене истинно вероятностного источника на генератор псевдослучайных чисел.

Ключевые слова: целочисленное расщепление, псевдослучайные числа, ГПСЧ, гаммирование, обобщенное расщепление, семантическое восстановление, абсолютная стойкость, теорема К. Шеннона, асимптотическая стойкость расщепления.



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


© МИАН, 2024