A Note on Quantum Collision Resistance of Double-Block-Length Compression Functions

• Published in: Cryptography and Coding pp. 161 - 175
• Main Authors: Hirose, Shoichi, Kuwakado, Hidenori
• Format: Book Chapter
• Language: English
• Published: Cham Springer International Publishing
• Series: Lecture Notes in Computer Science
• Subjects: Compression function; Double-block-length; Grover’s search; Hash function; Zhandry’s compressed oracle

In 2005, Nandi presented a class of double-block-length compression functions specified as hπ(x):=(h(x),h(π(x)))\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength...