• DocumentCode
    969020
  • Title

    Common randomness in information theory and cryptography. I. Secret sharing

  • Author

    Ahlswede, Rudolph ; Csiszar, Imre

  • Author_Institution
    Dept. of Math., Bielefeld Univ., Germany
  • Volume
    39
  • Issue
    4
  • fYear
    1993
  • fDate
    7/1/1993 12:00:00 AM
  • Firstpage
    1121
  • Lastpage
    1132
  • Abstract
    As the first part of a study of problems involving common randomness at distance locations, information-theoretic models of secret sharing (generating a common random key at two terminals, without letting an eavesdropper obtain information about this key) are considered. The concept of key-capacity is defined. Single-letter formulas of key-capacity are obtained for several models, and bounds to key-capacity are derived for other models
  • Keywords
    cryptography; information theory; common random key; common randomness; cryptography; eavesdropper; information theory; key-capacity; secret sharing; secure communication; Availability; Codes; Computational complexity; Cryptography; Feedback; Information theory; Mathematics;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.243431
  • Filename
    243431