Article

Article title ONE METHOD OF REMOVING THE UNCERTAINTY IN THE CHANNEL WITH ERRORS IN THE CASE OF CODE NOISING
Authors V.M. Deundyak, Yu.V. Kosolapov
Section SECTION V. SECURITY OF TELECOMMUNICATIONS
Month, Year 02, 2014 @en
Index UDC 517.19
DOI
Abstract Analyzed method of removing uncertainty during partial interception of the data channelinterference, based on l-multiplying the partial interception of codewords corresponding to the same information word. It is assumed that the transmitted data is protected in the channel using the code noising method based on the use of a pair of linear codes (Ĉ,C) where CĈ. As a measure of resistance selected conditional entropy information word after a partial interception of l codewords. An expression for calculating measures resistance after interceptions channel interference protected code noising. In the particular case of Hamming codes, and some of the Reed-Muller code was possible to calculate a measure of resistance depending on the number μ of intercepted symbols in each codeword, and codewords observable quantity l, corresponding to one information word. In particular, we obtain the minimum necessary conditions for l and μ under which l for interceptions completely eliminated uncertainty about the information encoded word.

Download PDF

Keywords A channel with errors; partial observation; code noising; multiple interception.
References 1. Ozarov H., Wyner A. D. Wire-Tap Channel II // BLTj, 63. – 1984. – P. 2135-2157.
2. Wyner A. D. The wire-tap channel // Bell System Technical Journal. – 1975. – Vol. 54, № 8. – P. 1355-1387.
3. Яковлев В.А. Защита информации на основе кодового зашумления / Под ред. В.И. Коржика. – СПб., 1993.
4. Деундяк В.М., Косолапов Ю.В. Математическая модель канала с перехватом второго типа // Известия высших учебных заведений, Северо-Кавказский регион, серия Естественные науки. – 2008. – № 3 (145). – С. 3-8.
5. Wei V.K. Generalized Hamming Weights for Linear Codes // IEEE Transactions on information theory. – 1991. – Vol. 37, № 5. – P. 1412-1418.
6. Arunkumar Subramanian, Steven W. McLaughlin. MDS codes on the erasure-erasure wiretap channel // arXv:0902.3286v1 [cs.IT]. – 19 Feb. 2009. – P. 1-4.
7. Косолапов Ю.В., Никулин В.Э. Способ организации распределенного хранилища, устойчивого к частичной утечке данных // Материалы XIII Междунар. научно-практ. конф. "ИБ-2013".Ч. I. – Таганрог: Изд-во ЮФУ, 2013. – C. 186-191.
8. Газарян Ю.О., Винничук И.И., Косолапов Ю.В. Стойкость кодового зашумления в рамках модели многократного частичного наблюдения кодовых сообщений // В сб. "Материалы XII Междунар. научно-практ. конф. ”Информационная безопасность". Ч. 3. – Таганрог: ЮФУ, 2012. – С. 258-263.
9. Иванов В.А. Статистические методы оценки эффективности кодового зашумления // Труды по дискр. мат. – М.: Физматлит, 2002. – Т. 6. – С. 48-63.
10. Деундяк В.М., Косолапов Ю.В. О стойкости кодового зашумления к статистическому анализу наблюдаемых данных многократного повторения // Моделирование и анализ информационных систем. – 2012. – Т. 19, № 4. – С. 110-127.

Comments are closed.