Linked by Thom Holwerda on Fri 22nd Mar 2013 10:02 UTC
Hardware, Embedded Systems "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 556497
To view parent comment, click here.
To read all comments associated with this story, please click here.
RE[4]: Yes, but
by Neolander on Sun 24th Mar 2013 21:57 UTC in reply to "RE[3]: Yes, but"
Neolander
Member since:
2010-03-08

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.

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

Reply Parent Score: 1

RE[5]: Yes, but
by Alfman on Sun 24th Mar 2013 23:39 in reply to "RE[4]: Yes, but"
Alfman Member since:
2011-01-28

Neolander,

Thanks, that's exactly what I was looking for. I've bookmarked it for now because it will take me some time to parse it ;)

Reply Parent Score: 2