Evaluating the Security of Merkle-Damgård Hash Functions and Combiners in Quantum Settings

ePrint Report: Evaluating the Security of Merkle-Damgård Hash Functions and Combiners in Quantum Settings

Zhenzhen Bao, Jian Guo, Shun Li, Phuong Pham

In this work, we evaluate the security of Merkle-Damgård (MD) hash functions and their combiners (XOR and concatenation combiners) in quantum settings. Two main quantum scenarios are considered, including the scenario where a substantial amount of cheap quantum random access memory (qRAM) is available and where qRAM is limited and expensive to access. We present generic quantum attacks …

eprint report functions hash merkle quantum security settings