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

From This Paper

Figures, tables, and topics from this paper.
2 Citations
4 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-2 of 2 extracted citations

References

Publications referenced by this paper.
Showing 1-4 of 4 references

ed., Contemporary Cryptology: The Science of Information Integrity

  • G. Simmons
  • 1992

A generalization of Hellman ’ s extension to Shannon ’ s approach to cryptography

  • G. Brassard
  • 1988

Communication theory of secrecy systems

  • C. Shannon
  • Bell Sysrems Tech. J
  • 1949

Similar Papers

Loading similar papers…