4 ms·
From my understanding, if you had for example a 128-qbit quantum computer, it would be able to crack any 16 character password in a single operation.
by mmel 11y ago
From my understanding, if you had for example a 128-qbit quantum computer, it would be able to crack any 16 character password in a single operation.
- BinaryIdiot 11y agoIt's not really a single operation though. How would that quantum computer test against an iPhone when each test is a mark against the 10 max test count? An iPhone is still based in standard silicon using bits; you can't exactly pop a process that uses qubits into it and expect it to work.
- misterrobot 11y agoNope. For general search operations (modeling your 128-bit cipher as a black box) the best we know how to do is Grover's algorithm, which gives you a quadratic speed up. Your 128 bit problem is now a 64 bit problem (which is of course still quite good).