Quantum algorithm to find invariant linear structure of \(MD\) hash functions
From MaRDI portal
Publication:2018202
DOI10.1007/s11128-014-0909-5zbMath1311.81089MaRDI QIDQ2018202
Huanguo Zhang, Houzhen Wang, Shaowu Mao, WanQing Wu
Publication date: 13 April 2015
Published in: Quantum Information Processing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11128-014-0909-5
81P68: Quantum computation
81P45: Quantum information, communication, networks (quantum-theoretic aspects)
68Q12: Quantum algorithms and complexity in the theory of computing
Related Items
Two-party quantum private comparison protocol with maximally entangled seven-qubit state, Quantum algorithm to solve function inversion with time-space trade-off, Rapid solution of problems by quantum computation
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Quantum lower bound for the collision problem
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- On the Power of Quantum Computation
- How to Break MD5 and Other Hash Functions
- Efficient Collision Search Attacks on SHA-0
- Finding Collisions in the Full SHA-1