Linear Network Coding And The Application In Cloud Storage

Network coding allows the computing or coding operations on several packets, the original packets can be decoded by using the corresponding coefficients, when the receiver received enough encoding packets. Research indicates that, network coding can effectively improve the throughput when it applies to multicast and wireless network transmission. Recently, there have been a variety of researches on network coding scheme and applications on transmission and storage. In this thesis, we focus on the performance of multi-generation mix-network-coding scheme and of its application on cloud storage. The main works are as follows:We studied the basic ideas and implementation details of the existing single-generation network coding and multi-generation mix network coding schemes, and theoretically analyzed the decoding probability formula of the two network coding schemes in wireless lossy network environment. The analysis results showed that the decoding probability is related to the generation size, the volume of redundant packets, redundant transmission policy, the link-loss probability and the size of mix set. With the same generation size and the same volume of redundant transmission, the average decoding probability of the multi-generation mix network coding scheme is greater than that of the single generation network coding scheme. In the same mix set, the generation with lower number has a greater decoding rate than the generation with higher number. The simulation results also validate the results of the theoretical analysis.We proposed a data privacy protection cloud storage scheme based on network coding, which can guarantee user data privacy, integrity, repairability, search-ability. Our scheme can ensure the privacy of user data by performing network-coding operation on the original data before storing them. Our scheme can ensure the integrity of user data by introducing a third-party for the integrity check process, and it does not require the user’s participation. When performing the integrity check process, if there exist some data being damaged or lost, our scheme can recover them timely, thus ensuring the reliability of the scheme. Our scheme also can create keywords index for user files, and encrypt the index by searchable encryption, so users can accomplish the file retrieval without any keywords or files being revealed.