Ask Slashdot: Post-Quantum Asymmetric Key Exchange?

First time accepted submitter LeDopore writes "Quantum computers might be coming. I'd estimate that there's a 10% chance RSA will be useless within 20 years. Whatever the odds, some of the data we send over ssh and ssl today should remain private for a century, and we simply can't guarantee secrecy anymore using the algorithms with which we have become complacent. Are there any alternatives to RSA and ECC that are trustworthy and properly implemented? Why is everyone still happy with SSH and RSA with the specter of a quantum menace lurking just around the corner?"

Comments

Re:Sky isn't falling

[Fallingcow]

I'm not so worried that someone is recording all of my SSH streams for future use in the hope that Quantum Computing becomes a reality and they can decode the stream and see that I typed "sudo service apache2 restart".

Clearly you know more than you're letting on since that's the exact command I ran over SSH on my server an hour ago!

I guess SSH is insecure after all, since you were able to break it so easily and post a line from my super secret command line session on Slashdot.

Re:There's one uncrackable method

[tom17]

It's one time pads, all the way down!

Re:Vulnerable in 20 years

[Alsee]

is there any asymmetric key encryption algorithm that can't be cracked with quantum computers?

Yes and no.
The answer won't collapse until we open the quantum computer box and look inside.

-