On High-Rate Cryptographic Compression Functions
Richard Ostertág ; Martin Stanek
Computing and Informatics, Tome 28 (2012) no. 1, / Harvested from Computing and Informatics
The security of iterated hash functions relies on the properties of underlying compression functions. We study highly efficient compression functions based on block ciphers. We propose a model for high-rate compression functions, and give an upper bound for the rate of any collision resistant compression function in our model. In addition, we show that natural generalizations of constructions by Preneel, Govaerts, and Vandewalle to the case of rate-2 compression functions are not collision resistant.
Publié le : 2012-01-26
Classification:  Hash functions; compression functions; block ciphers; provable security
@article{cai301,
     author = {Richard Ostert\'ag and Martin Stanek},
     title = {On High-Rate Cryptographic Compression Functions},
     journal = {Computing and Informatics},
     volume = {28},
     number = {1},
     year = {2012},
     language = {en},
     url = {http://dml.mathdoc.fr/item/cai301}
}
Richard Ostertág; Martin Stanek. On High-Rate Cryptographic Compression Functions. Computing and Informatics, Tome 28 (2012) no. 1, . http://gdmltest.u-ga.fr/item/cai301/