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

ПДМ. Приложение, 2016, выпуск 9, страницы 55–57 (Mi pdma281)

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

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

Поиск информационного сообщения в зашумлённых кодовых блоках при многократной передаче данных

Ю. В. Косолапов, О. Ю. Турченко

Институт математики, механики и компьютерных наук им. И. И. Воровича, Южный федеральный университет, г. Ростов-на-Дону

Аннотация: Рассматривается модель защиты данных с помощью метода кодового зашумления. Предполагается, что кодируемые информационные блоки длины $k$ содержат фиксированное сообщение $m$ длины $l\leq k$ на фиксированной позиции $q$ $(1\leq q\leq k-l+1)$, а наблюдатель получает зашумлённые кодовые слова длины $n$ через двоичный симметричный канал с вероятностью ошибки $(1-\Delta)/2$, $0<\Delta\leq1$. Целью наблюдателя является нахождение неизвестного ему сообщения $m$, когда позиция $q$ неизвестна, а длина $l$ известна. Предложен способ нахождения сообщения $m$ и получена оценка количества наблюдаемых кодовых слов, достаточного для восстановления сообщения $m$ этим способом.

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

УДК: 517.19

DOI: 10.17223/2226308X/9/22



© МИАН, 2024