A note on the strength of weak collision resistance

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E87-A, Issue 5, 2004, Pages 1092-1097

  Hirose, Shoichi ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

Hash function; Message authentication code; NMAC; Weak collision resistance

Indexed keywords

CODES (SYMBOLS); COLLISION AVOIDANCE; COMPUTATIONAL METHODS; FUNCTIONS; ITERATIVE METHODS; PROBABILITY; THEOREM PROVING;

HASH FUNCTIONS; MESSAGE AUTHENTICATION CODE; NMAC; WEAK COLLISION RESISTANCE;

CRYPTOGRAPHY;

EID: 2642525355     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (8)

1. J.H. An and M. Bellare, "Constructing VIL-MACs from FILMACs: Message authentication under weakened assumptions," Proc. CRYPTO'99, pp.252-269, Lect. Notes Comput. Sci. 1666, 1999.
2. M. Bellare, R. Canetti, and H. Krawczyk, "Keying hash functions for message authentication," Proc. CRYPTO'96, Lect. Notes Comput. Sci. 1109, pp.1-15, 1996.
3. M. Bellare, R. Canetti, and H. Krawczyk, "Pseudorandom functions revisited: The cascade construction and its concrete security," Proc. 37th IEEE Symposium on Foundations of Computer Science, pp.514-523, 1996.
4. M. Bellare, R. Canetti, and H. Krawczyk, "HMAC: Keyed-hashing for message authentication," Network Working Group RFC 2104, Lect. Notes Comput. Sci. 1109, 1997.
5. M. Bellare, J. Kilian, and P. Rogaway, "The security of the cipher block chaining message authentication code," J. Comput. Syst. Sci., vol.61, no.3, pp.362-399, 2000.
6. M. Bellare and P. Rogaway, "Collision-resistant hashing: Towards making UOWHFs practical," Proc. CRYPTO'97, pp.470-84, Lect. Notes Comput. Sci. 1294, 1997.
7. I. Damgård, "A design principle for hash functions," Proc. CRYPTO'89, pp.416-427, Lect. Notes Comput. Sci. 435, 1990.
8. D.R. Simon, "Finding collisions on a one-way street: Can secure hash functions be based on general assumptions?" Proc. EUROCRYPT'98, pp.334-345, Lect. Notes Comput. Sci. 1403, 1998.