|
Искусственный интеллект и принятие решений, 2017, выпуск 3, страницы 49–57
(Mi iipr253)
|
|
|
|
Защита информации и системы безопасности
Вероятностные свойства процедуры расщепления
А. Х. Алхуссайнa, В. Л. Стефанюкb a Российский университет дружбы народов
b Институт проблем передачи информации Российской академии наук, г. Москва
Аннотация:
В работе дается вероятностный анализ процедуры защиты информации путем расщепления данных, предложенной ранее авторами статьи. Определено, что вероятности величин, получаемых при расщеплении, сохраняют требуемые свойства независимости и несовместности возникающих случайных переменных. На этом основании сделан вывод, что предложенная ранее процедура расщепления данных с последующим гаммированием остается абсолютно стойкой. Доказана теорема о том, что с ростом глубины расщепления вероятность несанкционированного восстановления символа на приемном конце убывает по экспоненте, что позволяет говорить об асимптотической стойкости расщепления самого по себе. Показаны важные достоинства использования обобщенного расщепления, отсутствующие в традиционном гаммировании, и которые затрудняют вскрытие исходного текста по его содержанию при замене истинно вероятностного источника на генератор псевдослучайных чисел.
Ключевые слова:
целочисленное расщепление, псевдослучайные числа, ГПСЧ, гаммирование, обобщенное расщепление, семантическое восстановление, абсолютная стойкость, теорема К. Шеннона, асимптотическая стойкость расщепления.
Образец цитирования:
А. Х. Алхуссайн, В. Л. Стефанюк, “Вероятностные свойства процедуры расщепления”, Искусственный интеллект и принятие решений, 2017, № 3, 49–57
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/iipr253 https://www.mathnet.ru/rus/iipr/y2017/i3/p49
|
|