DocumentCode
3020103
Title
Error correcting codes and collision-resistant hashing
Author
Knudsen, Lars R. ; Preneel, Bart
Author_Institution
Dept. of Inf., Bergen Univ., Norway
fYear
1999
fDate
1999
Firstpage
55
Lastpage
57
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory and Communications Workshop, 1999. Proceedings of the 1999 IEEE
Conference_Location
Kruger National Park
Print_ISBN
0-7803-5268-8
Type
conf
DOI
10.1109/ITCOM.1999.781407
Filename
781407
Link To Document