Topic: First quantum computer sold (Read 5765 times)
No dubt, that was attack of artifical intellect, that arise in Dvawe.
Me too ...
http://www.telegraph.co.uk/technology/news/8545096/Lockheed-Martin-computers-under-significant-attack.html
Lockheed Martin, the Pentagon's biggest IT and arms supplier, has thwarted a "significant and tenacious attack" on its computer network, it emerged yesterday.
Yesterday however Lockheed was still working to restore employee access to its networks, and the experts from the Department Homeland Security and the Pentagon were trying to determine the extent of the data breach.
US govt. shot itself in the foot with PGP crap-fight .... will probably do it again with bitcoin.
What's to say this "quantum computer" is anything other than just another govt. boondoggle for a connected contractor?
If you are right, perhaps, it has already happened, and explains why the government eventually allowed things like PGP.
The US tried very hard to suppress PGP. It was only after it realized that a) there was no putting the genie back in the bottle, and b) the rest of the world was starting to innovate around cryptography that the US finally dropped its restrictions. Had they continued to try and resist, much of the R&D would have simply left the US (and in fact, I think much did and the damage that the PGP battle did to innovation in the US is still being felt).
FUD FUD F.U.D.!!!!
sell me your bitcoins @ $2/BTC
sell me your bitcoins @ $2/BTC
There has been considerable skepticism in the theoretical computer science community over whether D-Wave's box even does quantum computing at all.
Most suspect it does at best simulated annealing which would have zero impact on anything.
They recently published a paper in Nature in which they try to suggest there is something quantum going on for 8 entangled bits, which is far less than the 128 qubits they are claiming for the box they are selling.
At this point, there is little to suggest they have anything other than superlative marketing hype.
So it affects Bitcoin not at all.
this scares the shit out of me.. 
of course the american 'security' company would buy it...
now they can use it to pick voices out of phone calls, scan thousands of video feeds for people...
crypto is small fry compared to the 'advertised' applications of this computer.
Welcome to the future, please deposite your human rights and privacy at the door.
of course the american 'security' company would buy it...now they can use it to pick voices out of phone calls, scan thousands of video feeds for people...
crypto is small fry compared to the 'advertised' applications of this computer.
Welcome to the future, please deposite your human rights and privacy at the door.
Good to know. I assume as long NP!=P, there's something we can use.
Otherwise, we might have to use one-time pads, and only trust humans we've physically met.
Otherwise, we might have to use one-time pads, and only trust humans we've physically met.
If a decent implementation of Shor's algorithm ever shows up, it will be the end of all cryptography, not just bitcoin. At that point, we will literally be carrying discrete milligrams and micrograms of gold around in our pockets, because nothing else will be trusted.
Not true. There are still plenty of encryption algorithms that are not weakened by Shor.You are right. I was thinking this morning that it had been many years since I looked into it, so I did some more checking, and found this paper on Quantum Resistant Public Key Cryptography.
How does this affect the crypto used in Bitcoin? Are there known quantum algorithms for breaking ECDSA and SHA-2?
No.
I was reassured by your saying this, but after looking into it more I'm not so sure. The difficulty of deriving an ECDSA private key from the public comes from the difficulty of the discrete logarithm problem, and Shor's algorithm reduces that to polynomial time.
But it still doesn't completely remove the security, it just makes it easier to brute force crack; but only if you have enough qubits to do it. Also, Bitcoin is modular, and ECDSA can be swapped out for something more secure against quantum computations. I'm pretty sure that quantum computers are not a threat to SHA-256 or it's related algorithms.
When this becomes a threat I'm sure there will be people who are willing to do it - especially if bitcoin continues to grow the way it's growing.
IF it isn't already a threat, when it becomes one, the establishment isn't going to advertise it, they will just attack and disrupt Bitcoin in a way that the latter can't avoid losing widespread public trust.
Until then, it's clear to me that the best developers will continue to mainly be concerned with the latest improvements to their e-commerce shopping cart...
As for Bitcoin just changing cryptosystems to prevent quantum attacks, it seems that the core developers can't even find enough help to fix the bugs and implement needed features. Finding experts to implement even the cryptographic changes that have been suggested in this forum seems unlikely. The bounties are going toward PR and e-commerce, rather than fundamental security projects.
When this becomes a threat I'm sure there will be people who are willing to do it - especially if bitcoin continues to grow the way it's growing.
If a decent implementation of Shor's algorithm ever shows up, it will be the end of all cryptography, not just bitcoin. At that point, we will literally be carrying discrete milligrams and micrograms of gold around in our pockets, because nothing else will be trusted.
How does this affect the crypto used in Bitcoin? Are there known quantum algorithms for breaking ECDSA and SHA-2?
No.
I was reassured by your saying this, but after looking into it more I'm not so sure. The difficulty of deriving an ECDSA private key from the public comes from the difficulty of the discrete logarithm problem, and Shor's algorithm reduces that to polynomial time.
However even if that were (likely) to happen bitcoin could just change the cryptosystem(s) to something not vulnerable to quantum computer based attack.
How does this affect the crypto used in Bitcoin? Are there known quantum algorithms for breaking ECDSA and SHA-2?
No.
I was reassured by your saying this, but after looking into it more I'm not so sure. The difficulty of deriving an ECDSA private key from the public comes from the difficulty of the discrete logarithm problem, and Shor's algorithm reduces that to polynomial time.
Even so... How fast can it solve a block?
First things first, we'll worry about blocks once we get DOOM running.
Even so... How fast can it solve a block?
The wallet is full before you start the client.
I know, I'll go away now...
How does this affect the crypto used in Bitcoin? Are there known quantum algorithms for breaking ECDSA and SHA-2?
No.
Maybe.
Not all superconducting ring reduction systems are quantum in nature.
See this IEEE article. The good stuff is on page 2.
Not all superconducting ring reduction systems are quantum in nature.
See this IEEE article. The good stuff is on page 2.
Jump to: