Skip to main content
SpringerLink
Log in

Message Authentication Codes with Error Correcting Capabilities

  • Conference paper
  • First Online:
Book cover Information and Communications Security (ICICS 2002)

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

Included in the following conference series:

Abstract

In this paper, we propose classes of Message Authentication Codes (MAC) based on error correcting-codes. We introduce a new notion of error tolerant forgery of hash messages. These MACs allow full error recovery for all applications, while being error-tolerant for less information-sensitive applications. The classes of the keyed hash functions are highly secure, and provide the capabilities of correcting errors on transmission, including burst-errors, which is a typical phenomenon in wireless communications. These classes of hash functions are easily implementable in hardware by means of simple linear feedback shift register structures.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. E.R. Berlekamp, Algebraic coding theory, McGraw-Hill, New York, 1968.

    MATH  Google Scholar 

  2. R.E. Blahut, Theory and Practice of Error Control Codes, Addison-Wesley Publishing Co., May 1984.

    Google Scholar 

  3. A. Chang, P. Gaal, S.W. Golomb, G. Gong, T. Helleseth, P.V. Kumar, On a Conjectured Ideal Autocorrelation Sequence and a Related Triple-Error Correcting Cyclic Code, IEEE Trans. Information Theory, Vol. 46, No. 2, March 2000.

    Google Scholar 

  4. S.W. Golomb, Shift Register Sequences, Holden-Day, Inc., 1967. Revised edition, Aegean Park Press, 1982.

    Google Scholar 

  5. IEEE P1363, Standard Specifications For Public Key Cryptography, 2000.

    Google Scholar 

  6. J.H. Jeng and T.K. Truong, on Decoding of Both Errors and Erasures of a Reed-Solomon Code Using an Inverse-Free Berlekamp-Massey Algorithm, IEEE Transactions on Communications, Vol. 47, No. 10, October 1999, 1488–1494.

    Article  MATH  Google Scholar 

  7. H. Krawczyk, LFSR-based Hashing and Authentication, Advances in Cryptology-Crypto’ 94, Lecture Notes in Computer Science, LNCS 839(1994), Springer-Verlag, 129–139.

    Google Scholar 

  8. F.J. MacWilliams, N.J.A. Sloane, The Theory of Error-Correcting Codes, North-Holland Publishing Company, 1977.

    Google Scholar 

  9. A.J. Menezes, P.C. van Oorschot, S.A. Vanstone, Handbook of Applied Cryptography, CRC Press, 1997.

    Google Scholar 

  10. S.A. Vanstone, P.C. van Oorschot, An Introduction to Error Correcting Codes with Applications, Kluwer Academic Publishers, 1989.

    Google Scholar 

  11. E. Bach, J. Shallit, Algorithmic Number Theory, MIT Press, Cambridge, Massachusetts, 1996.

    MATH  Google Scholar 

  12. T.K. Truong, J.H. Jeng, I.S. Reed, Fast Algorithm for Computing the Roots of Error Locator Polynomials up to Degree 11 in Reed-Solomon Decoders, IEEE Transactions on Communications, Vol. 49, No. 5, May 2001, 779–783.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Combinatorics & Optimization, University of Waterloo, Waterloo, Ontario, N2L 3G1, Canada

    Charles C. Y. Lam & Scott A. Vanstone

  2. Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Ontario, N2L 3G1, Canada

    Guang Gong

Authors
  1. Charles C. Y. Lam
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guang Gong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Scott A. Vanstone
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Labs for Information Technology, 21 Heng Mui Keng Terrace, Singapore, 119613

    Robert Deng , Feng Bao  & Jianying Zhou ,  & 

  2. Engineering Research Center for Information Security Technology, Chinese Academy of Sciences, P.O. Box 8718, Beijing, 100080, China

    Sihan Qing

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lam, C.C.Y., Gong, G., Vanstone, S.A. (2002). Message Authentication Codes with Error Correcting Capabilities. In: Deng, R., Bao, F., Zhou, J., Qing, S. (eds) Information and Communications Security. ICICS 2002. Lecture Notes in Computer Science, vol 2513. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36159-6_30

Download citation

  • DOI: https://doi.org/10.1007/3-540-36159-6_30

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00164-5

  • Online ISBN: 978-3-540-36159-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation