The Unicity Distance: An Upper Bound on the Probability of an Eavesdropper Successfully Estimating the Secret Key

@article{Jabri1996TheUD,
title={The Unicity Distance: An Upper Bound on the Probability of an Eavesdropper Successfully Estimating the Secret Key},
author={A. Kh. Al Jabri},
journal={Inf. Process. Lett.},
year={1996},
volume={60},
pages={43-47}
}

The unicity distance, U, of a secret-key cipher is defined by Shannon as the minimum amount of intercepted ciphertext symbols needed, in principle, to uniquely determine the secret key and, therefore, break the cipher. Accordingly, for a ciphertext of size N symbols less than U, the estimated key will have a nonzero probability of error. Of interest is knowing the chance or probability that an eavesdropper, using the besf estimation rule, successfully estimates the secret key from N ciphertext… CONTINUE READING