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

DOI10.1007/978-3-030-92641-0_8MaRDI QIDQ2149791zbMATHOpenAlexFDO

Authors 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

hash functioncompression functionGrover's searchdouble-block-lengthZhandry's compressed oracle

Mathematics Subject Classification ID

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

Recommendations

• On finding quantum multi-collisions
• Quantum collision-resistance of non-uniformly distributed functions
• Quantum collision-finding in non-uniform random functions
• Optimal collision security in double block length hashing with single length key
• Optimal collision security in double block length hashing with single length key

Cites work

• scientific article; zbMATH DE number 1579275 (Why is no real title available?)
• scientific article; zbMATH DE number 4195165 (Why is no real title available?)
• scientific article; zbMATH DE number 1256737 (Why is no real title available?)
• scientific article; zbMATH DE number 1942429 (Why is no real title available?)
• Applying Grover's algorithm to AES: quantum resource estimates
• Finding hash collisions with quantum computers by using differential trails with smaller probability than birthday bound
• How to record quantum queries, and applications to quantum indifferentiability
• Implementing Grover oracles for quantum key search on AES and LowMC
• On finding quantum multi-collisions
• One Way Hash Functions and DES
• Public Key Cryptography - PKC 2005
• Quantum collision attacks on AES-like hashing with low quantum random access memories
• Some Plausible Constructions of Double-Block-Length Hash Functions
• The Rebound Attack: Cryptanalysis of Reduced Whirlpool and Grøstl
• Towards Optimal Double-Length Hash Functions

Cited in

(2)

• Collision resistance of the OAM-based quantum hashing
• Towards compressed permutation oracles

Describes a project that uses

Uses Software

• Romulus

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2149791)