Title :
Error correcting codes and collision-resistant hashing
Author :
Knudsen, Lars R. ; Preneel, Bart
Author_Institution :
Dept. of Inf., Bergen Univ., Norway
Abstract :
This extended abstract proposes a general construction for fast and secure nm-bit collision-resistant compression functions based on error-correcting codes and m-bit collision-resistant compression functions. This leads to simple and practical hash function constructions based on block ciphers such as DES and AES. Under reasonable assumptions about the underlying compression function and/or block cipher, it is proved that the new hash functions are collision resistant. The constructions allow for a large degree of internal parallelism
Keywords :
cryptography; error correction codes; AES; DES; block ciphers; collision-resistant compression functions; collision-resistant hashing; error correcting codes; hash function construction; internal parallelism; Cryptography; Digital signatures; Error correction codes; Fingerprint recognition; Informatics; Message authentication; Protection; Security;
Conference_Titel :
Information Theory and Communications Workshop, 1999. Proceedings of the 1999 IEEE
Conference_Location :
Kruger National Park
Print_ISBN :
0-7803-5268-8
DOI :
10.1109/ITCOM.1999.781407
