Title :
On the secret-key rate of binary random variables
Author :
Gander, Martin J. ; Maurer, Ueli M.
Author_Institution :
Dept. of Comput. Sci., Stanford Univ., CA, USA
fDate :
27 Jun-1 Jul 1994
Abstract :
Consider a scenario in which two parties Alice and Bob as well as an opponent Eve receive the output of a binary symmetric source (e,g. installed in a satellite) over individual, not necessarily independent binary symmetric channels. Alice and Bob share no secret key initially and can only communicate over a public channel completely accessible to Eve. The authors derive a lower bound on the rate at which Alice and Bob can generate secret-key bits about which Eve has arbitrarily little information, This lower bound is strictly positive as long as Eve´s binary symmetric channel is not perfect, even if Alice´s and Bob´s channels are by orders of magnitude less reliable than Eve´s channel
Keywords :
channel capacity; cryptography; random processes; binary random variables; binary symmetric channels; binary symmetric source; public channel; rate lower bound; secret-key rate; Computer science; Cryptography; Error probability; Privacy; Probability distribution; Random variables; Samarium; Satellite broadcasting; Zinc;
Conference_Titel :
Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on
Conference_Location :
Trondheim
Print_ISBN :
0-7803-2015-8
DOI :
10.1109/ISIT.1994.394667