Remix.run Logo
ashleyn 3 days ago

My first question any time I see another quantum computing breakthrough: is my cryptography still safe? Answer seems like yes for now.

catqubit 3 days ago | parent | next [-]

Depends on your personal use.

In general to the ‘Is crypto still safe’ question, the answer is typically no - not because we have a quantum computer waiting in the wings ready to break RSA right now, but because of a) the longevity of the data we might need to secure and b) the transition time to migrate to new crypto schemes

While the NIST post quantum crypto standards have been announced, there is still a long way to go for them to be reliably implemented across enterprises.

Shor’s algorithm isn’t really going to be a real time decryption algorithm, it’s more of a ‘harvest now, decrypt later’ approach.

xscott 3 days ago | parent | prev [-]

I have a pseudo-theory that the universe will never allow quantum physics to provide an answer to a problem where you didn't already know the result from some deterministic means. This will be some bizarre consequence of information theory colliding with the measurement problem.

:-)

rocqua 3 days ago | parent [-]

You can use quantum computers to ask about the behavior of a random quantum computer. Google actually did this a while ago. And the result was better than a real computer could simulate.