%0 Journal Article
%T Secure Network Coding Against the Omniscient Adversaries<br>抗万能攻击的安全网络编码
%A XU Guang-xian
%A FU Xiao
%A <br>徐光宪
%A 付晓
%J 计算机科学
%D 2012
%I 
%X A secure network coding algorithm against the omniscient adversaries was presented. While the adversary can eavesdrop all links and jam z} links, the algorithm transforms the source news with sparse matrix to enhance the data anti wiretapping capacity. In order to detect and eliminate pollution attacks,thc receiver uses list decoding algorithm to recover the source news. The theoretical analysis and simulations both confirm that this algorithm can be designed and implemented in polynomial time, resistant eavesdropping and pollution attacks. At the same time, this algorithm can also make the standard random network coding to achieve the weakly secure condition at a high probability, increase the en- coding rate and reduce the occupied memory space. Furthermore, only the source and destination need to be modified, and intermediate nodes implement a classical distributed network code.
%K Network coding
%K Omniscient attack
%K Sparse matrix
%K List decoding
%K Weakly secure
%K Encoding rate<br>网络编码
%K 万能攻击
%K 稀疏矩阵
%K 列表译码
%K 弱安全
%K 编码速率
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=FDABA0B07E06BAF8462F17C36C0EC32E&yid=99E9153A83D4CB11&vid=7C3A4C1EE6A45749&iid=5D311CA918CA9A03&sid=7E8E8B150580E4AB&eid=60C8C93AF5E2106C&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0