Anti-eavesdropping Network Coding Algorithm Based on T-N Threshold  

作　　者：LIU Jun YANG Jingyu CHENG Zijing WANG Mengyuan 

机构地区：[1]School of Information Science&Engineering Northeastern University,Shenyang 110819,China [2]The Department of Information Operation&Command Training,NDU of PLA,Beijing 100091,China [3]Beijing Institute of Satellite Information Engineering,Beijing 100086,China

出　　处：《Chinese Journal of Electronics》2017年第2期372-376,共5页电子学报（英文版）

基　　金：supported by the National Natural Science Foundation of China(No.61671141,No.61501038,No.61501038,No.91438177,No.91538202)

摘　　要：Catering to the public nature of Ad hoc network in open channel and data communication being easily eavesdropped,this paper proposed an antieavesdropping algorithm which is based on network coding.The algorithm is based on the RSA signature algorithm introducing the timestamp and homomorphic mechanism to detect tampering and replay attacks,as the basis for calculating safety,being used as one of measurement indicators in router by node safety to establish t pieces of routing entry.It generates encoding vectors by introducing the random number when the source node is encoded and the random number will be divided into n pieces.As long as the sink node receives t pieces of fragments,we can restore the original encoding vector and decode it.If the eavesdropper wiretaps are less than t,they can not get any meaningful information.It is designed for increasing the number of linearly independent coded packets.It can improve the decoding efficiency by adopting generational grouping strategy while being encoded.Simulation and theoretical analysis shows that the anti-eavesdropping algorithm based on network coding improves network performance and security by coding gain.Catering to the public nature of Ad hoc network in open channel and data communication being easily eavesdropped,this paper proposed an antieavesdropping algorithm which is based on network coding.The algorithm is based on the RSA signature algorithm introducing the timestamp and homomorphic mechanism to detect tampering and replay attacks,as the basis for calculating safety,being used as one of measurement indicators in router by node safety to establish t pieces of routing entry.It generates encoding vectors by introducing the random number when the source node is encoded and the random number will be divided into n pieces.As long as the sink node receives t pieces of fragments,we can restore the original encoding vector and decode it.If the eavesdropper wiretaps are less than t,they can not get any meaningful information.It is designed for increasing the number of linearly independent coded packets.It can improve the decoding efficiency by adopting generational grouping strategy while being encoded.Simulation and theoretical analysis shows that the anti-eavesdropping algorithm based on network coding improves network performance and security by coding gain.

关 键 词：Ad hoc networks Network coding Security Anti-eavesdropping forma ange 

分 类 号：TN929.5[电子电信—通信与信息系统]