#### Schtask

##### Limp Gawd

- Joined
- Nov 29, 2011

- Messages
- 436

Quantum Computers have cryptographers worried that our concepts of modern cryptography will soon become obsolete. We've mentioned this before. Quantum computers like the D Wave X2 utilize bits that exist in superposition. In other words, bits of 1 or 0 are not just 1 or 0. They can also be 1 AND 0. The quantum midichlorians are strong with that droid. So strong, in fact, that modern cryptography was given a shelf life back in the 1990's when Peter Shore wrote a quantum algorithm that single-handedly cracked encryption based on integer factorization and discrete logarithms. Like Lord Vader versus the last remaining Jedi, the RSA and the Diffie-Hellman key exchange were destroyed in a single tactical strike. Since then, other algorithms have emerged that improve upon his work. In 2012, through adiabatic quantum computation, researchers were able to modify an algorithm and successfully factor numbers as large as 56k. It would seem that with the advent of Quantum Computing, cryptography's days are numbered.

Last edited: