P-Coding: Secure network coding against eavesdropping attacks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2010, Pages

  Zhang, Peng ^a   Jiang, Yixin ^a   Lin, Chuang ^a   Fan, Yanfei ^b   Shen, Xuemin ^b  

^a TSINGHUA UNIVERSITY   (China)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Eavesdropping attacks; Network coding; Permutation encryption

Indexed keywords

CODED SYSTEM; CODING SCHEME; CODING VECTORS; EAVESDROPPING ATTACKS; IN-NETWORK; NETWORK CODING; SECURE NETWORKS; SECURITY ANALYSIS; SECURITY SCHEME;

INFORMATION THEORY; SECURITY SYSTEMS;

CRYPTOGRAPHY;

EID: 77953319343     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2010.5462050     Document Type: Conference Paper

References (24)

1. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. on Information Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000.
2. S.-Y. R. Li, R. W. Yeung, and N. Cai, "Linear network coding," IEEE Trans. on Information Theory, vol. 49, no. 2, pp. 371-381, Feb. 2003.
3. T. Ho, M. Médard, R. Koetter, D. R. Karger, M. Effros, J. Shi, and B. Leong, "A random linear network coding approach to multicast," IEEE Trans. on Information Theory, vol. 52, no. 10, pp. 4413-4430, Oct. 2006.
4. P. A. Chou, Y. Wu, and K. Jain, "Practical network coding," Proc. of 41st Allerton Conference on Communication, Control and Computing, 2003.
5. N. Cai and R. W. Yeung, "Secure network coding," Proc. of the IEEE International Symposium on Information Theory (ISIT), pp. 323, 2002.
6. J. Feldman, T. Malkin, C. Stein, and R. A Servedio, "On the capacity of secure network coding," Proc. of the 42nd Annual Allerton Conference on Communication, Control, and Computing, pp. 30-39, Sept. 2004.
7. S. Y. E. Rouayheb and E. Soljanin, "On wiretap networks II," Proc. of IEEE ISIT, pp. 551-555, Jun. 2007.
8. D. Silva and F. R, "Security for wiretap networks via rank-metric codes," Proc. of IEEE ISIT, pp. 176-180, Jul. 2008.
9. K. Bhattad and K. R. Narayanan, "Weakly secure network coding," Proc. of the First Workshop on Network Coding, Theory, & Applications, 2005.
10. J. P. Vilela, L. Lima, J. Barros, "Lightweight security for network coding," Proc. of IEEE ICC'08, pp. 1750-1754, May. 2008.
11. Y. Fan, Y. Jiang, H. Zhu, and X. Shen "An efficient privacy-preserving scheme against traffic analysis in network coding," Proc. of IEEE INFOCOM'09, pp. 2213-2221, Apr. 2009.
12. K. Jain, "Security based on network topology against the wiretapping attack," IEEE Wireless Communications, pp. 68-71, Feb. 2004.
13. L. Lima, M. Médard, and J. Barros, "Random linear network coding: A free cypher?" Proc. of IEEE ISIT, pp. 546-550, Jun. 2007.
14. P. A. Chou and Y. Wu. "Network coding for the internet and wireless networks," MSR-TR-2007-70, Microsoft Research, Jun. 2007.
15. Y. Wu, P. A. Chou, and S.-Y. Kung, "Minimum-energy multicast in mobile Ad hoc networks using network coding," IEEE Trans. on Communications, vol. 53, no. 11, pp. 1906-1918, Nov. 2005.
16. D. Lun, M. Médard, R. Koetter, and M. Effros, "Further results on coding for reliable communication over packet networks," Proc. of IEEE ISIT, pp. 1848-1852, Sept. 2005.
17. C. Gkantsidis and P. Rodriguez, "Network coding for large scale file distribution," Proc. of IEEE INFOCOM'05, pp. 2235-2245, Mar. 2005.
18. S. Katti, H. Rahul, D. Katabi, W. Hu, M. Médard, and J. Crowcroft. "Xors in the air: practical wireless network coding," IEEE/ACM Trans. on Networking, vol. 16, no. 3, pp. 497-510, Jun. 2008.
19. J. Widmer and J.-Y. Le Boudec, "Network coding for efficient communication in extreme networks," Proc. of the 2005 ACM SIGCOMM Workshop on Delay-tolerant networking, pp. 284-251, Aug. 2005.
20. A. Menezes, P. van Oorschot, and S. Vanstone, Handbook of Applied Cryptography, CRC Press, Oct. 1996.
21. J. Benaloh, "Dense probabilistic encryption," Proc. of the Workshop on Selected Areas in Cryptography, pp. 120-128, Aug. 1994.
22. A. Dimovski and D. Gligoroski, "Attacks on the transposition ciphers using optimization heuristics," Proc. of the International Scientific Conf. on Information, Comm. & Energy Systems & Technologies, Oct. 2003.
23. S. Kirkpatrick, C. D. Gelatt, Jr., and M. P. Vecchi. "Optimization by simulated annealing," Science, vol. 220, no. 4598, pp. 671-680, 1983.
24. C. E. Shannon, "Communication theory of secrecy systems," Bell Systems Technical Journal, vol. 28, pp. 656-715, Oct. 1949.