\input zb-basic \input zb-ioport \iteman{io-port 05644186} \itemau{Mendel, Florian; Peyrin, Thomas; Rechberger, Christian; Schl\"affer, Martin} \itemti{Improved cryptanalysis of the reduced Gr{\o}stl compression function, ECHO permutation and AES block cipher.} \itemso{Jacobson, Michael J. Jr. (ed.) et al., Selected areas in cryptography. 16th annual international workshop, SAC 2009, Calgary, Alberta, Canada, August 13--14, 2009. Revised selected papers. Berlin: Springer (ISBN 978-3-642-05443-3/pbk). Lecture Notes in Computer Science 5867, 16-35 (2009).} \itemab Summary: In this paper, we propose two new ways to mount attacks on the SHA-3 candidates Gr{\o}stl, and ECHO, and apply these attacks also to the AES. Our results improve upon and extend the rebound attack. Using the new techniques, we are able to extend the number of rounds in which available degrees of freedom can be used. As a result, we present the first attack on 7 rounds for the Gr{\o}stl-256 output transformation and improve the semi-free-start collision attack on 6 rounds. Further, we present an improved known-key distinguisher for 7 rounds of the AES block cipher and the internal permutation used in ECHO. \itemrv{~} \itemcc{} \itemut{hash function; block cipher; cryptanalysis; semi-free-start collision; known-key distinguisher} \itemli{doi:10.1007/978-3-642-05445-7\_2} \end