• DocumentCode
    799254
  • Title

    Secret Key Capacity for Optimally Correlated Sources Under Sampling Attack

  • Author

    Muramatsu, Jun ; Yoshimura, Kazuyuki ; Arai, Kenichi ; Davis, Peter

  • Author_Institution
    N´´TT Commun. Sci. Labs., N´´TT Corp., Kyoto
  • Volume
    52
  • Issue
    11
  • fYear
    2006
  • Firstpage
    5140
  • Lastpage
    5151
  • Abstract
    The capacity for secret key agreement for permutation-invariant and symmetric sources under a sampling attack is investigated. The supremum of the normalized secret key capacity is introduced, where the supremum is taken over all permutation-invariant sources or all symmetric sources and the normalized secret key capacity is the secret key capacity divided by the description length of the symbol. It is proved that the supremum of the normalized secret key capacity bound under a sampling attack is close to 1/m for permutation-invariant sources and O(1/m) for symmetric sources, where and m is the number of Eve´s sources
  • Keywords
    correlation theory; cryptography; telecommunication security; correlated source; permutation-invariant source; sampling attack; secret key capacity; symmetric source; Australia; Cryptography; Information theory; Random sequences; Sampling methods; Satellite broadcasting; Statistics; Upper bound; Permutation-invariant source; sampling attack; secret key agreement; secret key capacity; secret key capacity bound; symmetric source;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2006.883552
  • Filename
    1715552