Eurocode ’92 pp 201-206 | Cite as

An Asymptotic Theorem for Substitution-Resistant Authentication Codes

  • S. Maset
  • A. Sgarro
Part of the International Centre for Mechanical Sciences book series (CISM, volume 339)


We prove a Shannon-theoretic theorem for authentication codes resistant against impersonation and substitution. The code construction is based upon block-designs. We conjecture that this construction is asymptotically the best possible.


Authentication Code Typical Message Code Construction Authentication Theory Code Theorem 
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.
    G.J. Simmons, A survey of information authentication, Proceedings of the IEEE, May 1988, 603–620Google Scholar
  2. 2.
    J. Massey, An introduction to contemporary cryptology, Proceedings of the IEEE, May 1988, 533–549Google Scholar
  3. 3.
    A. Sgarro, Information-theoretic bounds for authentication frauds,in “Advances in Cryptology - Eurocrypt ‘82”, ed. by R.A. Rueppel, Springer Verlag, Lecture Notes in Computer Science 658 (1993) 467–471; full version submitted to Journal of Computer SecurityGoogle Scholar
  4. 4.
    A. Sgarro, A Shannon-theoretic coding theorem in authentication theory,in “Eurocode ‘80”, ed. by G. Cohen, P. Charpin, Springer Verlag, Lecture Notes in Computer Science 514 (1991) 282–291Google Scholar
  5. 5.
    A. Sgarro, An asymptotic coding theorem for authentication and secrecy, Workshop on Sequences 91, Positano, 17–21 June 1991Google Scholar
  6. 6.
    I. Csiszâr, J. Körner, Information theory, Academic Press, New York, 1982Google Scholar
  7. 7.
    D. R. Hughes, F. C. Piper, Design theory, Cambridge University Press, 1985Google Scholar
  8. 8.
    S. Maset, Verso una teoria asintotica dell’autenticazione con impersonazione e sostituzione,Tesi di laurea, Università di Udine, AA 1990–91Google Scholar

Copyright information

© Springer-Verlag Wien 1993

Authors and Affiliations

  • S. Maset
    • 1
  • A. Sgarro
    • 1
  1. 1.University of TriesteTriesteItaly

Personalised recommendations