Null keys: Limiting malicious attacks via null space properties of network coding

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 1224-1232

  Kehdi, Elias ^a   Li, Baochun ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CODING THEORY; COMPUTATIONALLY EFFICIENT; ERROR CORRECTING CODE; EXTENSIVE SIMULATIONS; HASHING FUNCTIONS; LINEAR NETWORK CODING; MALICIOUS ATTACK; MALICIOUS NODES; NETWORK CODING; NULL SPACE; RANDOM COMBINATION; SECURITY ALGORITHM; SECURITY APPROACH; SPACE DOMAIN; SUBSPACE PROPERTIES;

CODES (SYMBOLS); COMPUTER PROGRAMMING; IMAGE QUALITY; QUALITY ASSURANCE; REDUNDANCY;

KEYS (FOR LOCKS);

EID: 70349653419     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2009.5062036     Document Type: Conference Paper

References (14)

1. R. Ahlswede, N. Cai, S. R. Li, and R. W. Yeung, "Network Information Flow," IEEE Transactions on Information Theory, vol. 46, no. 4, pp. 1204-1216, 2000.
2. R. Koetter and M. Medard, "An Algebraic Approach to Network Coding," IEEE/ACM Transactions on Networking, vol. 11, no. 5, pp. 782-795, 2003.
3. T. Ho, R. Koetter, M. Medard, D. Karger, and M. Effros, "The Benefits of Coding over Routing in a Randomized Setting," in Proc. of IEEE International Symposium on Information Theory (ISIT 2003), 2003.
4. C. Gkantsidis and P. Rodriguez, "Network Coding for Large Scale Content Distribution," in Proc. of IEEE INFOCOM 2005, 2005.
5. -, "Cooperative Security for Network Coding File Distribution," in Proc. of IEEE INFOCOM 2006, April 2006, pp. 1-13.
6. N. Cai and R. W. Yeung, "Network Coding and Error Correction," in Proc. of IEEE Information Theory Workshop (ITW 2002), 2002, pp. 119-122.
7. M. N. Krohn, M. J. Freedman, and D. Mazieres, "On-the-fly Verification of Rateless Erasure Codes for Efficient Content Distribution," in Proc. of IEEE Symposium on Security and Privacy, 2004, pp. 226-240.
8. Z. Zhang, "Network Error Correction Coding in Packetized Networks," in Proc. of IEEE Information Theory Workshop (ITW 2006), October 2006, pp. 433-437.
9. S. Jaggi, M. Langberg, T. Ho, and M. Effros, "Correction of Adversarial Errors in Networks," in Proc. of International Symposium on Information Theory (ISIT 2005), 2005, pp. 1455-1459.
10. L. Nutman and M. Lamberg, "Adversarial Models and Resilient Schemes for Network Coding," in Proc. of IEEE International Symposium on Information Theory (ISIT 2008), July 2008, pp. 171-175.
11. R. Koetter and F. R. Kschischang, "Coding for Errors and Erasures in Random Network Coding," in Proc. of IEEE International Symposium on Information Theory (ISIT 2007), June 2007.
12. Q. Li, D. Chiu, and J. C. S. Lui, "On the Practical and Security Issues of Batch Content Distribution Via Network Coding," in Proc. of IEEE International Conference on Network Protocols (ICNP 2006), 2006, pp. 158-167.
13. D. Charles, K. Jain, and K. Lauter, "Signatures for Network Coding," in Proc. of 40th Annual Conference on the Information Sciences and Systems (CISS 2006), March 2006, pp. 857-863.
14. M. Jafarisiavoshani, C. Fragouli, and D. Suhas, "Subspace Properties of Randomized Network Coding," in Proc. of IEEE Information Theory Workshop on Information Theory for Wireless Networks (ITW 2007), July 2007, pp. 1-5.