Cryptographers 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 […]

# quantum computing

## Why don’t post-quantum encryption standards exist yet?

TL;DR — With increased funding, quantum computing is moving into a “Manhattan Project” era, where the timeline to a small, useable quantum computer could be drastically reduced. When the first quantum computers are ready to go in the next 5–10 years, we need to have security protocols in place. Post-quantum cryptography solutions do currently exist. We still have time, […]

## The Quantum Network Hacker Lab

TL;DR — Quantum computers are going to render a lot of current encryption techniques obsolete. Though quantum systems are inherently more secure, quantum networks and quantum key distribution suffer from some of the same vulnerabilities that classical networks do. How do we protect the quantum network? The first system has an opportunity to establish itself as a […]

## Quantum Machine Learning — Dr. Scott Aaronson’s “Read the Fine Print”

TL;DR — The task is to figure out how to look at problems in a way that would fit them into quantum algorithms for speedup. This does not mean that this is simple at all, or possible for all problems, due to caveats that will not give the full anticipated speedup. This is the “fine print” of quantum […]

## How secure will our data be in the post-quantum era?

It’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 […]

## So, when can I play video games on my quantum computer?

“I’m sorry. My responses are limited. You must ask the right questions.” -Dr. Alfred Lanning, I, Robot Well, maybe you could, one day. But it won’t help you beat your friends at DotA or stream Netflix faster. The things quantum computers can do are so much cooler. A big myth of quantum (a word which is sometimes […]