Functional Graph Revisited: Updates on (Second) Preimage Attacks on Hash Combiners

Zhenzhen Bao,Jian Guo,Lei Wang,Dawu Gu

doi:10.1007/978-3-319-63715-0_14

Functional Graph Revisited: Updates on (Second) Preimage Attacks on Hash Combiners

Zhenzhen Bao, Jian Guo + Show 2 more

https://doi.org/10.1007/978-3-319-63715-0_14

Copy DOI

Publication Date: Jan 1, 2017

Citations: 6

Affiliation: Shanghai Jiao Tong University, Nanyang Technological University, Institute of Information Engineering, Chinese Academy of Sciences, State Key Laboratory of Cryptology

#Hash Combiners #Preimage Attacks + Show 4 more

Abstract
Full-Text PDF
Similar Papers

Abstract

This paper studies functional-graph-based (second) preimage attacks against hash combiners. By exploiting more properties of functional graph, we find an improved preimage attack against the XOR combiner with a complexity of \(2^{5n/8}\), while the previous best-known complexity is \(2^{2n/3}\). Moreover, we find the first generic second-preimage attack on Zipper hash with an optimal complexity of \(2^{3n/5}\).

Full Text