Security Analysis of Constructions Combining FIL Random Oracles
- Cite this paper as:
- Seurin Y., Peyrin T. (2007) Security Analysis of Constructions Combining FIL Random Oracles. In: Biryukov A. (eds) Fast Software Encryption. FSE 2007. Lecture Notes in Computer Science, vol 4593. Springer, Berlin, Heidelberg
We consider the security of compression functions built by combining smaller perfectly secure compression functions modeled as fixed input length random oracles. We give tight security bounds and generic attacks for various parameters of these constructions and apply our results to recent proposals of block cipher-based hash functions.