On the communication complexity of secret key generation in the multiterminal source model

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2014, Pages 1151-1155

  Mukherjee, Manuj ^a   Kashyap, Navin ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION THEORY;

COMMUNICATION COMPLEXITY; COMPLETE GRAPHS; LINEAR FUNCTIONS; MULTI TERMINALS; PUBLIC COMMUNICATIONS; SECRET KEY GENERATIONS; SOURCE MODELING; TWO TERMINALS;

COMPLEX NETWORKS;

EID: 84906536499     PISSN: 21578095     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2014.6875013     Document Type: Conference Paper

References (12)

1. I. Csiszár and P. Narayan, "Secrecy capacities for multiple terminals, " IEEE Trans. Inf. Theory, vol. 50, pp. 3047-3061, Dec. 2004.
2. C. Chan and L. Zheng, "Mutual dependence for secret key agreement, " Proc. 44th Annual Conference on Information Sciences and Systems (CISS), 2010.
3. S. Nitinawarat and P. Narayan, "Perfect omniscience, perfect secrecy and Steiner tree packing, " IEEE Trans. Inf. Theory, vol. 56, no. 12, pp. 6490-6500, Dec. 2010.
4. A.C. Yao, "Some complexity questions related to distributed computing, " in Proc. 11th Annu. ACM Symp. Theory of Computing, 1979.
5. H. Tyagi, "Common information and secret key capacity, " IEEE Trans. Inf. Theory, vol. 59, no. 9, pp. 5627-5640, Sep. 2013.
6. A.D. Wyner, "The common information of two dependent random variables, " IEEE Trans. Inf. Theory, vol. IT-21, no. 2, pp. 163-179, Mar. 1975.
7. M. Mukherjee and N. Kashyap, "On the communication complexity of secret key generation in the multiterminal source model." ArXiv:1401.1117.
8. A.A. Gohari and V. Anantharam, "Information-theoretic key agreement of multiple terminals-Part I, " IEEE Trans. Inf. Theory, vol. 56, no. 8, pp. 3973-3996, Aug. 2010.
9. M. Madiman and P. Tetali, "Information inequalities for joint distributions, with interpretations and applications, " IEEE Trans. Inf. Theory, vol. 56, no. 6, pp. 2699-2713, June 2010.
10. I. Csiszár and P. Narayan, "Secrecy capacities for multiterminal channel models, " IEEE Trans. Inform. Theory, vol. 54, no. 6, pp. 2437-2452, June 2008.
11. H. Tyagi, N. Kashyap, Y. Sankarasubramaniam and K. Viswanathan, "Fault tolerant secret key generation, " Proc. 2012 IEEE Int. Symp. Inf. Theory (ISIT 2012), pp. 1787-1791.
12. R.W. Yeung, S.R. Li, N. Cai and Z. Zhang, "Network Coding Theory, " Foundation and Trends in Communications and Information Theory, vol. 2, nos. 4 and 5, pp. 241-381, 2005.