Система защиты Мак-Элиса в случайных сетях на базе сетевого кода Рида-Соломона
Михайлова Екатерина Александровна · Известия Южного федерального университета. Технические науки · 2013
The problem of error-correction transmission of the same data from one source to several receivers in wiretapped network of unknown structure is considered. The solution based on random network coding technique provided by Koetter and Kschischang. In this method network represent as an unknown structured graph, where each intermediate node creates a random linear combination of the received data and transmits this random combination. The network channel model, using a linear network coding, is constructed. Network subspace Reed-Solomon codes provided by Koetter and Kschischang that guaranteed efficient error-correction data transmission are described. Encoding and decoding algorithms are introduced. A new matrix-based interpretation of coding is constructed, appropriate algorithm is given. Public-key security system based on network Reed-Solomon code in matrix version which is an analogue of the well-known McEliece cryptosystem is provided. The purpose of constructed security system is to transmit securely the same data from one source which is know the public key to more receivers which are know the private key. Encoding and decoding algorithms for constructed security system are given, the algorithm-validation theorem is proved. In conclusion the symmetric version of security system is constructed, appropriate algorithms are changed, the advantages and disadvantages of the symmetric version are noted.
Cited by 0 works.