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

ПДМ, 2014, номер 4(26), страницы 62–71 (Mi pdm486)

Прикладная теория кодирования и сжатия информации

Оценка стойкости кодового зашумления к $l$-кратному частичному наблюдению в сети

И. И. Винничук, Ю. В. Косолапов

Южный федеральный университет, г. Ростов-на-Дону, Россия

Аннотация: Рассматривается сеть передачи данных с линейным кодированием в узлах. Предполагается, что наблюдатель подслушивает данные, передаваемые по некоторым рёбрам сети, а информация, поступающая на вход сети, защищается с помощью кодового зашумления. В рамках этой модели решается задача анализа стойкости кодового зашумления при многократном подслушивании в сети данных, соответствующих одному информационному слову. Получена формула вычисления стойкости после $l$ перехватов для $l\geq1$. Для одной сети в качестве примера рассмотрено применение полученной формулы при анализе стойкости кодового зашумления, основанного на коде Рида–Маллера $\mathcal R(1,3)$.

Ключевые слова: сетевое кодирование, частичное наблюдение, кодовое зашумление, анализ стойкости.

УДК: 517.19



© МИАН, 2024