Quantum collision-finding in non-uniform random functions

DOI10.1007/978-3-319-79063-3_22MaRDI QIDQ1644795zbMATH OpenOpenAlexFDO

Authors Marko Balogh, Edward Eaton, Fang Song

Publication date 22 June 2018

Full work available at URL https://doi.org/10.1007/978-3-319-79063-3_22

Mathematics Subject Classification ID

Cryptography (94A60) Quantum cryptography (quantum-theoretic aspects) (81P94)

Recommendations

• Quantum collision-resistance of non-uniformly distributed functions
• On finding quantum multi-collisions
• Quantum multicollision-finding algorithm
• Randomness Extraction via a Quantum Generalization of the Conditional Collision Entropy
• Finding collisions in a quantum world: quantum black-box separation of collision-resistance and one-wayness
• Quantum lower bound for the collision problem with small range
• Quantum non-Markovian piecewise dynamics from collision models
• Quantum time-space tradeoff for finding multiple collision pairs
• Quantum lower bounds for the collision and the element distinctness problems
• Stochastic versus Periodic Quantum Collision Models

Cited in

(7)

• Low-gate quantum golden collision finding
• Improved quantum multicollision-finding algorithm
• Post-quantum security of the sponge construction
• Towards compressed permutation oracles
• Quantum collision-resistance of non-uniformly distributed functions
• A note on quantum collision resistance of double-block-length compression functions
• On finding quantum multi-collisions

This page was built for publication: Quantum collision-finding in non-uniform random functions

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