Questions tagged [quantum]
4 questions
11
votes
2 answers
How is AES-128 still considered to be quantum resistant?
AES-128 if cracked using quantum computer, Grover’s algorithm will make it $2^{64}$ computations to complete.
The fastest non-quantum classical super computer can run approximately $2^{57}$ operations per second, so it would do the $2^{64}$…
kag1357
- 139
- 1
- 5
2
votes
0 answers
Inequalities in collision search on the separation between the classical and quantum random oracle (ROM vs QROM)
I'm trying to read the separation between the classical and quantum random oracle through a paper "Random Oracles in a Quantum World" by Dan Boneh, Ozgur Dagdelen, Marc Fischlin, Anja Lehmann, Christian Schaffner and Mark Zhandry. enter link…
Dai Chi DO
- 33
- 5
1
vote
0 answers
Exploring Quantum Attacks in Q1 Model on Symmetric Primitives with Better than Quadratic Speedup
I'm exploring quantum attacks (in the Q1 model) on symmetric structures, including hash functions, block ciphers, modes of operation and stream ciphers with time complexity beyond quadratic speedup.
I've found a couple of resources:
Quantum…
ali khosravi
- 171
- 6
0
votes
0 answers
Cryptographic strength of AES-GCM-256 for classical and Quantum
How can the strength be calculated, of both the GMAC and the encryption for AES-GCM-256, with AES key of 256 bit, for classical and quantum computers?
Evgeni Vaknin
- 1,155
- 8
- 20