Quantum mechanics is hard. No one is debating that. But there are a lot of bad facts out there just because the metaphors used were not explained well. Let's debunk myths and explain some misconceptions. “QUANTUM COMPUTERS ARE USEFUL BECAUSE THEY CAN CHECK ALL POSSIBILITIES AT ONCE” No. That’s not how that works. Where did this explanation come from? More than fifty quantum algorithms have been discovered. Each quantum algorithm works differently, but ...

Read More### Why the NSA moving away from Suite B cryptography due to quantum computers makes total sense

TL;DR —Quantum computers could actually have been the trigger to begin the move to post-quantum cryptography. Even though the Snowden files released in 2013 showed limited progress from the NSA on quantum computers, the last 2 years since have been a storm of real, practical results, as well as funding poured into both companies and academic research. One of the comments I most often hear is “Well, Snowden released documents in 2013 showing ...

Read MoreThe biggest news of the week is the long anticipated Google quantum computing announcement. The announcement states that the D-Wave machine is more than 10^8 times faster than simulated annealing running on a single core. Independent analyses by Dr. Scott Aaronson show that while the results are showing that D-Wave is becoming more mature and probably has quantum effects, the technology suffers the drawbacks of just being built on old quantum ...

Read MoreCryptographers HATE it! Too much math; didn’t read — Shor’s algorithm doesn’t brute force the entire key by trying factors until it finds one, but instead uses the quantum computer to find the period of a function which contains the RSA key and classically compute the greatest common divisor. RSA encryption is strong because factoring is a one-way problem. It’s very easy to multiply two primes together, but very difficult to find prime factors ...

Read MoreIt’s the end of modern cryptography as we know it, and we feel fine. Build your security for the next 50 years. If the speed of processing doubles every two years, make sure your cryptographic systems can’t be brute forced in 50 years. If you use 2048 bit RSA, it will take some quadrillion years to break it. Good enough, right? Quantum computing is about to throw that all on its head, ...

Read More