Sequences pp 420-425 | Cite as

Three Types of Perfection in Shannon-Theoretic Cryptography

  • Andrea Sgarro
Conference paper


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.


Authentication Scheme Secret Message Informational Divergence Bell System Technical Journal Authentication Theory 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  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