Linked by Thom Holwerda on Fri 22nd Mar 2013 10:02 UTC

"But a powerful new type of computer that is about to be commercially deployed by a major American military contractor is taking computing into the strange, subatomic realm of quantum mechanics. In that infinitesimal neighborhood, common sense logic no longer seems to apply. A one can be a one, or it can be a one and a zero and everything in between - all at the same time. [...] Now, Lockheed Martin - which bought an early version of such a computer from the Canadian company D-Wave Systems two years ago - is confident enough in the technology to upgrade it to commercial scale, becoming the first company to use quantum computing as part of its business." I always get a bit skeptical whenever I hear the words 'quantum computing', but according to NewScientist, this is pretty legit.

Thread beginning with comment 556393

To view parent comment, click here.

To read all comments associated with this story, please click here.

To view parent comment, click here.

To read all comments associated with this story, please click here.

xiaokj,

"However, it is not the end-all of cryptography -- the newest replacement in SSH and GPG security, for examples, include elliptic curves and another algorithm. These newer algorithms are not known to be attacked by quantum computation."

Do you have a source for this? This very much interests me and I'd like to read more about it. It's a bit unintuitive as to why a quantum algorithm wouldn't work.

Wikipedia says this:

http://en.wikipedia.org/wiki/Elliptic_curve_cryptography#Quantum_co...

"Quantum computing attacks

Elliptic curve cryptography is vulnerable to a modified Shor's algorithm for solving the discrete logarithm problem on elliptic curves."

But it doesn't provide an online source.

"However, it is not the end-all of cryptography -- the newest replacement in SSH and GPG security, for examples, include elliptic curves and another algorithm. These newer algorithms are not known to be attacked by quantum computation."

Do you have a source for this? This very much interests me and I'd like to read more about it. It's a bit unintuitive as to why a quantum algorithm wouldn't work.

Wikipedia says this:

http://en.wikipedia.org/wiki/Elliptic_curve_cryptography#Quantum_co...

"Quantum computing attacks

Elliptic curve cryptography is vulnerable to a modified Shor's algorithm for solving the discrete logarithm problem on elliptic curves."

But it doesn't provide an online source.

Just found this paper while doing a quick web search with the "elliptic curve quantum" keywords, would it help ? Sounds like a more detailed explanation of what Wikipedia mentioned...

http://arxiv.org/abs/quant-ph/0301141

*Edited 2013-03-24 22:00 UTC*

Member since:

2011-01-28

xiaokj,

"However, it is not the end-all of cryptography -- the newest replacement in SSH and GPG security, for examples, include elliptic curves and another algorithm. These newer algorithms are not known to be attacked by quantum computation."

Do you have a source for this? This very much interests me and I'd like to read more about it. It's a bit unintuitive as to why a quantum algorithm wouldn't work.

Wikipedia says this:

http://en.wikipedia.org/wiki/Elliptic_curve_cryptography#Quantum_co...

"Quantum computing attacks

Elliptic curve cryptography is vulnerable to a modified Shor's algorithm for solving the discrete logarithm problem on elliptic curves."

But it doesn't provide an online source.