A note on quantum collision resistance of double-block-length compression functions

DOI10.1007/978-3-030-92641-0_8zbMath1492.94121OpenAlexW4206612069MaRDI QIDQ2149791

Hidenori Kuwakado, Shouichi Hirose

Publication date: 29 June 2022

Full work available at URL: https://doi.org/10.1007/978-3-030-92641-0_8

zbMATH Keywords

compression functionhash functionGrover's searchdouble-block-lengthZhandry's compressed oracle

Mathematics Subject Classification ID

Cryptography (94A60) Data encryption (aspects in computer science) (68P25)

Uses Software

• Romulus

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Finding hash collisions with quantum computers by using differential trails with smaller probability than birthday bound
• Implementing Grover oracles for quantum key search on AES and LowMC
• On finding quantum multi-collisions
• How to record quantum queries, and applications to quantum indifferentiability
• Quantum collision attacks on AES-like hashing with low quantum random access memories
• Applying Grover’s Algorithm to AES: Quantum Resource Estimates
• The Rebound Attack: Cryptanalysis of Reduced Whirlpool and Grøstl
• Some Plausible Constructions of Double-Block-Length Hash Functions
• Towards Optimal Double-Length Hash Functions
• Public Key Cryptography - PKC 2005
• One Way Hash Functions and DES

This page was built for publication: A note on quantum collision resistance of double-block-length compression functions