On detecting pollution attacks in inter-session network coding

Proceedings - IEEE INFOCOM

Volumn , Issue , 2012, Pages 343-351

  Le, Anh ^a   Markopoulou, Athina ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION OVERHEADS; DETECTION SCHEME; INTER-SESSION CODING; INTERMEDIATE NODE; MULTIPLE KEYS; MULTISOURCES; POLLUTION ATTACK;

NETWORK CODING;

POLLUTION;

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

References (42)

1. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, "XORs in the Air: Practical Wireless Network Coding," in SIGCOMM'06, 2006.
2. S. Omiwade, R. Zheng, and C. Hua, "Butteflies in the Mesh: Lightweight Localized Wireless Network Coding," in NetCod'08, 2008.
3. Y. Feng, Z. Liu, and B. Li, "GestureFlow : Streaming Gestures to an Audience," in IEEE INFOCOM'11, 2011.
4. N. Cai and R. W. Yeung, "Secure Network Coding," in ISIT'02, 2002.
5. Z. Zhang, "Network Error Correction Coding in Packetized Networks," in Info Theory Workshop, 2006.
6. S. Jaggi, M. Langberg, S. Katti, T. Ho, D. Katabi, and M. Medard, "Resilient Network Coding in the Presence of Byzantine Adversaries," in INFOCOM'07.
7. R. Koetter and F. R. Kschischang, "Coding for Errors and Erasures in Random Network Coding," in ISIT'07, 2007.
8. T. Ho, B. Leong, R. Koetter, M. Medard, M. Effros, and D. R. Karger, "Byzantine Modification Detection in Multicast Networks using Randomized Network Coding," in ISIT'04, 2004.
9. E. Kehdi and B. Li, "Null Keys : Limiting Malicious Attacks Via Null Space Properties of Network Coding," in INFOCOM'09, 2009.
10. Z. Yu, Y. Wei, B. Ramkumar, and Y. Guan, "An Efficient Scheme for Securing XOR Network Coding against Pollution Attacks," in INFOCOM'09, 2009.
11. J. Dong, R. Curtmola, and C. Nita-Rotaru, "Practical Defenses Against Pollution Attacks in Intra-Flow Network Coding for Wireless Mesh Networks," in WiSec'09.
12. C. Gkantsidis and P. R. Rodriguez, "Cooperative Security for Network Coding File Distribution," in INFOCOM'06, 2006.
13. Q. Li, D.-M. Chiu, and J. C. Lui, "On the practical and security issues of batch content distribution via network coding," in ICNP'06, 2006.
14. F. Zhao, T. Kalkert, M. Medard, and K. J. Han, "Signatures for Content Distribution with Network Coding," in ISIT'07, 2007.
15. D. Charles, K. Jain, and K. Lauter, "Signatures for network coding," in Info Sciences and Systems, vol. 1, no. 1, 2006.
16. D. Boneh, D. Freeman, J. Katz, and B. Waters, "Signing a Linear Subspace : Signature Schemes for Network Coding," in PKC'09, 2009.
17. S. Agrawal and D. Boneh, "Homomorphic MACs : MAC-Based Integrity for Network Coding," in ACNS'09, 2009.
18. Y. Li, H. Yao, M. Chen, S. Jaggi, and A. Rosen, "RIPPLE Authentication for Network Coding," in INFOCOM'10, 2010.
19. Y. Jiang, H. Zhu, M. Shi, X. S. Shen, and C. Lin, "An efficient dynamic-identity based signature scheme for secure network coding," Computer Networks, vol. 54, no. 1, pp. 28-40, Jan. 2010.
20. P. Zhang, Y. Jiang, C. Lin, H. Yao, A. Wasef, and X. S. Shen, "Padding for Orthogonality : Efficient Subspace Authentication for Network Coding," in INFOCOM'11.
21. M. Jafarisiavoshani, C. Fragouli, and S. Diggavi, "On Locating Byzantine Attackers," in NetCod'08, 2008.
22. Q. Wang, L. Vu, K. Nahrstedt, and H. Khurana, "Identifying Malicious Nodes in Network-Coding- Based Peer-to-Peer Streaming Networks," in Mini INFOCOM'10.
23. A. Le and A. Markopoulou, "Cooperative Defense Against Pollution Attacks in Network Coding Using SpaceMac," in JSAC on Cooperative Networking Challenges and Applications, 2012.
24. -, "TESLA-Based Defense Against Pollution Attacks in P2P Systems with Network Coding," in NetCod'11, 2011.
25. -, "Locating Byzantine Attackers in Intra-Session Network Coding using SpaceMac," in NetCod'10, 2010.
26. -, "On Detecting Pollution Attacks in Inter-Session Network Coding," in Technical Report. [Online]. Available: http://arxiv.org/abs/ 1108.0377
27. S. Agrawal, D. Boneh, X. Boyen, and D. Freeman, "Preventing Pollution Attacks in Multi-Source Network Coding," in PKC'10, 2010.
28. W. Yan, M. Yang, L. Li, and H. Fang, "Short Signatures for Multi-source Network Coding," in MINES'09, 2009.
29. J. Dong, R. Curtmola, C. Nita-Rotaru, and D. Yau, "Pollution Attacks and Defenses in Wireless Inter-flow Network Coding Systems," in WiNC'10, 2010.
30. M. N. Krohn, M. J. Freedman, and D. Mazieres, "On-the-Fly Verification of Rateless Erasure Codes for Efficient Content Distribution," in SP'04, 2004.
31. B. Goethals, S. Laur, H. Lipmaa, and T. Mielikainen, "On Private Scalar Product Computation for Privacy-Preserving Data Mining," in ICISC'04, 2004.
32. M. Bellare, R. Canetti, H. Krawczyk, "Keying Hash Functions for Message Authentication," in CRYPTO'96, 1996.
33. M. Kim, R. Kotter, M. Medard, and J. Barros, "An Algebraic Watchdog for Wireless Network Coding," in ISIT09, 2009.
34. M. Kim, M. Medard, and J. Barros, "A multi-hop multi-source algebraic watchdog,"in ITW'10, 2010.
35. G. Liang, R. Agarwal, and N. Vaidya, "When Watchdog Meets Coding," in INFOCOM10, 2010.
36. J. Katz and Y. Lindell, Introduction to Modern Cryptography. Chapman & Hall/CRC Press, 2007.
37. S. Goldwasser and S. Micali, "Probabilistic Encryption," Journal of Computer and System Sciences, vol. 28, pp. 270-299, 1984.
38. P. Paillier, "Public-Key Cryptosystems Based on Composite Degree Residuosity Classes," in EUROCRYPT'99, 1999.
39. J. Benaloh, "Dense probabilistic encryption," in Workshop on Selected Areas of Cryptography, vol. 28, no. 2, pp. 120-128, Apr. 1994.
40. A. Perrig, R. Canetti, J. D. Tygar, and D. Song, "The TESLA Broadcast Authentication Protocol," RSA CryptoBytes, vol. 5, 2002.
41. R. Canetti, J. Garayt, G. Itkid, D. Micciancios, M. Naore, and B. Pinkasll, "Multicast security: a taxonomy and some efficient constructions," in INFOCOM '99.
42. P. L. Montgomery, "Modular Multiplication Without Trial Division," Mathematics of Computation, vol. 44, no. 170, p. 519, Apr. 1985.