Common Randomness in Information Theory and Cryptography—Part I: Secret Sharing

IEEE Transactions on Information Theory

Volumn 39, Issue 4, 1993, Pages 1121-1132

  Csiszár, Imre ^b  

^a BIELEFELD UNIVERSITY   (Germany)

^b ALFRÉD RÉNYI INSTITUTE OF MATHEMATICS   (Hungary)

Author keywords

Common randomness; key capacity; multiterminal source; multiway channels; wiretapper

Indexed keywords

CHANNEL CAPACITY; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL COMPLEXITY; COMPUTER TERMINALS; CRYPTOGRAPHY; DATA COMMUNICATION SYSTEMS; INFORMATION THEORY; MATHEMATICAL MODELS; SECURITY OF DATA; SIGNAL ENCODING; SIGNAL THEORY; TELECOMMUNICATION CONTROL;

COMMON RANDOMNESS; INFORMATION THEORETIC MODELS; KEY CAPACITY; MULTITERMINAL SOURCE; MULTIWAY CHANNELS; SECRET SHARING; WIRETAPPER;

RANDOM PROCESSES;

EID: 0027629488     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/18.243431     Document Type: Article

References (12)

1. R. Ahlswede, “Elimination of correlation in random codes for arbitrarily varying channels,” Z. Wahrsch. Verw. Gebiete, vol. 33, pp. 159–175, 1978.
2. R. Ahlswede and G. Dueck, “Identification via channels,” IEEE Trans. Inform. Theory, vol. 35, 15–29, Jan. 1989.
3. R. Ahlswede and G. Dueck, “Identification in the presence of feedback—A discovery of new capacity formulas,” IEEE Trans. Inform. Theory, vol. 35, pp. 30–39, Jan. 1989.
4. I. Csiszár and J. Korner, “Broadcast channels with confidential messages,” IEEE Trans. Inform. Theory, vol. IT-24, pp. 339–348, May 1978.
5. I. Csiszár and J. Korner, Information Theory: Coding Theorems for Discrete Memory less Systems. New York: Academic, 1982.
6. I. Csiszar and P. Narayan, “The capacity of the arbitrarily varying channel revisited: Positivity, constraints,” IEEE Trans. Inform. Theory, vol. 34, 181–193, Mar. 1988.
7. W. Diffie and M. E. Hellman, “New directions in cryptography,” IEEE Trans. Inform. Theory, vol. IT-22, 644–654, Nov. 1976.
8. V. M. Maurer, “Provably secure key distribution based on independent channels,” presented at the IEEE Workshop Inform. Theory, Eindhoven, The Netherlands, June 1990.
9. R. L. Rivest, A. Shamir, and L. Adleman, “A method for obtaining digital signatures and public-key cryptosystems,” Commun. ACM, vol. 21, pp. 120–126, 1978.
10. A. D. Wyner, “The wiretap channel,” Bell Syst. Tech. J., vol. 54, 1355–1387, 1975.
11. U. M. Maurer, “Perfect cryptographic security from partially independent channels,” Proc. 23rd ACM Symp. Theory Computing, New Orleans, LA, 1991, pp. 561–572.
12. U. M. Maurer, “Secret key agreement by public discussion based on common information,” IEEE Trans. Inform. Theory, vol. 39, pp. 733–742, May 1993.