Network Coding And Secret Sharing Scheme

Network coding, known as one of the most important breakthroughs on the theory of information processing and transmission. With network coding, instead of simply replicating and forwarding data, intermediate nodes may send out packets that are codes of previously received information. Network coding has many advantages, such as providing higher network throughput, balancing the traffic and improving bandwidth efficiently, etc. Now, the research of network coding has received great interests and has become one of the most attractive fields in network information theory. The concept of secret sharing and secret sharing system is raised for the disclosure of key. Since Blakley and Shamir brought forward the concept of secret sharing in 1979, we have made great achievements in secret sharing system and Information Security Theory. Moreover, the Secret Sharing Theory has played an important role in Cryptography and Information Security Theory.In the first part, the background of network coding is expounded. Including the basic principles of network coding, the advantages and disadvantages of network coding, some of the existing methods of network coding's construction and the main application of network coding.In the second part, we give the interrelated knowledge. A number of secret sharing system concepts associated with this article, including the threshold sharing system, the concept of monotone span programs, etc.In the third part, this article give a linear network coding's structure of single-source single-layer diversity network system which combine with the ideas of secret sharing system. In this paper, we have proved that if a single-source single-layer diversity system exists, the linear network coding mechanisms must exist, and we gave the certain range of that code frequency; We use the idea of monotone span programs in network coding, and extend it to the network system with the weight; We give the concept of a couple single-layer single-source diversity networks based on the couple linear secret sharing system; And using the nonlinear secret sharing system which is based on quadratic residue , we construct the nonlinear network coding of a special network system.