Key Distillation and the Secret-Bit Fraction

DOI10.1109/TIT.2007.913264zbMATH Open1311.94088arXivcs/0605115OpenAlexW2046033065WikidataQ59469648 ScholiaQ59469648MaRDI QIDQ3604425FDOQ3604425

Authors: Nick S. Jones, Lluís Masanes 

Publication date: 24 February 2009

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Abstract: We consider distillation of secret bits from partially secret noisy correlations P_ABE, 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 (P_ABE)^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 P_ABE is found, and is denoted by Lambda[P_ABE]. This quantity is shown to be nonincreasing under local operations and public communication, and nondecreasing under eavesdropper's local operations: it is a secrecy monotone. It is shown that if Lambda[P_ABE]>1/2 then P_ABE is distillable, thus providing a sufficient condition for distillability. A simple expression for Lambda[P_ABE] 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.

Full work available at URL: https://arxiv.org/abs/cs/0605115

Recommendations

• Distillation of secret key and entanglement from quantum states
• A non-distillability criterion for secret correlations
• Multipartite Secret Correlations and Bound Information
• Distributions attaining secret key at a rate of the conditional mutual information
• Distillation of secret-key from a class of compound memoryless quantum sources

zbMATH Keywords

cryptographyquantum information theoryprivacy amplificationsecret-key agreement

Mathematics Subject Classification ID

Cryptography (94A60)

Cited In (4)

• Title not available (Why is that?)
• Multipartite Secret Correlations and Bound Information
• Distillation of secret-key from a class of compound memoryless quantum sources
• A non-distillability criterion for secret correlations

This page was built for publication: Key Distillation and the Secret-Bit Fraction

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3604425)