Quantum collision-resistance of non-uniformly distributed functions

DOI10.1007/978-3-319-29360-8_6MaRDI QIDQ2802607zbMATHOpenAlexFDO

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

zbMATH Keywords

query complexitynon-uniform distributionquantum collision

Mathematics Subject Classification ID

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

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

Cited in

(12)

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

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)