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
Link To Document