A novel homomorphic MAC scheme for authentication in network coding

IEEE Communications Letters

Volumn 15, Issue 11, 2011, Pages 1228-1230

  Chi, Cheng ^a,b   Tao, Jiang ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b HUBEI UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

authentication; homomorphic message authentication code; Network coding; pollution attack

Indexed keywords

FIELD SIZE; FINITE FIELDS; INNER PRODUCT; MESSAGE AUTHENTICATION CODES; MULTIPLE KEYS; POLLUTION ATTACK; POSITIVE INTEGERS; SECURITY PARAMETERS; TRACE FUNCTIONS;

AUTHENTICATION; CODES (SYMBOLS); COMPUTER CRIME; IMAGE QUALITY; POLLUTION;

NETWORK CODING;

EID: 82155162441     PISSN: 10897798     EISSN: None     Source Type: Journal    
DOI: 10.1109/LCOMM.2011.090911.111531     Document Type: Article

References (14)

1. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, July 2000.
2. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, "XORs in the air: practical wireless network coding," IEEE/ACM Trans. Networking, vol. 16, no. 3, pp. 497-510, June 2008.
3. C. Gkantsidis and P. R. Rodriguez, "Network coding for large scale content distribution," in Proc. IEEE INFOCOM, vol. 4, pp. 2235-2245, Mar. 2005. (Pubitemid 41382341)
4. S.-Y. R. Li, R. W. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inf. Theory, vol. 49, no. 2, pp. 371-381, Feb. 2003.
5. T. Ho, R. Koetter, M. Medard, D. R. Karger, and M. Effros, "The benefits of coding over routing in a randomized setting," in Proc. IEEE International Symposium on Information Theory, 2003.
6. J. Dong, R. Curtmola, and C. Nita-Rotaru, "Practical defenses against pollution attacks in intra-flow network coding for wireless mesh networks," in Proc. Second ACM Conference on Wireless Network Security, 2009.
7. R. Gennaro, J. Katz, H. Krawczyk, and T. Rabin, "Secure network coding over the integers," in Proc. International Conference on Practice and Theory in Public Key Cryptography, 2010.
8. M. Krohn, M. Freedman, and D. Mazieres, "On-the-fly verification of rateless erasure codes for efficient content distribution," in Proc. IEEE Symposium on Security and Privacy, 2004.
9. M. Adeli and H. Liu, "Secure network coding with minimum overhead based on hash functions," IEEE Commun. Lett., pp. 956-958, vol. 13, no. l2, Dec. 2009.
10. S. Agrawal and D. Boneh, "Homomorphic MACs: MAC-based integrity for network coding," in Proc. Applied Cryptography and Network Security, pp. 292-305, 2009.
11. A. Perrig, R. Canetti, D. Song, and J. D. Tygar, "Efficient and secure source authentication for multicast," in Proc. Network and Distributed System Security Symposium, pp. 35-46, 2001.
12. Y. Li, H. Yao, M. Chen, S. Jaggi, and A. Rosen, "RIPPLE authentication for network coding," in Proc. IEEE INFOCOM, 2010.
13. A. Le and A. Markopoulou, "Locating Byzantine attackers using SpaceMac," in Proc. IEEE Symposium on Network Coding, June 2010.
14. R. Lidl and H. Niederreiter, Introduction to Finite Fields and Their Applications, revised edition. Cambridge University Press, 1994.