Sequences pp 420-425 | Cite as

Three Types of Perfection in Shannon-Theoretic Cryptography

  • Andrea Sgarro
Conference paper

Abstract

Three types of perfection in theoretical cryptography are examined. First, we briefly pay tribute to perfection as defined by Shannon; second, we define perfection (semi-perfection, rather) in the semiequivocation model put forward by this author; third, the notion of perfection as defined by Simmons in authentication theory is described. A short proof for a basic theorem due to Simmons is provided.

Keywords

Entropy 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. /1/.
    C. Shannon, Communication theory of secrecy systems, Bell System Technical Journal, vol. 28, pp. 656–715, Oct. 1949MathSciNetMATHGoogle Scholar
  2. /2/.
    A. Sgarro, Information-theoretic versus decision-theoretic cryptography, E und K, Sonderheft. Sgarro, Information-theoretic versus decision-theoretic cryptography, E und K, Sonderheft “Kryptologie und Datensicherheit”, v.12, pp. 562–564, Springer Verlag, 1987Google Scholar
  3. /3/.
    A. Sgarro, A Measure of Semiequivocation, Proceedings of Eurocrypt 88, Davos, Switzerland. To be published by Springer VerlagGoogle Scholar
  4. /4/.
    G. Simmons, Authentication theory/Coding theory in Advances in Cryptology, Proceedings of Crypto 84, Lecture Notes in Computer Science no.196, pp. 411–431, Springer Verlag, 1985CrossRefGoogle Scholar
  5. /5/.
    I. Csiszar, J. Körner, Information Theory, Academic Press, New York, 1982Google Scholar
  6. /6/.
    J. Massey, An introduction to contemporary cryptology, Proceedings of the IEEE, galleyproofsGoogle Scholar

Copyright information

© Springer-Verlag New York Inc. 1990

Authors and Affiliations

  • Andrea Sgarro
    • 1
  1. 1.Department of Mathematics and Computer ScienceUniversity of UdineUdineItaly

Personalised recommendations