An authentication code against pollution attacks in network coding

IEEE/ACM Transactions on Networking

Volumn 19, Issue 6, 2011, Pages 1587-1596

  Oggier, Frédérique ^a   Fathi, Hanane ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b CHUO UNIVERSITY   (Japan)

Author keywords

Authentication codes; network coding; pollution attacks

Indexed keywords

AUTHENTICATION CODES; COMPUTATIONAL ASSUMPTIONS; FILE DISTRIBUTION; GOOD PUT; INTEGRITY CHECK; INTERMEDIATE NODE; MALICIOUS INSIDERS; MALICIOUS PACKETS; MULTICAST NETWORK; POLLUTION ATTACK; POLLUTION ATTACKS; TRUSTED AUTHORITIES;

AUTHENTICATION; CODES (SYMBOLS); COMPUTER CRIME; DISTRIBUTED COMPUTER SYSTEMS; POLLUTION; THROUGHPUT;

NETWORK CODING;

EID: 84655169995     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2011.2126592     Document Type: Article

References (24)

1. S. Agrawal and D. Boneh, "Homomorphic MACs: MAC-based integrity for network coding," in Proc. Appl. Cryptography Netw. Security, 2009, pp. 292-305.
2. R. Ahlswede, N. Cai, S. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000.
3. "Avalanche: File swarming with network coding," Microsoft Research, Cambridge, U.K. [Online]. Available: http://research.microsoft. com/en-us/projects/avalanche
4. D. Boneh, D. Freeman, J. Katz, and B. Waters, "Signing a linear subspace: Signature schemes for network coding," Rep. 2008/316, 2008 [Online]. Available: http://eprint.iacr.org/2008/316
5. D. Charles, K. Jain, and K. Lauter, "Signatures for network coding," in Proc. Conf. Inf. Sci. Syst., 2006, pp. 857-863. (Pubitemid 351710133)
6. H. Chen, "Distributed file sharing: Network coding meets compressed sensing," in Proc. IEEE ChinaCom, 2008, pp. 1-5.
7. P. Chou, Y. Wu, and K. Jain, "Practical network coding," in Proc. Allerton Conf. Commun., Control, Comput., 2003, pp. 40-49.
8. Y. Desmedt, Y. Frankel, and M. Yung, "Multi-receiver/multi-sender network security: Efficient authenticated multicast/feedback," in Proc. IEEE INFOCOM, 1992, vol. 3, pp. 2045-2054. (Pubitemid 23615213)
9. A. G. Dimakis, P. B. Godfrey, M. J. Wainwright, and K. Ramchandran, "Network coding for distributed storage systems," in Proc. IEEE INFOCOM, 2007, pp. 2000-2008. (Pubitemid 47334432)
10. C. Gkantsidis and P. Rodriguez, "Network coding for large scale content distribution," in Proc. IEEE INFOCOM, 2005, vol. 4, pp. 2235-2245. (Pubitemid 41382341)
11. C. Gkantsidis, J. Miller, and P. Rodriguez, "Comprehensive view of a live network coding P2P system," in Proc. ACM SIGCOMM IMC, 2006, pp. 177-188. (Pubitemid 47165600)
12. C. Gkantsidis and P. Rodriguez, "Cooperative security for network coding file distribution," in Proc. IEEE INFOCOM, 2006, pp. 1-13.
13. G. Hanaoka, J. Shikata, Y. Zheng, and H. Imai, "Unconditionally secure digital signature schemes admitting transferability," in Proc. ASIACRYPT, 2000, vol. 1976, LNCS, pp. 130-142.
14. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Médard, and J. Crowcroft, "XORs in the air: Practical wireless network coding," in Proc. ACM SIGCOMM, 2006, pp. 243-254. (Pubitemid 44623731)
15. R.Koetter and M. Medard, "An algebraic approach to network coding," IEEE/ACM Trans. Netw., vol. 11, no. 5, pp. 782-795, Oct. 2003.
16. R. Koetter and F. R. Kschischang, "Coding for errors and erasures in random network coding," IEEE Trans. Inf. Theory, vol. 54, no. 8, pp. 3579-3591, Aug. 2008.
17. S.-Y. R. Li and R. W. Yeung, "Linear network coding," IEEE Trans. Inf. Theory, vol. 49, no. 2, pp. 371-381, Feb. 2003.
18. F. Oggier and H. Fathi, "Multi-receiver authentication codes for network coding," in Proc. 46th Annu. Allerton Conf. Commun., Control, Comput., 2008, pp. 1225-1231.
19. R. Safavi-Naini and H.Wang, "New results on multi-receiver authentication codes," in Proc. Eurocrypt, 1998, vol. LNCS 1403, pp. 527-541. (Pubitemid 128081510)
20. D. Silva, F. R. Kschischang, and R. Koetter, "A rank-metric approach to error control in random network coding," IEEE Trans. Inf. Theory, vol. 54, no. 9, pp. 3951-3967, Sep. 2008.
21. D. R. Stinson, Cryptography: Theory and Practice. Boca Raton, FL: CRC Press, 1995.
22. Z. Yu, Y. Wei, B. Ramkumar, and Y. Guan, "An efficient signaturebased scheme for securing network coding against pollution attacks," in Proc. IEEE INFOCOM, 2008, pp. 1409-1417.
23. Z. Yu, Y. Wei, B. Ramkumar, and Y. Guan, "An efficient scheme for securingXOR network coding against pollution attacks," in Proc. IEEE INFOCOM, 2009, pp. 406-414.
24. F. Zhao, T. Kalker, M. Medard, and K. J. Han, "Signatures for content distribution with network coding," in Proc. IEEE Int. Symp. Inf. Theory, 2007, pp. 556-560.