By Topic

Key Distillation and the Secret-Bit Fraction

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Jones, N.S. ; Dept. of Phys., Oxford Univ., Oxford, UK ; Masanes, L.

We consider distillation of secret bits from partially secret noisy correlations PABE, shared between two honest parties and an eavesdropper. The most studied distillation scenario consists of joint operations on a large number of copies of the distribution (PABE)N, assisted with public communication. Here we consider distillation with only one copy of the distribution, and instead of rates, the ¿quality¿ of the distilled secret bits is optimized, where the ¿quality¿ is quantified by the secret-bit fraction of the result. The secret-bit fraction of a binary distribution is the proportion which constitutes a secret bit between Alice and Bob. With local operations and public communication the maximal extractable secret-bit fraction from a distribution PABE is found, and is denoted by ¿[PABE]. This quantity is shown to be nonincreasing under local operations and public communication, and nondecreasing under eavesdropper's local operations: ¿ is a secrecy monotone. It is shown that if ¿ [PABE] > 1/2 then PABE is distillable, thus providing a sufficient condition for distillability. A simple expression for ¿[PABE] is found when the eavesdropper is decoupled, and when the honest parties' information is binary and the local operations are reversible. Intriguingly, for general distributions the (optimal) operation requires local degradation of the data.

Published in:

Information Theory, IEEE Transactions on  (Volume:54 ,  Issue: 2 )