Finding Hash Collisions with Quantum Computers by Using Differential Trails with Smaller Probability than Birthday Bound
Akinori Hosoyamada, Yu Sasaki
Topics & Concepts
Hash functionCollision attackComputer scienceCollision resistanceQuantumUpper and lower boundsCollisionTheoretical computer scienceAlgorithmDiscrete mathematicsMathematicsCryptographic hash functionPerfect hash functionQuantum mechanicsPhysicsDouble hashingComputer securityMathematical analysisCryptographic Implementations and SecurityCryptography and Data SecurityChaos-based Image/Signal Encryption