Quantum Attacks on Hash Constructions with Low Quantum Random Access Memory

ePrint Report: Quantum Attacks on Hash Constructions with Low Quantum Random Access Memory

Xiaoyang Dong, Shun Li, Phuong Pham, Guoyan Zhang

At ASIACRYPT 2022, Benedikt, Fischlin, and Huppert proposed the quantum herding attacks on iterative hash functions for the first time. Their attack needs exponential size of quantum random access memory (qRAM). As the existence of large qRAM is questionable, Benedikt et al. left open question for building low-qRAM quantum herding attacks.


In this paper, we answer this open question …

access asiacrypt attack attacks eprint report functions hash hash functions low memory quantum quantum attacks random report size