• DocumentCode
    1779886
  • Title

    Secret key agreement: General capacity and second-order asymptotics

  • Author

    Hayashi, Mariko ; Tyagi, Himanshu ; Watanabe, Shigetaka

  • Author_Institution
    Grad. Sch. of Math., Nagoya Univ., Nagoya, Japan
  • fYear
    2014
  • fDate
    June 29 2014-July 4 2014
  • Firstpage
    1136
  • Lastpage
    1140
  • Abstract
    We revisit the problem of secret key agreement using interactive public communication for two parties. When the underlying observations are independent and identically distributed, we establish the second-order asymptotic term in the maximum length of a secret key. Furthermore, for general observations, we establish the secret key capacity. Underlying our proofs is a new secret key agreement scheme and a recently established upper bound on secret key lengths.
  • Keywords
    public key cryptography; general capacity; interactive public communication; second order asymptotic term; second order asymptotics; secret key agreement scheme; secret key capacity; secret key lengths; Channel coding; Educational institutions; Privacy; Protocols; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory (ISIT), 2014 IEEE International Symposium on
  • Conference_Location
    Honolulu, HI
  • Type

    conf

  • DOI
    10.1109/ISIT.2014.6875010
  • Filename
    6875010