Secure Network Coding Against the Contamination and Eavesdropping Adversaries
Yejun Zhou, Hui Li, Jianfeng Ma

TL;DR
This paper introduces a practical network coding algorithm that ensures security against contamination and eavesdropping, allowing nodes to verify packet integrity and preventing eavesdroppers from gaining source information with minimal capacity loss.
Contribution
The proposed algorithm achieves practical security against eavesdroppers with negligible overhead by enabling packet verification and preventing information leakage.
Findings
Achieves practical security with probability one
Negligible communication overhead compared to previous methods
Prevents eavesdroppers from gaining meaningful source information
Abstract
In this paper, we propose an algorithm that targets contamination and eavesdropping adversaries. We consider the case when the number of independent packets available to the eavesdropper is less than the multicast capacity of the network. By means of our algorithm every node can verify the integrity of the received packets easily and an eavesdropper is unable to get any meaningful information about the source. We call it practical security if an eavesdropper is unable to get any meaningful information about the source.We show that, by giving up a small amount of overall capacity, our algorithm achieves achieves the practically secure condition at a probability of one. Furthermore, the communication overhead of our algorithm are negligible compared with previous works, since the transmission of the hash values and the code coefficients are both avoided.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCooperative Communication and Network Coding · Wireless Communication Security Techniques · Advanced Wireless Communication Technologies
