Ian Maxwell (OP)
|
|
May 27, 2011, 03:33:52 AM |
|
Press releaseQ&A with HPCwireWe’ve sold the world’s first commercial quantum computer to a large global security company, Lockheed Martin. That’s a real milestone for us. We are excited to work with Lockheed and future customers to tackle complex problems traditional methods cannot resolve. How does this affect the crypto used in Bitcoin? Are there known quantum algorithms for breaking ECDSA and SHA-2?
|
|
|
|
PLATO
Sr. Member
Offline
Activity: 493
Merit: 250
Don't trust "BBOD The Best Futures Exchange"
|
|
May 27, 2011, 03:43:35 AM |
|
I am so glad I am living in the future
|
All posts by me after 2012 were a compromised account. Probably by "BBOD The Best Futures Exchange". SORRY Y'ALL
|
|
|
kjj
Legendary
Offline
Activity: 1302
Merit: 1026
|
|
May 27, 2011, 03:52:28 AM |
|
Maybe. Not all superconducting ring reduction systems are quantum in nature. See this IEEE article. The good stuff is on page 2.
|
17Np17BSrpnHCZ2pgtiMNnhjnsWJ2TMqq8 I routinely ignore posters with paid advertising in their sigs. You should too.
|
|
|
MoonShadow
Legendary
Offline
Activity: 1708
Merit: 1010
|
|
May 27, 2011, 03:53:45 AM |
|
How does this affect the crypto used in Bitcoin? Are there known quantum algorithms for breaking ECDSA and SHA-2?
No.
|
"The powers of financial capitalism had another far-reaching aim, nothing less than to create a world system of financial control in private hands able to dominate the political system of each country and the economy of the world as a whole. This system was to be controlled in a feudalist fashion by the central banks of the world acting in concert, by secret agreements arrived at in frequent meetings and conferences. The apex of the systems was to be the Bank for International Settlements in Basel, Switzerland, a private bank owned and controlled by the world's central banks which were themselves private corporations. Each central bank...sought to dominate its government by its ability to control Treasury loans, to manipulate foreign exchanges, to influence the level of economic activity in the country, and to influence cooperative politicians by subsequent economic rewards in the business world."
- Carroll Quigley, CFR member, mentor to Bill Clinton, from 'Tragedy And Hope'
|
|
|
sentry
Newbie
Offline
Activity: 88
Merit: 0
|
|
May 27, 2011, 04:04:41 AM |
|
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...
|
|
|
|
w128
Newbie
Offline
Activity: 14
Merit: 0
|
|
May 27, 2011, 04:24:21 AM |
|
Even so... How fast can it solve a block?
First things first, we'll worry about blocks once we get DOOM running.
|
|
|
|
Ian Maxwell (OP)
|
|
May 27, 2011, 07:26:16 AM |
|
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.
|
|
|
|
vuce
|
|
May 27, 2011, 07:47:53 AM |
|
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. modified shor's algorithm could be used to attack ecc crypto, however not with (only) 8 stable qubits However even if that were (likely) to happen bitcoin could just change the cryptosystem(s) to something not vulnerable to quantum computer based attack.
|
|
|
|
kjj
Legendary
Offline
Activity: 1302
Merit: 1026
|
|
May 27, 2011, 07:53:06 AM |
|
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.
|
17Np17BSrpnHCZ2pgtiMNnhjnsWJ2TMqq8 I routinely ignore posters with paid advertising in their sigs. You should too.
|
|
|
vuce
|
|
May 27, 2011, 09:32:43 AM |
|
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.
|
|
|
|
imanikin
|
|
May 27, 2011, 09:51:58 AM |
|
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...
|
|
|
|
MoonShadow
Legendary
Offline
Activity: 1708
Merit: 1010
|
|
May 27, 2011, 01:23:49 PM |
|
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.
|
"The powers of financial capitalism had another far-reaching aim, nothing less than to create a world system of financial control in private hands able to dominate the political system of each country and the economy of the world as a whole. This system was to be controlled in a feudalist fashion by the central banks of the world acting in concert, by secret agreements arrived at in frequent meetings and conferences. The apex of the systems was to be the Bank for International Settlements in Basel, Switzerland, a private bank owned and controlled by the world's central banks which were themselves private corporations. Each central bank...sought to dominate its government by its ability to control Treasury loans, to manipulate foreign exchanges, to influence the level of economic activity in the country, and to influence cooperative politicians by subsequent economic rewards in the business world."
- Carroll Quigley, CFR member, mentor to Bill Clinton, from 'Tragedy And Hope'
|
|
|
kjj
Legendary
Offline
Activity: 1302
Merit: 1026
|
|
May 27, 2011, 02:57:54 PM |
|
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.
|
17Np17BSrpnHCZ2pgtiMNnhjnsWJ2TMqq8 I routinely ignore posters with paid advertising in their sigs. You should too.
|
|
|
elewton
Full Member
Offline
Activity: 407
Merit: 100
DIA | Data infrastructure for DeFi
|
|
May 27, 2011, 03:01:57 PM |
|
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.
|
|
|
|
Nesetalis
|
|
May 27, 2011, 04:04:51 PM |
|
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.
|
ZOMG Moo!
|
|
|
Enochian
|
|
May 29, 2011, 05:49:11 AM |
|
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.
|
|
|
|
billyjoeallen
Legendary
Offline
Activity: 1106
Merit: 1007
Hide your women
|
|
May 29, 2011, 06:42:18 AM |
|
FUD FUD F.U.D.!!!!
sell me your bitcoins @ $2/BTC
|
insert coin here: Dash XfXZL8WL18zzNhaAqWqEziX2bUvyJbrC8s
1Ctd7Na8qE7btyueEshAJF5C7ZqFWH11Wc
|
|
|
Steve
|
|
May 29, 2011, 12:29:12 PM |
|
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).
|
|
|
|
marcus_of_augustus
Legendary
Offline
Activity: 3920
Merit: 2349
Eadem mutata resurgo
|
|
May 29, 2011, 12:48:18 PM |
|
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?
|
|
|
|
|
|