Secure network coding for wiretap networks of type II

IEEE Transactions on Information Theory

Volumn 58, Issue 3, 2012, Pages 1361-1371

  El Rouayheb, Salim ^a   Soljanin, Emina ^b   Sprintson, Alex ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b LUCENT TECHNOLOGIES   (United States)

^c Texas A and M University   (United States)

Author keywords

Coset codes; multicast; network coding; secrecy; wiretap channel II (WTCII)

Indexed keywords

ALPHABET SIZE; AMOUNT OF INFORMATION; COSET CODE; EXPLICIT CONSTRUCTIONS; MULTICAST NETWORK; MULTICASTS; NETWORK CODES; NETWORK EDGES; NETWORK SIZE; SECRECY; SECURE NETWORKS; TYPE II; WIRETAP CHANNEL; WIRETAP CHANNEL OF TYPE II;

CODES (SYMBOLS); MULTICASTING;

NETWORK CODING;

EID: 84857740763     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2011.2173631     Document Type: Article

References (32)

1. S. R. El and E. Soljanin, "On wiretap networks II," in Proc. IEEE Int. Symp. Inf. Theory, Nice, France, Jun. 2007, pp. 551-555.
2. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000.
3. S.-Y. R. Li, R. W. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inf. Theory, vol. 49, no. 2, pp. 371-381, Feb. 2003.
4. N. Cai and R. W. Yeung, "Secure network coding," in Proc. 2002 IEEE Int. Symp. Inf. Theory, Jun. 2002, pp. 323-.
5. S. W. Yeung and N. Cai, "On the optimality of a construction of secure network codes," in Proc. IEEE Int. Symp. Inf. Theory, 2008, pp. 166-170.
6. J. Feldman, T. Malkin, C. Stein, and R. A. Servedio, "On the capacity of secure network coding," in Proc. 42nd Annu. Allerton Conf. Commun., Control, and Comput., Sep. 2004, [CD ROM].
7. K. Jain, "Security based on network topology against the wiretapping attack," IEEE Wireless Commun., vol. 11, no. 1, pp. 68-71, Feb. 2004.
8. K. Bhattad and K. R. Narayanan, "Weakly secure network coding," in Proc. 1st Workshop Netw. Cod, Theory, Appl., Apr. 2005, [CD ROM].
9. T. Ho, B. Leong, R. Koetter, M. Medard, M. Effros, and D. Karger, "Byzantine modification detection in multicast networks using randomized network coding," in Proc. 2004 IEEE Int. Symp. Inf. Theory, Jun. 2004, pp. 144-.
10. S. Jaggi, M. Langberg, T. Ho, and M. Effros, "Correction of adversarial errors in networks," in Proc. IEEE Int. Symp. Inf. Theory, 2007, pp. 1455-1459.
11. S. Jaggi, M. Langberg, S. Katti, T. Ho, D. Katabi, and M. Medard, "Resilient network coding in the presence of byzantine adversaries," in Proc. 26th IEEE Int. Conf. Comput. Commun., 2005, pp. 616-624.
12. S. Jaggi, M. Langberg, S. Katti, T. Ho, D. Katabi, M. Medard, and M. Effros, "Resilient network coding in the presence of byzantine adversaries," IEEE Trans. Inform. Theory, vol. 54, no. 6, pp. 2596-2603, Jun. 2008.
13. N. Cai and R. W. Yeung, "Network error correction, Part I: Basic concepts and upper bounds," Commun. Inf. Syst., no. 1, pp. 19-36, 2006.
14. N. Cai and R. W. Yeung, "Network error correction, Part II: Lower bounds," Commun. Inf. Syst., no. 1, pp. 37-53, 2006.
15. R. Koetter and F. Kschischang, "Coding for errors and erasures in random network coding," IEEE Trans. Inf. Theory, vol. 54, no. 8, pp. 3579-3591, Aug. 2008.
16. D. Silva, R. Koetter, and F. Kschischang, "A rank-metric approach to error control in random network coding," IEEE Trans. Inf. Theory, vol. 54, no. 9, pp. 3951-3967, Aug. 2008.
17. L. H. Ozarow and A. D. Wyner, "The wire-tap channel II," Bell Syst. Tech. J., vol. 63, pp. 2135-2157, 1984.
18. L. H. Ozarow and A. D.Wyner, "Wire-tap channel II," in Proc. EUROCRYPT 84 Workshop Adv. Cryptol.: Theory Appl. Cryptograph. Tech., 1985, pp. 33-51.
19. S. Jaggi, P. Sanders, P. Chou, M. Effros, S. Egner, K. Jain, and L. Tolhuizen, "Polynomial time algorithms for multicast network code construction," IEEE Trans. Inform. Theory, vol. 51, no. 6, pp. 1973-1982, Jun. 2005.
20. C. Fragouli and E. Soljanin, "Information flow decomposition for network coding," IEEE Trans. Inf. Theory, vol. 52, no. 3, pp. 829-848, Mar. 2006.
21. M. Langberg, A. Sprintson, and J. Bruck, "The encoding complexity of network coding," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2386-2397, Jun. 2006.
22. M. Langberg, A. Sprintson, and J. Bruck, "Network coding: A computational perspective," IEEE Trans. Inf. Theory, vol. 55, no. 1, pp. 147-157, Jan. 2009.
23. D. Silva and F. R. Kschischang, "Security for wiretap networks via rank-metric codes," in Proc. IEEE Int. Symp. Inf. Theory, Toronto, Canada, Jul. 2008, pp. 176-180.
24. D. Silva and F. R. Kschischang, "Universal secure network coding via rank-metric codes," IEEE Trans. Inf. Theory vol. 52, no. 2, pp. 1124-1135, Feb. 2011.
25. A. Mills, B. Smith, T. C. Clancy, E. Soljanin, and S. Vishwanath, "On secure communication over wireless erasure networks," in Proc. IEEE Int. Symp. Inf. Theory, Toronto, Canada, Jul. 2008, pp. 161-165.
26. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Networks Flows. Englewood Cliffs, NJ: Prentice-Hall, 1993.
27. A. D. Wyner, "The wiretap channel," Bell Syst. Tech. J., vol. 54, pp. 1355-1387, 1975.
28. R. Yeung, S.-Y Li, N. Cai, and Z. Zhang, Network Coding Theory (Foundations and Trends in Communications and Information Theory). Breda, The Netherlands: Now Publishers, 2006.
29. V. K. Wei, "Generalized hamming weights for linear codes," IEEE Trans. Inf. Theory, vol. 37, no. 5, pp. 1412-1518, Sep. 1991.
30. C.-K. Ngai, R. W. Yeung, and Z. Zhang, "Network generalized hamming weight," presented at the presented at the Workshop Netw. Cod., Theory Appl., Lausanne, Switzerland, Jun. 2009.
31. Z. Zhang, "Network error correction coding in packetized networks," in Proc. IEEE Int. Inf. Theory Workshop, Chengdu, China, Oct. 2006, pp. 433-437.
32. S. Yang and R. W. Yeung, "Characterizations of network error correction/detection and erasure correction," in Proc. 3rd Workshop Netw. Cod., Theory, Appl., San Diego, CA, Jan. 2007.