[Resource Topic] 2017/534: Functional Graph Revisited: Updates on (Second) Preimage Attacks on Hash Combiners

Welcome to the resource topic for 2017/534

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

Authors: Zhenzhen Bao, Lei Wang, Jian Guo, Dawu Gu

Abstract:

This paper studies functional-graph-based (second) preimage attacks against hash combiners. By exploiting more properties of cyclic nodes 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}.

ePrint: https://eprint.iacr.org/2017/534

Talk: https://www.youtube.com/watch?v=Y1IfOmcIiao

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .