Universal 해쉬 함수

  • Published : 1999.12.01

Abstract

본논문은 유니버설 해쉬 함수에 대한 고찰로서 유니버설 해쉬 함수의 정의 및 성질 유니버설 해쉬함수를 이용한 메시지 인증방식 설계 방법인 Wegman-Carter 패러다임의 내 용 그리고 제안된 각종 유니버설 해쉬 함수의 구성 및 특성을 내용으로한다.

Keywords

References

  1. Eurocrypt'94 Optimal asymmetric encryption Mihir Bellare;Phillip Rogaway
  2. Data Encryption Standard;FIPS PUB 46 National Bureau of Standards
  3. In Request for Comments(RFC) 1321 The MD5 message digest algorithm Ronald L. Rivest
  4. Crypto'96 Keying hash functions for message authentication Mihir Belare;Ran Canetti;Hugo Krawczyk
  5. CryptoBytes v.1 no.1 Message Authentication with MD5 Burt Kaliski;Matt Robshaw
  6. Crypto'95 MDx-MAC and building fast MACs from hash functions Bart Preneel;Paul~C. van Oorschot
  7. Journal of Computer and System Science v.22 New hash functions and their use in authentication Mark N. Wegman;J.~Lawrence Carter
  8. Fast Software Encryption Workshop MMH : Software Message Authentication in the Gbit/second Rates Shai Halevi;Hugo Krawczyk
  9. Crypto'94 LFSR-based Hashging and Authentication Hugo Krawczyk;Yvo G. Desmedt(ed.)
  10. Crypto'95 Bucket hashing and its application to fast message authentication Phillip Rogaway
  11. Journal of Computer and System Sciences v.18 Universal classes of hash functions J. Lawrence Carter;Mark~N. Wegman