Random linear network coding: A free cipher?

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2007, Pages 546-550

  Lima, Luísa ^a   Médard, Muriel ^b   Barros, João ^a  

^a INSTITUTO DE TELECOMUNICAÇÕES   (Portugal)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Graph theory; Information theory; Network coding; Security

Indexed keywords

GRAPH THEORY; NETWORK CODING; SECURITY;

COMMUNICATION; CRYPTOGRAPHY; CYBERNETICS; ELECTRIC NETWORK TOPOLOGY; INFORMATION SERVICES; INFORMATION THEORY; LINEAR NETWORKS; TECHNICAL PRESENTATIONS;

COMPUTER NETWORKS;

EID: 51649118865     PISSN: 21578101     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2007.4557282     Document Type: Conference Paper

References (15)

1. R. Ahlswede, N. Cai, S.Y.R. Li, and RW Yeung, "Network information flow," IEEE Transactions on Information Theory, vol. 46, no. 4, pp. 1204-1216, 2000.
2. R. Koetter and M. Medard, "An algebraic approach to network coding," IEEE/ACM Transactions on Networking, vol. 11, no. 5, pp. 782-795, 2003.
3. N. Cai and RW Yeung, "Secure network coding," Proceedings of the IEEE Internationa! Symposium on Information Theory, Lausanne, Switzerland, 2002.
4. J. Feldman, T. Malkin, C. Stein, and RA Servedio, "On the capacity of secure network coding," Proc. of the 42nd Annual Allerton Conference on Communication, Control, and Computing, 2004.
5. K. Bhattad and K.R. Narayanan, "Weakly secure network coding," Proc. of the First Workshop on Network Coding, Theory, and Applications (NetCod), Riva del Garda, Italy, 2005.
6. K. Jain, "Security based on network topology against the wiretapping attack," IEEE Wireless Communications, vol. 11, no. 1, pp. 68-71, 2004.
7. T. Ho, R. Koetter, M. Medard, D.R. Karger, and M. Effros, 'The benefits of coding over routing in a randomized setting," Proc. of the IEEE International Symposium on Information Theory (ISIT), Yokohama, Japan, June/July 2003.
8. T. Ho, M. Medard, J. Shi, M. Effros, and D.R. Karger, "On randomized network coding," Proceedings of the 41st Annual Allerton Conference on Communication, Control, and Computing, 2003.
9. D.S. Lun, M. Medard, R. Koetter, and M. Effros, "On Coding for Reliable Communication over Packet Networks," Arxiv preprint cs. IT/0510070, 2005.
10. T. Ho, B. Leong, R. Koetter, M. Medard, M. Effros, and DR Karger, "Byzantine modification detection in multicast networks using randomized network coding," Proceedings of the International Symposium on Information Theory, Yokohama, Japan, June/July 2003.
11. S. Jaggi, M. Langberg, T. Ho, and M. Effros, "Correction of adversarial errors in networks," Proceedings of the International Symposium on Information Theory, Adelaide, Australia, September 2005.
12. S. Jaggi, M. Langberg, S. Katti, T. Ho, D. Katabi, and M. Medard, "Resilient Network Coding In the Presence of Byzantine Adversaries," IEEE Infocom, 2006.
13. Sidharth Jaggi, Design and Analysis of Network Codes, Ph.D. thesis, California Institute of Technology, 2005.
14. J. Tan and M. Medard, "Secure Network Coding with a Cost Criterion," Proc. 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt'06), Boston MA, April, 2006.
15. C.E. Shannon, Communication Theory of Secrecy Systems, Bell Systems Technical Journal, Vol. 28, pp. 656-715, October 1949.