Badger - A fast and provably secure MAC

Lecture Notes in Computer Science

Volumn 3531, Issue , 2005, Pages 176-191

  Boesgaard, Martin ^a   Christensen, Thomas ^a   Zenner, Erik ^a  

^a Erik Zenner Cryptico A/S   (Denmark)

Author keywords

MAC; Pseudorandom generator; Tree; Universal hash

Indexed keywords

CONTROL SYSTEM ANALYSIS; FUNCTIONS; PROBABILITY; TREES (MATHEMATICS);

BADGER; MAC; PSEUDORANDOM GENERATOR; UNIVERSAL HASH;

SECURITY OF DATA;

EID: 26444459873     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11496137_13     Document Type: Conference Paper

References (27)

1. M. Bellare and P. Rogaway. Collision-resistant hashing: Towards making UOWHFs practical. In B. Kaliski, editor, Proc. Crypto '97, volume 1294 of LNCS, pages 470-484. Springer, 1997.
2. D. Bernstein. The Poly1305-AES message-authentication code. In Proc. Fast Software Encryption '05.
3. D. Bernstein. Poly 1305-AES speed tables. http://notabug.com/2002/cr.yp. to/mac/speed.html, 2005.
4. J. Bierbrauer, T. Johansson, G. Kabatianskii, and B. Smeets. On families of hash functions via geometric codes and concatenation. In D. Stinson, editor, Proc. Crypto '93, volume 773 of LNCS, pages 331-342. Springer, 1994.
5. J. Black, S. Halevi, H. Krawczyk, T. Krovetz, and P. Rogaway. UMAC: Fast and secure message authentication. In M. Wiener, editor, Proc. Crypto '99, volume 1666 of LNCS, pages 216-232. Springer, 1999.
6. M. Boesgaard, T. Pedersen, M. Vesterager, and E. Zenner. The Rabbit stream cipher - design and security analysis. In Workshop Record of the State of the Arts of Stream Ciphers Workshop, pages 7-29. ECRYPT Network of Excellence in Cryptography, October 2004.
7. M. Boesgaard, M. Vesterager, T. Pedersen, J. Christiansen, and O. Scavenius. Rabbit: A new high-performance stream cipher. In T. Johansson, editor, Proc. Fast Software Encryption 2003, volume 2887 of LNCS, pages 307-329. Springer, 2003.
8. J. Carter and M. Wegman. Universal classes of hash functions. Journal of Computer and System Sciences, 18:143-154, 1979.
9. J. Daemen and V. Rijmen. AES proposal: Rijndael. http://csrc.nist.gov/ encryption/aes/rijndael/Rijndael.pdf, 1999.
10. T. Dierks and C. Allen. The TLS protocol version 1.0, IETF RFC 2246. http://www.ietf.org/rfc.html, 1999.
11. P. Ekdahl and T. Johansson. A new version of the stream cipher SNOW. In H. Heys and K. Nyberg, editors, Proc. SAC 2002, volume 2595 of LNCS, pages 47-61. Springer, 2002.
12. M. Etzel, S. Patel, and Z. Ramzan. Square Hash: Fast message authentication via optimized universal hash functions. In M. Wiener, editor, Proc. Crypto '99, volume 1666 of LNCS, pages 234-251. Springer, 1999.
13. N. Ferguson and B. Schneier. Practical Cryptography. Wiley, 2003.
14. N. Ferguson, D. Whiting, B. Schneier, J. Kelsey, S. Lucks, and T. Kohno. Helix: Fast encryption and authentication in a single cryptographic primitive. In T. Johansson, editor, Proc. Fast Software Encryption 2003, volume 2887 of LNCS, pages 330-346. Springer, 2003.
15. S. Halevi and H. Krawczyk. MMH: Software message authentication in the Gbit/second rates. In E. Biham, editor, Proc. Fast Software Encryption '97, volume 1267 of LNCS, pages 172-189. Springer, 1997.
16. H. Krawczyk. LFSR-based hashing and authentication. In Y. Desmedt, editor, Proc. Crypto '94, volume 839 of LNCS, pages 129-139, Berlin, 1994.
17. H. Krawczyk, M. Bellare, and R. Canetti. HMAC: Keyed-hashing for message authentication IETF RFC 2104. http://www.ietf.org/rfc.html, 1997.
18. T. Krovetz. Software-Optimized Universal Hashing and Message Authentication. PhD thesis, UC Davis, September 2000.
19. T. Krovetz. UMAC performance. http://www.cs.ucdavis.edu/~rogaway/umac/ 2004/perf04.html, 2004.
20. S. Lucks and V. Rijmen. Evaluation of Badger, http://www.cryptico.com, 2005.
21. New European Schemes for Signatures, Integrity, and Encryption (NESSIE). https://www.cosic.esat.kuleuven.ac.be/nessie/.
22. W. Nevelsteen and B. Preneel. Software performance of universal hash functions. In J. Stern, editor, Proc. Eurocrypt '99, volume 1592 of LNCS, pages 24-41. Springer, 1999.
23. P. Rogaway. Bucket hashing and its application to fast message authentication. In D. Coppersmith, editor, Proc. Crypto '95, volume 963 of LNCS, pages 29-42. Springer, 1995.
24. D. Stinson. Universal hashing and authentication codes. In J. Feigenbaum, editor, Proc. Crypto '91, volume 576 of LNCS, pages 74-85. Springer, 1992.
25. D. Stinson. Universal hashing and message authentication codes. Designs, Codes, and Cryptography, 4(4):369-380, 1994.
26. D. Stinson. On the connection between universal hashing, combinatorial designs and error-correcting codes. In Proc. Congressus Numerantium 114, pages 7-27, 1996.
27. M. Wegmann and J. Carter. New hash functions and their use in authentication and set equality. Journal of Computer and System Sciences, 22:265-279, 1981.