Рассматривается модель защиты данных с помощью метода кодового зашумле-ния. Предполагается, что кодируемые информационные блоки длины k содержат фиксированное сообщение m длины mi (mi ^ k) на фиксированной позиции ms (1 ^ ms ^ k - mi + 1), а наблюдатель получает зашумлённые кодовые слова длины n через q-ичный (q - степень простого числа) симметричный канал с вероятностью p для каждого ненулевого значения ошибки. Целью наблюдателя является нахождение сообщения m, когда позиция ms и длина mi неизвестны. Предложен способ нахождения сообщения m и получена оценка количества наблюдаемых кодовых слов, достаточного для восстановления сообщения m этим способом.
Скачать электронную версию публикации
Загружен, раз: 222
- Title Применение одного метода распознавания линейного кода для канала с подслушиванием
- Headline Применение одного метода распознавания линейного кода для канала с подслушиванием
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 35
- Date:
- DOI 10.17223/20710410/35/7
Ключевые слова
кодовое зашумление, q-ичный симметричный канал, распознавание кода, code noising, q-ary symmetric channel, code recognitionАвторы
Ссылки
Wyner A. D. The wire-tap channel // Bell Sys. Tech. J. 1975. V. 54. P. 1355-1387.
Коржик В. И., Яковлев В. А. Неасимптотические оценки эффективности кодового зашумления одного канала // Пробл. передачи информ. 1981. Т. 17. №4 С. 11-18.
Иванов В. А. Статистические методы оценки эффективности кодового зашумления // Труды по дискретной математике. Т. 6. М.: Физматлит, 2002. С. 48-63.
Косолапов Ю. В., Турченко О. Ю. Поиск информационного сообщения в зашумлённых кодовых блоках при многократной передаче данных // Прикладная дискретная математика. Приложение. 2016. №9. С. 55-57.
Weidmann C. Coding for the q-ary symmetric channel with moderate q // IEEE Int. Symp. Inform. Theory. 2008. P. 2156-2159.
Couvreur A. Distinguisher-based attacks on public-key cryptosystems using Reed - Solomon codes // Designs, Codes and Cryptography. 2014. V. 73. No. 2. P. 641-666.
Сидельников В. М. Теория кодирования. М.: Физматлит, 2008. 324с.
Chabot C. Recognition of a code in a noisy environment // Proc. IEEE ISIT. June 2007. P. 2211-2215.
Yardi A. D. and Vijayakumaran S. Detecting linear block codes in noise using the GLRT // Proc. IEEE Intern. Conf. Communications, Budapest, Hungary, June 9-13, 2013. P. 4895-4899.
Ширяев А. Н. Вероятность. В 2-х кн. 3-е изд., перераб. и доп. М.: МЦНМО, 2004. Кн. 1-520с., кн. 2 - 408с.
Применение одного метода распознавания линейного кода для канала с подслушиванием | Прикладная дискретная математика. 2017. № 35. DOI: 10.17223/20710410/35/7
Скачать полнотекстовую версию
Загружен, раз: 432