Skip to main content
SpringerLink
Log in
Book cover

International Symposium on Coding Theory and Applications (held in Europe)

EUROCODE 1990: EUROCODE '90 pp 282–291Cite as

A shannon-theoretic coding theorem in authentication theory

  • Section 6 Information Theory
  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 514))

Abstract

What is a coding theorem in authentication theory? This seemingly obvious question has been answered unsatisfactorily in the literature. We try to mend this flaw by giving a genuine, even if naive, Shannon-theoretic coding theorem for authentication codes.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. G.J. Simmons "A survey of information authentication", Proceedings of the IEEE, May 1988, 603–620

    Google Scholar 

  2. J. Massey "An introduction to contemporary cryptology", Proceedings of the IEEE, May 1988, 533–549

    Google Scholar 

  3. A. Sgarro "Unconditional secrecy and authentication", in Geometries, codes and cryptography, ed. by G. Longo, M. Marchi, A. Sgarro, CISM Courses and Lectures 313, Springer Verlag, 1990, 131–160

    Google Scholar 

  4. A. Sgarro "Informational-divergence bounds for authentication codes", in Advances in Cryptology — Eurocrypt '89, ed. by J.-J. Quisquater and J. Vandewalle, Lecture Notes in Computer Science 434, Springer Verlag, 1990, 93–101

    Google Scholar 

  5. R. Johannesson, A. Sgarro "Strengthening Simmons' bound on impersonation", to be published on IEEE Transactions on Information Theory

    Google Scholar 

  6. A. Sgarro "Lower bounds for authentication codes with splitting", Proceedings of Eurocrypt 90, Aarhus, May 1990 (to be printed in the Lecture Notes in Computer Science by Springer Verlag)

    Google Scholar 

  7. I. Csiszár, J. Körner, Information theory, Academic Press, New York, 1982

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Matematica e Informatica, Università di Udine, 33100, Udine, Italy

    Andrea Sgarro

  2. Dipartimento di Scienze Matematiche, Università di Trieste, 34100, Trieste, Italy

    Andrea Sgarro

Authors
  1. Andrea Sgarro
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Gérard Cohen Pascale Charpin

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sgarro, A. (1991). A shannon-theoretic coding theorem in authentication theory. In: Cohen, G., Charpin, P. (eds) EUROCODE '90. EUROCODE 1990. Lecture Notes in Computer Science, vol 514. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54303-1_139

Download citation

  • DOI: https://doi.org/10.1007/3-540-54303-1_139

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54303-9

  • Online ISBN: 978-3-540-47546-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation