TY - GEN
T1 - Secrecy enhancement via public discussion
AU - Orlitsky, Alon
AU - Wigderson, Avi
PY - 1993
Y1 - 1993
N2 - (X, Y, Z) is an ensemble of independent random triples, each distributed according to some probability distribution p(x, y, z). Two legitimate users, PX having X and Py having Y, communicate in order to agree on a joint key while keeping it almost unknown to an eavesdropper PZ who knows Z. Communication is conducted over a noiseless channel according to a predetermined protocol. Pz hears all transmissions over the channel and knows the protocol used. We show: (1) The legitimate communicators can agree on the secret if and only if they can find one using just two messages. (2) There are cases where a secret can be found, but one message does not suffice. (3) Similar results hold whether the legitimate communicators are required to agree on the secret with probability one or just with high probability.
AB - (X, Y, Z) is an ensemble of independent random triples, each distributed according to some probability distribution p(x, y, z). Two legitimate users, PX having X and Py having Y, communicate in order to agree on a joint key while keeping it almost unknown to an eavesdropper PZ who knows Z. Communication is conducted over a noiseless channel according to a predetermined protocol. Pz hears all transmissions over the channel and knows the protocol used. We show: (1) The legitimate communicators can agree on the secret if and only if they can find one using just two messages. (2) There are cases where a secret can be found, but one message does not suffice. (3) Similar results hold whether the legitimate communicators are required to agree on the secret with probability one or just with high probability.
UR - http://www.scopus.com/inward/record.url?scp=0027211540&partnerID=8YFLogxK
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:0027211540
SN - 0780308786
T3 - Proceedings of the 1993 IEEE International Symposium on Information Theory
SP - 155
BT - Proceedings of the 1993 IEEE International Symposium on Information Theory
PB - Publ by IEEE
T2 - Proceedings of the 1993 IEEE International Symposium on Information Theory
Y2 - 17 January 1993 through 22 January 1993
ER -