Take the 2-minute tour ×
Cryptography Stack Exchange is a question and answer site for software developers, mathematicians and others interested in cryptography. It's 100% free, no registration required.

I'm wondering if there are other resources that cover Carter-Wegman style message authentication, besides the sources themselves.

Is there an online text or a book that covers their ideas? I'd prefer something that's very thorough, and less importantly, free. I'm just really trying to get a feel for their ideas and related works.

Wikipedia covers VMAC, which is an application of their ideas, here: http://en.wikipedia.org/wiki/VMAC

LINKS

The original sources are linked through http://www.dblp.org/search/index.php#query=author:mark_n_wegman:&qp=H1.1000:W1.4:F1.4:F2.4:F3.4:F4.4

...and you can refine the search to just Wegman and Carter's works by clicking on Carter on the right side.

share|improve this question

migrated from security.stackexchange.com Aug 25 '12 at 21:52

This question came from our site for Information security professionals.

    
This should probably be migrated to Crypto.SE. –  D.W. Aug 25 '12 at 18:14
    
Are you looking for something from the theory perspective (e.g., how to design or analyze a universal hash function)? Are you looking for something from the applied perspective (e.g., how to use Carter-Wegman hashing for message authentication in your application)? The answers will be very different in these two cases. –  D.W. Aug 25 '12 at 18:15
    
@D.W.: I am slightly more interested in the theory, but I'm also very interested "the applied perspective" as well. So Really anything that covers this topic is of interest to me. I think that your reference to universal hashing in your answer may be a good place for me to start. –  Matt Groff Aug 25 '12 at 19:13
    
cs.ut.ee/~lipmaa/crypto/link/mac contains some source from authors you mentioned hope it may help –  BlueBerry - vignesh4303 Aug 27 '12 at 5:43

1 Answer 1

up vote 4 down vote accepted

You didn't mention at what level you're hoping for, so I'll provide a few resources, and you can figure out which ones best meet your needs.

  • UMAC: Fast and secure message authentication. John Black, Shai Halevi, Hugo Krawczyk, Ted Krovetz and Phillip Rogaway, CRYPTO 1999. (This research paper describes UMAC, a fast Carter-Wegman style hash. It also gives a lot of good background on the topic.)

  • Wikipedia's entry on UMAC gives some background on universal hashing and its relevance to message authentication.

  • On fast and provably secure message authentication based on universal hashing, Victor Shoup, CRYPTO 1996. (This research paper gives some of the theory behind universal hashing. It might be a tough slog if you are not a theoretician.)

  • Stronger security bounds for Wegman-Carter-Shoup authenticators. Dan Bernstein, EUROCRYPT 2005. (Even more of the theory behind universal hashing. An even tougher slog, if you are not used to theoretical crypto, but good stuff if you are.)

  • If you want to learn some of the crypto-theory, here are some resources:

    • You could start with Chapter 7 of Bellare and Rogaway's lecture notes on modern cryptography, which provides an introduction to message authentication from a theoretical perspective. Read to the end of Section 7.4, then you can skip 7.5, 7.6, and 7.7, and jump straight to 7.8, which describes universal hashing -- but is unfortunately as yet incomplete.

    • You could read Katz and Lindell's Introduction to Modern Cryptography. Start with Chapter 1, then Chapter 4 (particularly 4.1-4.4). Unfortunately, while they have a good treatment of the theoretical foundations of message authentication, they don't cover universal hashing as a method of message authentication.

These days, Carter-Wegman-style message authentication is often mentioned under the name "universal hashing". That search term may help you find a lot more.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.