Communication For Omniscience by a Neutral Observer and Information-Theoretic Key Agreement of Multiple Terminals
Gohari, Amin Aminzadeh
Anantharam, Venkat
EECS Department, University of California Berkeley, Berkeley, CA 94720. aminzade@eecs.berkeley.edu;
This paper appears in: Information Theory, 2007. ISIT 2007. IEEE International Symposium on
Publication Date: 24-29 June 2007
On page(s): 2056-2060
Location: Nice,
ISBN: 978-1-4244-1397-3
Digital Object Identifier: 10.1109/ISIT.2007.4557523
Current Version Published: 2008-07-09
Abstract
We derive a new upper bound on the secrecy capacity in the source model with eavesdropper which strictly improves the currently best upper bound, i.e. the double intrinsic information bound of Renner and Wolf [2]. Furthermore, unlike that bound, which is defined only in the case of two terminals, the new upper bound is not specific to the two terminals case. We define a problem of communication for omniscience by a neutral observer and establish the equivalence between this new problem and the problem of secret key agreement.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.