Research And Design On UC Secure Network Coding Against Pollution Attacks

Network coding is a major breakthrough in the field of information processingand transmission theoretical study. Intermediate nodes only copy and transfer datapackets in the traditional network, contrary to that, network coding allows thereceived information on the nodes of the network to carry out some form of encodingprocessing. Network coding theory involves multi-user information theory, computernetworks, multicast technology and graph theory and other aspects of the theories, ithas become an effective way to improve network throughput, robustness andsecurity.Network coding can bring many benefits, but the system based on networkcoding is vulnerable to suffering from pollution attack, including wiretappingattacks （passive attacks） and Byzantine attacks （active attacks）. Network codingallows the routers to mix the received information before forwarding them to thenext nodes. Once a packet is corrupted, a single error further will cause pollution ofdownstream nodes like the plague spread on the network. With higher and higherdemand for security and efficient data communication, the solution of pollutionattacks problems in network coding scenarios is bound to more and more important.The work in this paper is to research on the secure network coding theory, themain work are as follows:Considering the pollution attacks in network coding, in the single-sourcemulti-sinks directed acyclic network, we present a universally composable securenetwork coding against pollution attacks （UC-SNCAPA）. By means of AONT（All-Or-Nothing Transform） encryption an eavesdropper is unable to get anymeaningful information no matter how many channels are wiretapped，and we adoptthe signature scheme NCS1（Network Coding Signature） to prevent malicious nodes.UC-SNCAPA scheme applied UC （Universally Composable） security frameworkto the network coding scheme for the first time. We formulate a universallycomposable network coding scheme π_coding in (F_CPKE, F_sig)-hybrid model. Here,F_CPKE is the encryption ideal functionality, and F_sig is the signature idealfunctionality. Lastly, we have proved the protocol π_coding securely realizes F_coding inthe (F_CPKE, F_sig)-hybrid model, here, F_coding is the ideal functionality of networkcoding against pollution attacks in the UC framework. By the security proof, it is showed that the proposed scheme has the ability of resistance eavesdropper and theByzantine attacker...