Secret Key Capacity and Advantage Distillation Capacity*This paper was presented in part at 2004 International Symposium on Information Theory and its Applications, Parma, Italy, Oct. 2004, The 27th Symposium on Information Theory and Its Applications, Gero-shi, Japan, Dec. 2004, and 2006 IEEE International Symposium on Information Theory, Seattle, WA, July 2006.

  • Authors:

  • Jun Muramatsu;Kazuyuki Yoshimura;Peter Davis

  • Affiliations:

  • The authors are with the NTT Communication Science Laboratories, NTT Corporation, Kyoto-fu, 619--0237 Japan. E-mail: pure@cslab.kecl.ntt.co.jp;The authors are with the NTT Communication Science Laboratories, NTT Corporation, Kyoto-fu, 619--0237 Japan. E-mail: pure@cslab.kecl.ntt.co.jp;The authors are with the NTT Communication Science Laboratories, NTT Corporation, Kyoto-fu, 619--0237 Japan. E-mail: pure@cslab.kecl.ntt.co.jp

  • Venue:
  • IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  • Year:
  • 2006

Quantified Score

Hi-index 0.01

Visualization

Abstract

Secret key agreement is a procedure for agreeing on a secret key by exchanging messages over a public channel when a sender, a legitimate receiver (henceforth referred to as a receiver), and an eavesdropper have access to correlated sources. Maurer [6] defined secret key capacity, which is the least upper bound of the key generation rate of the secret key agreement, and presented an upper and a lower bound for the secret key capacity. The advantage distillation capacity is introduced and it is shown that this quantity equals to the secret key capacity. Naive information theoretical expressions of the secret key capacity and the advantage distillation capacity are also presented. An example of correlated sources, for which an analytic expression of the secret key capacity can be obtained, is also presented.