A self-adaptive probabilistic packet filtering scheme against entropy attacks in network coding

Computer Networks

Volumn 53, Issue 18, 2009, Pages 3089-3101

  Jiang, Yixin ^a,b   Fan, Yanfei ^a   Lin, Chuang ^b  

^a Sherman) Shen, Xuemin   (Canada)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

Entropy attacks; Linear dependency; Network coding; Packet filtering; Probabilistic

Indexed keywords

AVAILABLE BANDWIDTH; DEPENDENCY DETECTION; FALSE POSITIVE RATES; IN-NETWORK; LINEAR-DEPENDENCY; LOW LEVEL; NETWORK CODING; PACKET DETECTION; PACKET FILTERING; PERFORMANCE EVALUATION; PROBABILISTIC; SELF ADAPTIVE ALGORITHMS; SELF-ADAPTIVE; SYSTEM SECURITY;

BANDWIDTH; ENTROPY;

ADAPTIVE ALGORITHMS;

EID: 70449529634     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2009.08.002     Document Type: Article

References (26)

1. Zhu Y., Li B., and Guo J. Multicast with network coding in application-layer overlay networks. IEEE Journal on Selected Areas in Communications 22 1 (2004) 1-13
2. S. Katti, H. Rahul, D. Katabi, M'edard, J. Crowcroft. Xors in the air: practical wireless network coding, in: Proceedings of ACM SIGCOMM, 2006.
3. Petrovic D., Ramchandran K., and Rabaey J. Overcoming untuned radios in wireless networks with network coding. IEEE Transactions on Information Theory 52 6 (2006) 2649-2657
4. C. Gkantsidis, P. Rodriguez, Network coding for large scale file distribution, in: Proceedings of IEEE INFOCOM, 2005.
5. C. Gkantsidis, P. Rodriguez, Cooperative security for network coding file distribution, in: Proceedings of IEEE INFOCOM, 2006.
6. S. Deb, C. Choute, M. Medard, R. Koetter, How good is random linear coding based distributed networked storage? in: Proceedings of NetCod, 2005.
7. K. Jain, L. Lovasz, P.A. Chou, Building scalable and robust peer-to-peer overlay networks for broadcasting using network coding, in: Proceedings of ACM Symposium on Principles of Distributed Computing, 2005.
8. Ahlswede R., Cai N., Li S., and Yeung R. Network information flow. IEEE Transaction on Information Theory 46 4 (2000) 1204-1216
9. Li S., Yeung R., and Cai N. Linear network coding. IEEE Transactions on Information Theory 49 2 (2003) 371-381
10. Z. Li, B. Li, Network coding: the case of multiple unicast sessions, in: Proceedings of 42th Annual Allerton Conference on Communication, Control, and Computing, 2004.
11. Y. Fan, Y. Jiang, H. Zhu, X. Shen, An efficient privacy-preserving scheme against traffic analysis attacks in network coding, in: Proceedings of IEEE INFOCOM, 2009.
12. D. Charles, K. Jian, K. Lauter, Signature for network coding, Technique Report MSR-TR-2005-159, Microsoft, 2005.
13. Z. Yu, Y. Wei, B. Ramkumar, Y. Guan, An efficient signature-based scheme for securing network coding against pollution attacks, in: Proceedings of IEEE INFOCOM, 2008.
14. T. Ho, B. Leong, R. Koetter, M. M'eard, M. Effros, D. Karger, Byzantine modification detection in multicast networks using randomized network coding, in: Proceedings of IEEE ISIT, 2004.
15. S. Jaggi, M. Langberg, S. Katti, T. Ho, D. Katabi, M. M'eard, Resilient network coding in the presence of byzantine adversaries, in: Proceedings of IEEE INFOCOM, 2007.
16. A. Chou, Y. Wu, Network coding for the internet and wireless networks, MSR-TR-2007-70, Microsoft Research, 2007.
17. Ho T., Médard M., Koetter R., Karger D.R., Effros M., Shi J., and Leong B. A random linear network coding approach to multicast. IEEE Transactions Information Theory 52 10 (2006) 4413-4430
18. Boneh D., Lynn B., and Shacham H. Short signatures from the weil pairing. Journal of Cryptology 17 4 (2004) 297-319
19. J. Camenisch, S. Hohenberger, M. Pedersen, Batch verification of short signatures, in: Proceedings of EUROCRYPT, LNCS, vol. 4514, 2007.
20. Jiang Y., Shi M., Shen X., and Lin C. BAT: a robust signature scheme for vehicular communications using binary authentication tree. IEEE Transactions on Wireless Communications 8 4 (2009) 1974-1983
21. D. Wang, D. Silva, F.R. Kschischang, Constricting the adversary: a broadcast transformation for network, in: Proceedings of 45th Annual Allerton Conference on Communication, Control and Computing, 2007.
22. M. Krohn, M. Freeman, D. Mazieres, On-the-fly verification of rateless erase codes for efficient content distribution, in: Proceedings of IEEE Symposium on Security and Privacy, 2004.
23. Ho T., Leong B., Koetter R., Medard M., Effros M., and Karger D.R. Byzantine modification detection in multicast networks with random network coding. IEEE Transactions on Information Theory 54 6 (2008)
24. Q. Li, D. Chiu, J. Lui, On the practical and security issues of batch content distribution via network coding, in: Proceedings of IEEE ICNP, 2006.
25. K. Fall, A delay-tolerant network architecture for challenged internets, in: Proceedings of ACM SIGCOMM, 2003.
26. J. Burgess, B. Gallagher, D. Jensen, B. Levine, MaxProp: routing for vehicle-based disruption-tolerant networks, in: Proceedings of IEEE INFOCOM, 2006.