An efficient scheme for securing XOR network coding against pollution attacks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 406-414

  Yu, Zhen ^a   Wei, Yawen ^a   Ramkumar, Bhuvaneswari ^a   Guan, Yong ^a  

^a Iowa State University of Science and Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FINITE FIELDS; HIGH PROBABILITY; KEY PRE-DISTRIBUTION; MESSAGE AUTHENTICATION CODES; NETWORK CODING; NETWORKING SYSTEMS; POLLUTION ATTACK; RESOURCE-CONSTRAINED;

AUTHENTICATION; POLLUTION; PROBABILITY DISTRIBUTIONS;

WIRELESS NETWORKS;

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

References (22)

1. R. Ahlswede, N. Cai, S. Li, and R. Yeung, "Network Information Flow", IEEE Trans. Info. Theory, 46(4), pp. 1204-1216, 2000.
2. D. Charles, K. Jian, and K. Lauter, "Signature for Network Coding", Technique Report MSR-TR-2005-159, Microsoft, 2005.
3. P. Chou, Y. Wu, and K. Jain, "Practical Network Coding", in Allerton, 2003.
4. L. Eschenauer and V. D. Gligor, "A Key-Management Scheme for Distributed Sensor Networks", in ACM CCS, 2002.
5. C. Gkantsidis and P. Rodriguez, "Network Coding for Large Scale File Distribution", in IEEE INFOCOM, 2005.
6. C. Gkantsidis and P. Rodriguez, "Cooperative Security for Network Coding File Distribution", in IEEE INFOCOM, 2006.
7. T. Ho, B. Leong, R. Koetter, M. Méard, M. Effros, and D. Karger, "Byzantine Modification Detection in Multicast Networks Using Randomized Network Coding", in ISIT, 2004.
8. S. Jaggi, M. Langberg, S. Katti, T. Ho, D. Katabi, and M. Méard, "Resilient Network Coding in the Presence of Byzantine Adversaries", in IEEE INFOCOM, 2007.
9. S. Katti, D. Katabi, W. Hu, H. Rahul, and M. Médard, "The Importance of Being Opportunistic: Practical Network Coding for Wireless Environments", in Allerton, 2005.
10. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Médard, and J. Crowcroft, "XORs in The Air: Practical Wireless Network Coding", in ACM SIGCOMM, 2006.
11. M. Krohn, M. Freeman, and D. Mazieres, "On-the-Fly Verification of Rateless Erase Codes for Efficient Content Distribution", in IEEE S&P, 2004.
12. S. Li, R. Yeung, and N. Cai, "Linear Network Coding", in IEEE Trans. Info. Theory, 49(2), pp. 371-381, 2003.
13. A. Menezes, T. Okamoto, and S. Vanstone, "Reducing Elliptic Curve Logorithms to Logorithms in a Finite Field", in IEEE Trans. Info. Theory, 39(5), pp. 1639-1646, 1993.
14. MIRACL, Multiprecision Integer and Rational Arithmetic C/C++ Library, http://www.shamus.ie/, Shamus Software Ltd.
15. D. Petrovic, K. Ramchandran, and J. Rabaey, "Overcoming Untuned Radios in Wireless Networks with Network Coding", in IEEE Trans. Info. Theory, 52(6), pp. 2649-2657, 2006.
16. Z. Yu and Y. Guan, "A Key Pre-Distribution Scheme Using Deployment Knowledge for Wireless Sensor Networks", in IEEE/ACM IPSN, 2005.
17. Z. Yu, and Y. Guan, "A Dynamic En-route Scheme for Filtering False Data Injection in Wireless Sensor Networks", in IEEE INFOCOM, 2006.
18. Z. Yu, Y. Wei, B. Ramkumar, and Y. Guan, "An Efficient Signature-based Scheme for Securing Network Coding against Pollution Attacks", in IEEE INFOCOM, 2008.
19. H. Wang and Q. Li, "Efficient Implementation of Public Key Cryptosystems on MicaZ and TelosB Motes", Technical Report WM-CS-2006, College of William and Mary, 2006.
20. Y. Wu, P. Chou, and S. Kung, "Information Exchange in Wireless Networks with Network Coding and Physical Layer Broadcast", in CISS, 2005.
21. S. Zhang, S. Liew, and P. Lam, "Hot Topic: Physical-Layer Network Coding", in ACM MobiCom, 2006.
22. F. Zhao, T. Kalker, M. Médard, and K. Han, "Signatures for Content Distribution with Network Coding", in ISIT, 2007.