A communication network with linear coding in the nodes is considered. It is assumed that an adversary can overhear data transmitted through some edges of the network and code noising is used to protect incoming information. In the paper, the security of code noising against multiple eavesdropping the network data is analysed. A formula for calculating the security against I interceptions of information words is obtained. The formula is applied to the security analysis of code noising based on Reed - Muller code R(1, 3).
Download file
Counter downloads: 114
- Title The evaluation of code noising security against the l-fold partial data observation in the network
- Headline The evaluation of code noising security against the l-fold partial data observation in the network
- Publesher
Tomsk State University - Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 4(26)
- Date:
- DOI
Keywords
analysis of security, code noising, partial observation, network coding, анализ стойкости, кодовое зашум-ление, частичное наблюдение, сетевое кодированиеAuthors
References
Деундяк В. М., Косолапов Ю. В. Об одном методе снятия неопределенности в канале с помехами в случае применения кодового зашумления // Известия ЮФУ. Технические науки. 2014. Т. 2. №151. С. 197-208.
Шанкин Г. П. Ценность информации. Вопросы теории и приложений. М.: Филоматис, 2004. 128 с.
Деундяк В. М., Косолапов Ю. В. Математическая модель канала с перехватом второго типа // Изв. вузов. Северо-Кавказский регион, сер. Естественные науки. 2008. Т. 3. № 145. С. 3-8.
Yeung R. W., Li S. R., Cai N., et al. Network coding theory, foundation and trends // Communic. Inform. Theory. 2005. V.2. No. 4. С. 241-381.
Винничук И. И., Газарян Ю. О., Косолапов Ю. В. Стойкость кодового зашумления в рамках модели многократного частичного наблюдения кодовых сообщений // Материалы XII Междунар. науч.-практич. конф. «Информационная безопасность». Таганрог: Известия ЮФУ, 2012. С. 258-263.
Ozarov H. and Wyner A. D. Wire-Tap Channel II // BLTj. 1984. V. 63. No. 10. P. 2135-2157.
Rouayheb S. E., Soljanin E., and Sprinston A. Secure network coding for wiretap networks of type II // IEEE Trans. Inform. Theory. 2012. V. 58. No.3. P. 1361-1371.
Бараш Л. С. Сетевое кодирование // Компьютерное обозрение. 2009. Т. 5. №671. С. 20-31.
Rouayheb S. E. and Soljanin E. On wiretap networks II // Proc. 2007 IEEE Intern. Symp. (ISIT-2007). Nice, France, 24-29 June 2007. P. 551-555.
Ahlswede R., Cai N., Li S. R., and Yeung R. W. Network information flow // IEEE Trans. Inform. Theory. 2000. V. 46. No. 6. P. 1204-1216.
Габидулин Э. М., Пилипчук Н. И., Колыбельников А. И. и др.Сетевое кодирование // Труды МФТИ. 2009. Т. 1. №2. С. 3-25.
Yeung R. W. and Zhang Z. Distributed source coding for satellite communications // IEEE Trans. Inform. Theory. 1999. V. 1. No. 45. P. 1111-1120.
The evaluation of code noising security against the l-fold partial data observation in the network | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2014. № 4(26).
Download full-text version
Counter downloads: 202