Title :
Common randomness in information theory and cryptography. I. Secret sharing
Author :
Ahlswede, Rudolph ; Csiszar, Imre
Author_Institution :
Dept. of Math., Bielefeld Univ., Germany
fDate :
7/1/1993 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on