A source authentication scheme using network coding

International Journal of Security and Networks

Volumn 6, Issue 2-3, 2011, Pages 101-111

  Fathy, Ahmed ^a   El Batt, Tamer ^a   Youssef, Moustafa ^b  

^a NILE UNIVERSITY   (Egypt)

^b ALEXANDRIA UNIVERSITY   (Egypt)

Author keywords

Analysis; Authentication; Homomorphic encryption; Impersonation attack; Linear network coding; Simulation; Wireless ad hoc networks

Indexed keywords

AD HOC NETWORKS; AUTHENTICATION; CODES (SYMBOLS); CRYPTOGRAPHY; ECONOMIC AND SOCIAL EFFECTS; LINEAR NETWORKS; NETWORK SECURITY;

ANALYSIS; AUTHENTICATION INFORMATION; CODING PERFORMANCE; HO-MOMORPHIC ENCRYPTIONS; IMPERSONATION ATTACK; MULTICAST SCENARIOS; SIMULATION; SOURCE AUTHENTICATION;

NETWORK CODING;

EID: 84857173760     PISSN: 17478405     EISSN: 17478413     Source Type: Journal    
DOI: 10.1504/IJSN.2011.043669     Document Type: Article

References (28)

1. Agrawal, S. and Boneh, D. (2009) 'Homomorphic MACs: MAC-based integrity for network coding', 7th International Conference on Applied Cryptography and Network Security, pp.292-305.
2. Ahlswede, R., Cai, N., Li, S-Y.R. and Yeung, R.W. (2000) 'Network information flow', IEEE Transactions on Information Theory, Vol. 46, No. 4, pp.1204-1216.
3. Bellare, M., Canetti, R., and Krawczyk, H. (1996) 'Message authentication using hash functions: the HMAC construction. RSA Laboratories', CryptoBytes, Vol. 2, No. 1, Spring.
4. Benaloh, J. (1994) 'Dense probabilistic encryption', Workshop on Selected Areas of Cryptography (SAC), May, pp.120-128.
5. Campolo, C., Casetti, C., Chiasserini, C.F. and Tarapiah, S. (2009) 'Performance of network coding for ad hoc networks in realistic simulation scenarios', International Conference on Telecommunications (ICT), May, pp.31-36.
6. Charles, D., Jain, K. and Lauter, K. (2006) 'Signatures for network coding', 40th Annual Conference on Information Sciences and Systems, May, pp.857-863. (Pubitemid 351710133)
7. El Gamal, T. (1985) 'A public-key cryptosystem and a signature scheme based on discrete logarithms', IEEE Transactions on Information Theory, Vol. 31, No. 4, pp.469-472.
8. Fan, Y., Jiang, Y., Zhu, H. and Shen, X. (2009) 'An efficient privacy-preserving scheme against traffic analysis attacks in network coding', IEEE INFOCOM, 19-25 April, pp.2213-2221.
9. Fathy, A., ElBatt, T. and Youssef, M. (2011) 'SANC: Source Authentication Using Network Coding', IEEE SCNC Workshop, April, pp.1012-1017.
10. Fragouli, C., Le Boudec, J.Y. and Widmer, J. (2006) 'Network coding: an instant primer', ACM SIGCOMM Computer Communication Review, January, pp.63-68. (Pubitemid 46323585)
11. Ghaderi, M., Towsley, D., Kurose, J. (2008) 'Reliability gain of network coding in lossy wireless networks', IEEE INFOCOM'08.
12. Gkantsidis, C. and Rodriguez, P. (2006) 'Cooperative security for network coding file distribution', IEEE INFOCOM, April, pp.1-13.
13. Howie, J.M. (2006) Fields and Galois Theory (ISBN 1-85233-986-1), Springer S.U.M.S. series.
14. Jiang, Y., Zhu, H., Shi, M., Shen, X. and Lin, C. (2010) 'An efficient dynamic-identity based signature scheme for secure network coding', ElSevier Computer Networks, Vol. 54, No. 1, pp.28-40.
15. Katti, S., Rahul, H., Hu, W., Katabi, D., Medard, M. and Crowcroft, J. (2008) 'XORs in the air: practical wireless network coding', IEEE/ACM Transactions on Networking, Vol. 16, No. 3, pp.497-510.
16. Koetter, R. and Medard, M. (2003) 'An algebraic approach to network coding', IEEE/ACM Transactions on Networking, Vol. 11, No. 5, October, pp.782-795.
17. Li, S-Y.R., Yeung, R.W. and Cai, N. (2003) 'Linear network coding', Information Theory, IEEE Transactions on, Vol.49, No. 2, February, pp.371-381.
18. Li, Z., Li, B., Jiang, D. and Lau, L.C. (2005) 'On achieving optimal throughput with network coding', IEEE INFOCOM'05, March, pp.2184-2194. (Pubitemid 41390727)
19. Lima, L., Medard, M. and Barros, J. (2007) 'Random linear network coding: a free cipher?', IEEE International Symposium on Information Theory (ISIT), June, pp.546-550.
20. Oggier, F. and Fathi, H. (2009) 'An authentication code against pollution attacks in network coding', arXiv:0909.3146.
21. Paillier, P. (1999) 'Public-key cryptosystems based on composite degree residuosity classes', EUROCRYPT, pp.223-238.
22. Park, J.S., Lum, D.S., Soldo, F., Gerla, M. and Medard, M. (2006) 'Performance of network coding in ad hoc networks', IEEE Military Communications Conference (MILCOM), October, pp.1-6.
23. Parno, B. and Perrig, A. (2005) 'ACM Challenges in securing vehicular networks', Workshop on Hot Topics in Networks (HotNets-IV).
24. Studer, A., Bai, F., Bellur, B. and Perrig, A. (2008) 'Flexible, extensible, and efficient VANET authentication', IEEE 6th Annual Conference on Embedded Security in Cars (ESCAR), November, pp.1-6.
25. Vilela, J.P., Lima, L. and Barros, J. (2008) 'Lightweight security for network coding', IEEE International Conference on Communications (ICC), May, pp.1750-1754.
26. Younis, M. and Farrag, O. (2009) 'Tiered authentication of multicast traffic in wireless ad-hoc networks', IEEE GLOBECOM'09, November, pp.1-7.
27. Yu, Z., Wei, Y., Ramkumar, B. and Guan, Y. (2008) 'An efficient signature-based scheme for securing network coding against pollution attacks', IEEE INFOCOM'08, April, pp.1409-1417.
28. Zhang, P., Jiang, Y., Lin, C., Fan, Y. and Shen, X. (2010) 'P-coding: secure network coding against eavesdropping attacks', IEEE INFOCOM, March, pp.1-9.