Quantum collision-resistance of non-uniformly distributed functions

DOI10.1007/978-3-319-29360-8_6zbMATH Open1405.81028OpenAlexW2296507283MaRDI QIDQ2802607FDOQ2802607

Authors: Ehsan Ebrahimi Targhi, Dominique Unruh, Gelo Noel Tabia 

Publication date: 26 April 2016

Published in: Post-Quantum Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-29360-8_6

Recommendations

• Quantum collision-finding in non-uniform random functions
• On finding quantum multi-collisions
• Quantum lower bounds for the collision and the element distinctness problems
• Quantum multicollision-finding algorithm
• Quantum algorithm for the multicollision problem

zbMATH Keywords

query complexitynon-uniform distributionquantum collision

Mathematics Subject Classification ID

Quantum computation (81P68) Quantum cryptography (quantum-theoretic aspects) (81P94)

Cited In (12)

• Distributional collision resistance beyond one-way functions
• Improved quantum multicollision-finding algorithm
• Quantum lower bounds for the collision and the element distinctness problems
• Towards compressed permutation oracles
• Post-Quantum Security of the Fujisaki-Okamoto and OAEP Transforms
• Quantum collision-finding in non-uniform random functions
• Impossibility of succinct quantum proofs for collision-freeness
• Quantum lower bound for the collision problem with small range
• A note on quantum collision resistance of double-block-length compression functions
• Finding collisions in a quantum world: quantum black-box separation of collision-resistance and one-wayness
• Finding collisions in a quantum world: quantum black-box separation of collision-resistance and one-wayness
• Quantum multicollision-finding algorithm

This page was built for publication: Quantum collision-resistance of non-uniformly distributed functions

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