Provably secure MACs from differentially-uniform permutations and AES-based implementations

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4047 LNCS, Issue , 2006, Pages 226-241

  Minematsu, Kazuhiko ^a   Tsunoo, Yukiyasu ^a  

^a NEC CORPORATION   (Japan)

Author keywords

AES; Block cipher; Differentially uniform permutation; MAC

Indexed keywords

MATHEMATICAL MODELS; PROBABILITY; RANDOM PROCESSES; SECURITY OF DATA;

BLOCK CIPHER; DIFFERENTIALLY-UNIFORM PERMUTATIONS; MESSAGE AUTHENTICATION CODES (MAC);

CODES (SYMBOLS);

EID: 33746720876     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11799313_15     Document Type: Conference Paper

References (27)

1. http://www.iaik.tu-graz.ac.at/research/krypto/AES/index.php.
2. http://homes.esat.kuleuven.be/~rijmen/rijndael/rijndael-fst-3.0.zip.
3. http://cr.yp.to/streamciphers.html.
4. B. den Boer, J.P. Boly, A. Bosselaers, J. Brandt, D. Chaum, I. Damgård, M. Dichtl, W. Fumy, M. van der Ham, C.J.A. Jansen, P. Landrock, B. Preneel, G. Roelofsen, P, de Rooij, and J. Vandewalle, RIPE Integrity Primitives, final report of RACE Integrity Primitives Evaluation. 1995.
5. M. Bellare, J. Kilian, and P. Rogaway. "The Security of the Cipher Block Chaining Message Authentication Code." Journal of Computer and System Science, Vol. 61, No. 3, 2000.
6. M. Bellare, A. Desai, E. Jokipii, and P. Rogaway. " A Concrete Security Treatment of Symmetric Encryption." Proceedings of the 38th Annual Symposium on Foundations of Computer Science, FOGS '97, pp. 394-403, 1997.
7. D. J. Bernstein. "The Poly1305-AES Message-Authentication Code." Fast Software Encryption, FSE'05, LNCS 3557, pp. 32-49, 2005.
8. J. Black and P. Rogaway. "CBC MACs for Arbitrary-Length Messages: The Three-Key Constructions." Advances in Cryptology- CRYPTO '00, LNCS 1880, pp. 197-215, 2000.
9. M. Boesgaard, T. Christensen, and E. Zenner. "Badger - A Fast and Provably Secure MAC." Applied Cryptography and Network Security- ACNS'05, LNCS 3531, pp. 176-191, 2005.
10. L. Carter and M. Wegman. "Universal Classes of Hash Functions. " Journal of Computer and System Science, Vol. 18, pp. 143-154, 1979.
11. J Daemen and V. Rijmen. "A New MAC Construction ALRED and a Specific Instance ALPHA-MAC." Fast Software Encryption, FSE'05. LNCS 3557, pp. 1-17, 2005.
12. J Daemen and V. Rijmen. "The Pelican MAC Function." IACR ePrint Archive, 2005/088.
13. O. Goldreich. "Modern Cryptography, Probabilistic Proofs and Pseudorandomness." Springer-Verlag, Algorithms and Combinatorics, Vol. 17, 1998.
14. S. Halevi and H. Krawczyk. "MMH:Software Message Authentication in the Gbit/second rates." Fast Software Encryption, FSE'97, LNCS 1267, pp. 172-189, 1997.
15. T. Iwata and K. Kurosawa. "Stronger Security Bounds for OMAC, TMAC. and XCBC." Progress m Cryptology- INDOCRYPT'03, LNCS 2904, pp. 402-415, 2003.
16. T. Iwata and K. Kurosawa. "OMAC: One-Key CBC MAC." Fast Software Encryption- FSE'03, LNCS 2887, pp. 129-153, 2003.
17. T. Iwata and K. Kurosawa. "On the Universal Hash Functions in Luby-Rackoff Cipher." IEICE Transactions, Volume 87-A, pp. 60-66, 2004.
18. L. Keliher and J. Sui. "Exact Maximum Expected Differential and Linear Probability for 2-Round Advanced Encryption Standard (AES)." IACR ePrint Archive, 2005/321.
19. T. Krovetz. "Software-Optimized Universal Hashing and Message Authentication". PhD dissertation, available from http://www.cs.ucdavis.edu/~rogaway/umac.
20. K. Kurosawa and T. Iwata. "TMAC: Two-Key CBC MAC." Topics in Cryptology-CT-RSA 2003, LNCS 2612, pp. 33-49, 2003.
21. M. Liskov, R. L. Rivest. and D. Wagner. "Tweakable Block Ciphers." Advances in Cryptology- CRYPTO'02, LNSC 2442, pp. 31-46, 2002.
22. M. Luby and C. Rackoff. "How to Construct Pseudo-random Permutations from Pseudo-random functions." SIAM J. Computing, Vol. 17, No. 2, pp. 373-386, 1988.
23. U. Maurer. "Indistinguishability of Random Systems." Advances in Cryptology-EUROCRYPT'02, LNCS 2332, pp. 110-132, 2002.
24. D. McGrew and J. Viega. "The Galois/Counter Mode of Operation (GCM)." Submission to NIST Modes of Operation Process, 2004.
25. K. Nyberg. "Differentially Uniform Mappings for Cryptography." Advances in Cryptology- EUROCRYPT'93, LNCS 765, pp. 55-64, 1994.
26. S. Park, S. H. Sung, S. Lee, and J. Lim. "Improving the Upper Bound on the Maximum Differential and the Maximum Linear Hull Probability for SPN Structures and AES." Fast Software Encryption, FSE'03, LNCS 2887, pp. 247-260, 2003.
27. M. Wegman and L. Carter. "New Hash Functions and Their Use in Authentication and Set Equality." Journal of Computer and System Sciences, Vol. 22, pp. 265-279, 1981.