A null space-based MAC scheme against pollution attacks to Random linear Network Coding

2015 IEEE International Conference on Communication Workshop, ICCW 2015

Volumn , Issue , 2015, Pages 1521-1526

  Esfahani, Alireza ^a   Mantas, Georgios ^a   Rodriguez, Jonathan ^a   Nascimento, Alberto ^a   Neves, Jose Carlos ^a  

^a INSTITUTO DE TELECOMUNICAÇÕES   (Portugal)

Author keywords

data pollution attack; homomorphic message authentication code; Network coding; security; tag pollution attack

Indexed keywords

AUTHENTICATION; LINEAR NETWORKS; POLLUTION; WIRELESS NETWORKS;

ACHIEVABLE THROUGHPUTS; COMPUTATIONALLY EFFICIENT; LEGITIMATE MESSAGES; MAC SCHEMES; MESSAGE AUTHENTICATION CODES; POLLUTION ATTACK; RANDOM LINEAR NETWORK CODING; SECURITY;

NETWORK CODING;

EID: 84947749781     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCW.2015.7247395     Document Type: Conference Paper

References (25)

1. S. Chachulski, M. Jennings, S. Katti, and D. Katabi, "Trading structure for randomness in wireless opportunistic routing," SIGCOMM Comput. Commun. Rev., vol. 37, pp. 169-180, 2007.
2. D. Petrovic, K. Ramchandran, and J. Rabaey, "Overcoming untuned radios in wireless networks with network coding," Information Theory, IEEE Transactions on, vol. 52, pp. 2649-2657, 2006.
3. C. Gkantsidis and P. Rodriguez, "Network Coding for Large Scale File Distribution," in IEEE INFOCOM, 2005.
4. R. Ahlswede, N. Cai, S. Y. R. Li, and R. W. Yeung, "Network information flow," IEEE TRANSACTIONS ON INFORMATION THEORY, vol. 46, pp. 1204-1216, Jul 2000.
5. S. Y. R. Li, R. W. Yeung, and C. Ning, "Linear network coding," Information Theory, IEEE Transactions on, vol. 49, pp. 371-381, 2003.
6. T. Ho, M. Medard, R. Koetter, D. R. Karger, M. Effros, S. Jun, and B. Leong, "A Random Linear Network Coding Approach to Multicast," Information Theory, IEEE Transactions on, vol. 52, pp. 4413-4430, 2006.
7. T. Ho, L. Ben, R. Koetter, M. Medard, M. Effros, and D. R. Karger, "Byzantine Modification Detection in Multicast Networks With Random Network Coding," Information Theory, IEEE Transactions on, vol. 54, pp. 2798-2803, 2008.
8. S. Jaggi, M. Langberg, S. Katti, T. Ho, D. Katabi, M. Medard, and M. Effros, "Resilient Network Coding in the Presence of Byzantine Adversaries," Information Theory, IEEE Transactions on, vol. 54, pp. 2596-2603, 2008.
9. M. N. Krohn, M. J. Freedman, and D. Mazieres, "Onthe-fly verification of rateless erasure codes for efficient content distribution," in IEEE Symp. on Security and Privacy, pp. 226-240, 2004, 2004, pp. 226-240.
10. C. Gkantsidis and P. R. Rodriguez, "Cooperative Security for Network Coding File Distribution," in INFOCOM, 25th IEEE International Conference on Computer Communications, 2006.
11. Y. Zhen, W. Yawen, B. Ramkumar, and G. Yong, "An Efficient Signature-Based Scheme for Securing Network Coding Against Pollution Attacks," in INFOCOM 2008. The 27th Conference on Computer Communications. IEEE, 2008.
12. Z. Fang, T. Kalker, M. Medard, and K. J. Han, "Signatures for Content Distribution with Network Coding," in Information Theory, 2007. ISIT 2007. IEEE International Symposium on, 2007, pp. 556-560.
13. D. Boneh, D. Freeman, J. Katz, and B. Waters, "Signing a Linear Subspace: Signature Schemes for Network Coding," presented at the Proceedings of the 12th International Conference on Practice and Theory in Public Key Cryptography: PKC '09, CA, 2009.
14. y. Zhen, W. Yawen, B. Ramkumar, and G. Yong, "An Efficient Scheme for Securing XOR Network Coding against Pollution Attacks," in INFOCOM 2009, IEEE, 2009, pp. 406-414.
15. S. Agrawal and D. Boneh, "Homomorphic MACs: MAC-Based Integrity for Network Coding," presented at the Proceedings of the 7th International Conference on Applied Cryptography and Network Security, Paris-Rocquencourt, France, 2009.
16. L. Yaping, Y. Hongyi, C. Minghua, S. Jaggi, and A. Rosen, "RIPPLE Authentication for Network Coding," in INFOCOM, 2010 Proceedings IEEE, 2010, pp. 1-9.
17. E. Kehdi and L. Baochun, "Null Keys: Limiting Malicious Attacks Via Null Space Properties of Network Coding," in INFOCOM 2009, IEEE, 2009, pp. 1224-1232.
18. Z. Peng, J. Yixin, L. Chuang, Y. Hongyi, A. Wasef, and S. Xuemin, "Padding for orthogonality: Efficient subspace authentication for network coding," in INFOCOM, 2011 Proceedings IEEE, 2011, pp. 1026-1034.
19. D. Charles, K. Jain, and K. Lauter, "Signatures for network coding," International Journal of Information and Coding Theory, vol. 1, pp. 3-14, 2009.
20. E. Porat and E. Waisbard, "Efficient signature scheme for network coding," in Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on, 2012, pp. 1987-1991.
21. A. Perrig, D. Song, R. Canetti, J. Tygar, and B. Briscoe, "Timed efficient stream loss-tolerant authentication (TESLA): Multicast source authentication transform introduction," Request For Comments, vol. 4082, 2005.
22. L. Anh and A. Markopoulou, "TESLA-Based Defense against Pollution Attacks in P2P Systems with Network Coding," in Network Coding (NetCod), 2011 International Symposium on, 2011, pp. 1-7.
23. T. HO, M. Medard, R. Koetter, D. Karger, M. Effros, S. Jun, and B. Leong, "A random linear network coding approach to multicast," IEEE Transactions on Information Theory 52, pp. 4413-4430, 2004.
24. R. Canetti, J. Garay, G. Itkis, D. Micciancio, M. Naor, and B. Pinkas, "Multicast security: a taxonomy and some efficient constructions," in INFOCOM '99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, 1999, pp. 708-716 vol. 2.
25. W. Xiaohu, X. Yinlong, Y. Chau, and X. Liping, "A Tag Encoding Scheme against Pollution Attack to Linear Network Coding," Parallel and Distributed Systems, IEEE Transactions on, vol. 25, pp. 33-42, 2014.