3 ms·

About the only ting i know about quantum computing is it will make current encryption techniques redundant. Is anyone thinking seriously about what that will me

About the only ting i know about quantum computing is it will make current encryption techniques redundant. Is anyone thinking seriously about what that will mean for global e-commerce? There will be a point in time when these machines are not affordable on the mass market, but affordable by governments. At that point, presumably, we are all going to be pwned?

volkk 9y ago
not all encryption techniques-- off the top of my head, only RSA (algos that depend on prime number factorization)
pcl 9y ago
Here's a good starting point to learn more: https://en.wikipedia.org/wiki/Post-quantum_cryptography https://en.wikipedia.org/wiki/Post-quantum_cryptography Also, there's some related discussion in the amazing cinematographic masterpiece that is Sneakers: http://www.imdb.com/title/tt0105435/ http://www.imdb.com/title/tt0105435/
deleted 9y ago
[deleted]
sebular 9y ago
I think you mean "obsolete" and not "redundant" but yes, the common asymmetric encryption methods used for things like HTTPS are trivially cracked with a powerful enough quantum computer. The good news is that people have been anticipating this for a while, and there's a lot of study in the field of post-quantum encryption. From what I understand, people have come up with techniques that work (meaning nobody's discovered a reason why they wouldn't work). The bad news is that this does nothing for the data that we're currently encrypting. There's nothing to stop someone from storing today's encrypted web traffic and decoding it in the future when working quantum computers are capable. Thanks to Edward Snowden and others, we know that the US government is already hoarding and sifting through data, so I have no doubt that there are plenty of agencies planning on doing this exact thing.

3 ms·

About the only ting i know about quantum computing is it will make current encryption techniques redundant. Is anyone thinking seriously about what that will me

by 3chelon 9y ago

volkk 9y ago
not all encryption techniques-- off the top of my head, only RSA (algos that depend on prime number factorization)
pcl 9y ago
Here's a good starting point to learn more: https://en.wikipedia.org/wiki/Post-quantum_cryptography https://en.wikipedia.org/wiki/Post-quantum_cryptography Also, there's some related discussion in the amazing cinematographic masterpiece that is Sneakers: http://www.imdb.com/title/tt0105435/ http://www.imdb.com/title/tt0105435/
deleted 9y ago
[deleted]
sebular 9y ago
I think you mean "obsolete" and not "redundant" but yes, the common asymmetric encryption methods used for things like HTTPS are trivially cracked with a powerful enough quantum computer. The good news is that people have been anticipating this for a while, and there's a lot of study in the field of post-quantum encryption. From what I understand, people have come up with techniques that work (meaning nobody's discovered a reason why they wouldn't work). The bad news is that this does nothing for the data that we're currently encrypting. There's nothing to stop someone from storing today's encrypted web traffic and decoding it in the future when working quantum computers are capable. Thanks to Edward Snowden and others, we know that the US government is already hoarding and sifting through data, so I have no doubt that there are plenty of agencies planning on doing this exact thing.