Mutual dependence for secret key agreement

2010 44th Annual Conference on Information Sciences and Systems, CISS 2010

Volumn , Issue , 2010, Pages

  Chan, Chung ^a,b   Zheng, Lizhong ^b  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Mutual dependence; Network coding; Partition connectivity; Secret key agreement; Supermodularity

Indexed keywords

MAXIMUM NETWORKS; NETWORK CODING; NETWORK INFORMATION FLOW; SECRECY CAPACITY; SECRET KEY AGREEMENT; SUPERMODULARITY; UPPER BOUND;

ENCODING (SYMBOLS); INFORMATION THEORY;

BROADCASTING;

EID: 77953720376     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CISS.2010.5464805     Document Type: Conference Paper

References (11)

1. Related work: http://mit.edu/chungc/dissertation.
2. I. Csiszár and P. Narayan, "Secrecy capacities for multiple terminals," IEEE Transactions on Information Theory, vol. 50, Dec 2004.
3. T. M. Cover and J. A. Thomas, Elements of Information Theory. Wiley-Interscience Publication, 1991.
4. S. Fujishige, "Polymatroidal dependence structure of a set of random variables," Information and Control, vol. 39, no. 1, pp. 55-72, 1978.
5. G. B. Dantzig and M. N. Thapa, Linear Programming. 1: Introduction. Springer-Verlag New York, 1997-2003.
6. J. Bang-Jensen and S. Thomassé, "Decompositions and orientations of hypergraphs." Preprint no. 10, Department of Mathematics and Computer Science, University of Southern Denmark, May 2001.
7. A. Schrijver, Combinatorial Optimization: Polyhedra and Efficiency. Springer, 2002.
8. T. K. A. Frank and M. Kriesell, "On decomposing a hypergraph into k-connected sub-hypergraphs," Discrete Applied Mathematics, vol. 131, pp. 373-383, September 2003.
9. C. Ye and A. Reznik, "Group secret key generation algorithms," in IEEE International Symposium on Information Theory, 2007. ISIT 2008., pp. 2596-2600, June 2007.
10. Z. Li and B. Li, "Network coding in undirected networks," in Proceedings of 38th Annual Conference on Information Sciences and Systems (CISS), 2004.
11. R. Koetter and M. Médard, "An algebraic approach to network coding," IEEE/ACM Transactions on Networking, vol. 11, October 2003.