Null Keys: Limiting Malicious Attacks Via Null Space Properties of Network Coding

作者: E. Kehdi , B. Li

DOI: 10.1109/INFCOM.2009.5062036

关键词: Hash functionNode (networking)Redundancy (engineering)Block codeTheoretical computer scienceBlock (data storage)Computer scienceCoding theoryLinear network codingNull (mathematics)

摘要: … Other approaches require the use of homomorphic hashing functions, which are computationally expensive. In this paper, we present a novel and computationally efficient security …

参考文章(15)
Ralf Koetter, Frank R. Kschischang, Coding for Errors and Erasures in Random Network Coding international symposium on information theory. pp. 791- 795 ,(2007) , 10.1109/ISIT.2007.4557321
M.N. Krohn, M.J. Freedman, D. Mazieres, On-the-fly verification of rateless erasure codes for efficient content distribution ieee symposium on security and privacy. pp. 226- 240 ,(2004) , 10.1109/SECPRI.2004.1301326
KK Chi, XM Wang, None, Analysis of network error correction based on network coding IEE Proceedings - Communications. ,vol. 152, pp. 393- 396 ,(2005) , 10.1049/IP-COM:20045307
S. Jaggi, M. Langberg, T. Ho, M. Effros, Correction of adversarial errors in networks international symposium on information theory. pp. 1455- 1459 ,(2005) , 10.1109/ISIT.2005.1523584
Mahdi Jafarisiavoshani, Christina Fragouli, Suhas Diggavi, Subspace Properties of Randomized Network Coding information theory workshop. pp. 1- 5 ,(2007) , 10.1109/ITWITWN.2007.4318023
R. Ahlswede, Ning Cai, S.-Y.R. Li, R.W. Yeung, Network information flow IEEE Transactions on Information Theory. ,vol. 46, pp. 1204- 1216 ,(2000) , 10.1109/18.850663
C. Gkantsidis, P.R. Rodriguez, Network coding for large scale content distribution international conference on computer communications. ,vol. 4, pp. 2235- 2245 ,(2005) , 10.1109/INFCOM.2005.1498511
Denis Charles Kamal, Denis Charles, Kamal Jain, Kristin Lauter, Signatures for Network Coding conference on information sciences and systems. ,vol. 2006, pp. 857- 863 ,(2006) , 10.1109/CISS.2006.286587
T. Ho, R. Koetter, M. Medard, D.R. Karger, M. Effros, The benefits of coding over routing in a randomized setting international symposium on information theory. pp. 442- ,(2003) , 10.1109/ISIT.2003.1228459
R. Koetter, M. Medard, An algebraic approach to network coding IEEE ACM Transactions on Networking. ,vol. 11, pp. 782- 795 ,(2003) , 10.1109/TNET.2003.818197