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 556228
To view parent comment, click here.
To read all comments associated with this story, please click here.
RE[2]: Yes, but
by xiaokj on Fri 22nd Mar 2013 16:21 UTC in reply to "RE: Yes, but"
xiaokj
Member since:
2005-06-30

Said improvements imperil current cryptography systems. 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.

Reply Parent Score: 2

RE[3]: Yes, but
by Lennie on Fri 22nd Mar 2013 17:03 in reply to "RE[2]: Yes, but"
Lennie Member since:
2007-09-22

I know some are considered "quantum computing safe", but many commonly deployed implementations don't support that crypto yet. And even if the implementations support it, it doesn't mean they'll choose to use it when they talk to each other.

Reply Parent Score: 2

RE[4]: Yes, but
by tidux on Sat 23rd Mar 2013 03:33 in reply to "RE[3]: Yes, but"
tidux Member since:
2011-08-13

If you're using an SSH version that supports it, use an ECDSA key. ECDSA is quantumproof.

Reply Parent Score: 3

RE[3]: Yes, but
by Alfman on Sat 23rd Mar 2013 20:28 in reply to "RE[2]: Yes, but"
Alfman 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.

Reply Parent Score: 2

RE[4]: Yes, but
by Neolander on Sun 24th Mar 2013 21:57 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