Re:IBM Q system in development with working 50 qubit processor
by jest7325 on Friday November 10, 2017 @05:54PM
(#15673774)
How many qubit does it take to crack an AES 192 key?
[ Parent
| on HN ]
Re:IBM Q system in development with working 50 qubit processor
by jcranmer on Saturday November 11, 2017 @12:27AM
(#15675126)
For AES, the quantum advantage is merely grover's algorithm, which allows you to invert a function in O(sqrt(N)) time instead of O(N) time. Basically, the algorithm would look like "compute AES-192 on a uniform random quantum state, then do Grover's algorithm for 2^96 timesteps." This needs as many qubits as it takes to compute AES-192 (which, since the algorithm isn't unitary, is strictly greater than 192 qubits).
More important is the fact that it's a very long-running application: it requires to you keep over 192 qubits coherent for a very long time, which is probably an order of magnitude or more in error correction requirements.
Re:IBM Q system in development with working 50 qubit processor
by posixplz on Friday November 10, 2017 @07:35PM
(#15674278)
Most postulations I've seen follow the axiom that the number of qubits must be no less than twice the number of bits used to generate the key. I found a pretty good summary of that thinking on StackExchange: https://security.stackexchange.com/questions/87345/how-many-...