Informed guessing of an eavesdropper's Rényi entropy

John M. Myers; Tai Tsun Wu

doi:10.1117/12.486994

4 August 2003 Informed guessing of an eavesdropper's Renyi entropy

John M. Myers, Tai Tsun Wu

Proceedings Volume 5105, Quantum Information and Computation; (2003) https://doi.org/10.1117/12.486994
Event: AeroSense 2003, 2003, Orlando, Florida, United States

Abstract

Users of a quantum cryptographic system face a problem of deciding on the ignorance of a maximally adroit eavesdropper concerning their key material. It is known that there can be no sure, positive, lower bound on any plausible measure of ignorance, and for this reason we characterize the problem as the making of an informed guess, meaning a guess that employs a rule that can be shown to work except in unlikely cases. As the measure of an eavesdropper's ignorance concerning n bits of sifted key material less some number k of bits found in error and discarded, we analyze Renyi entropy of arbitrary order R, for 1 ≤ R ≤ 2. We offer a rule for deciding on Renyi entropy based on a tighter bound on the relevant probability distributions than has been available. To this end, we employ a recently derived approximation to the cumulative binomial distribution which is uniformly accurate over a larger domain than previously available approximations. This results in a longer distilled key than that obtained from looser bounds, as well as generalizing the order R. Some numerical examples are presented.

Citation Download Citation

John M. Myers and Tai Tsun Wu "Informed guessing of an eavesdropper's Renyi entropy", Proc. SPIE 5105, Quantum Information and Computation, (4 August 2003); https://doi.org/10.1117/12.486994

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available