Bitcoin Forum
May 10, 2024, 10:59:50 AM *
News: Latest Bitcoin Core release: 27.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: « 1 [2] 3 »  All
  Print  
Author Topic: [BREAKING] Quantum Computer Hits. BFL, bASIC etc all dead. End of BTC?  (Read 4614 times)
ElectricMucus
Legendary
*
Offline Offline

Activity: 1666
Merit: 1057


Marketing manager - GO MP


View Profile WWW
December 20, 2012, 08:22:34 PM
Last edit: December 20, 2012, 08:37:09 PM by ElectricMucus
 #21

I will leave this here:
http://en.wikipedia.org/wiki/D-Wave_Systems#Criticism

Also as Mike points out even if true and even if it could be used to cost effectively break x bit ECDSA keypairs, 128 qubits is insufficient by at least 2 orders of magnitude to break a 256bit ECDSA keypair.   The estimate for researchers (in paper above) is ~6 logical qubits per bit in the keysize of ECDSA.   So 6*256 = 1500 qubits.   Note this is logical qubits.  With only a single physical qubit per logic qubit the amount of error and noise would simply make any results worthless.  A ballpark figure is 12 to 20 physical qubits (to perform error code correction algorithms) per logical qubit is estimated.   So to break 256bit ECDS would require in the ballpark of a single 24,000 physical qubits computer.   A 128 qubit computer could break 2 to 3 bit ECDSA keys.  Then again I could break them with a notepad and a good pencil a lot faster.

If/when massive QC start being built a "simple" interim step would be to make a new address type which uses a larger ECDSA curve.  It would require a hard fork but would remain backwards compatible with existing addresses.  Create a new address standard, give it a new version (first digit of address) and use a 384bit (or even 512bit) ECDSA keypair.    Once the network transistions over users could send funds to these "high security version 2" addresses.

The cost to increase the key size is much smaller than the cost to build increasingly larger QC.  It also has the added bonus that larger QC may simply not be possible (with current tech).  So hypothetically someday it may be possible to break 256bit at high cost but completely impossible to break 384bit one at any cost.  Unlike classical computing you can't combine multiple smaller qubit QC to gain a higher computing power.  They aren't parallel like that.
Quote

Vesuvius

In early 2012, D-Wave Systems revealed a 512-qubit code named Vesuvius,[21] which it expects to launch before the end of 2012.[22]

If that is true they seem to exceed Moore's Law. But even if they are not given any exponential increase 24000 qubit aren't that far away.

To emphasise this: According to your own estimation a 512bit ecdsa would require 48000 qubits.
1715338790
Hero Member
*
Offline Offline

Posts: 1715338790

View Profile Personal Message (Offline)

Ignore
1715338790
Reply with quote  #2

1715338790
Report to moderator
1715338790
Hero Member
*
Offline Offline

Posts: 1715338790

View Profile Personal Message (Offline)

Ignore
1715338790
Reply with quote  #2

1715338790
Report to moderator
1715338790
Hero Member
*
Offline Offline

Posts: 1715338790

View Profile Personal Message (Offline)

Ignore
1715338790
Reply with quote  #2

1715338790
Report to moderator
You can see the statistics of your reports to moderators on the "Report to moderator" pages.
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction.
1715338790
Hero Member
*
Offline Offline

Posts: 1715338790

View Profile Personal Message (Offline)

Ignore
1715338790
Reply with quote  #2

1715338790
Report to moderator
MPOE-PR (OP)
Hero Member
*****
Offline Offline

Activity: 756
Merit: 522



View Profile
December 20, 2012, 08:32:01 PM
 #22

MPOE-PR, if you reall believe that this is a true threat, then you should also believe that the exchange value of your bitcoins is going to tank soon.  I, however, don't believe that is a near term risk.  So I willing to offer you $5 per bitcoin, for each and every bitcoin your have.  I'd be willing to take out a bank loan just to be able to do so.  Let me know when you're ready.

Nothing but naysayers on this forum. Why all the negativity?

PREORDER NOW

(Good pick on Ron Paul 2012 btw. I trust that wasn't another bank loan?)

My Credentials  | THE BTC Stock Exchange | I have my very own anthology! | Use bitcointa.lk, it's like this one but better.
MoonShadow
Legendary
*
Offline Offline

Activity: 1708
Merit: 1007



View Profile
December 20, 2012, 08:52:26 PM
 #23

MPOE-PR, if you reall believe that this is a true threat, then you should also believe that the exchange value of your bitcoins is going to tank soon.  I, however, don't believe that is a near term risk.  So I willing to offer you $5 per bitcoin, for each and every bitcoin your have.  I'd be willing to take out a bank loan just to be able to do so.  Let me know when you're ready.

Nothing but naysayers on this forum. Why all the negativity?


I'm not knocking your position, I just don't agree, and believe that I stand to profit if I'm correct.  Conversely, you stand to profit if I'm incorrect; as you'd sell higher than zero

Quote
(Good pick on Ron Paul 2012 btw. I trust that wasn't another bank loan?)

I knew years ago that Ron Paul would not be president.  That has zero bearing on who I vote for, however.

"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'
fghj
Member
**
Offline Offline

Activity: 65
Merit: 10


View Profile
December 20, 2012, 09:00:35 PM
 #24

They do things that this kitten wants https://dwave.wordpress.com/2011/11/25/quantum-computing-and-light-switches/
It doesn't look like breaking ECDSA or SHA-256.
ElectricMucus
Legendary
*
Offline Offline

Activity: 1666
Merit: 1057


Marketing manager - GO MP


View Profile WWW
December 20, 2012, 09:14:33 PM
 #25

They do things that this kitten wants https://dwave.wordpress.com/2011/11/25/quantum-computing-and-light-switches/
It doesn't look like breaking ECDSA or SHA-256.
The point here is: NP-Complete problems aren't inherently different when it comes to their difficulty in solving them.
MPOE-PR (OP)
Hero Member
*****
Offline Offline

Activity: 756
Merit: 522



View Profile
December 21, 2012, 10:46:46 AM
 #26

I am sorry to announce that there have been some fabrication delays at the secret fabrication plant which does exist and deliveries will be happening no earlier than February 31st. For more details see here.

PS. To all the trolls that posted here making false claims: I'm not answering to you because you are not real customers.

My Credentials  | THE BTC Stock Exchange | I have my very own anthology! | Use bitcointa.lk, it's like this one but better.
Beans
Hero Member
*****
Offline Offline

Activity: 518
Merit: 500



View Profile
December 30, 2012, 12:59:53 AM
 #27

I will leave this here:
http://en.wikipedia.org/wiki/D-Wave_Systems#Criticism

Also as Mike points out even if true and even if it could be used to cost effectively break x bit ECDSA keypairs, 128 qubits is insufficient by at least 2 orders of magnitude to break a 256bit ECDSA keypair.   The estimate for researchers (in paper above) is ~6 logical qubits per bit in the keysize of ECDSA.   So 6*256 = 1500 qubits.   Note this is logical qubits.  With only a single physical qubit per logic qubit the amount of error and noise would simply make any results worthless.  A ballpark figure is 12 to 20 physical qubits (to perform error code correction algorithms) per logical qubit is estimated.   So to break 256bit ECDS would require in the ballpark of a single 24,000 physical qubits computer.   A 128 qubit computer could break 2 to 3 bit ECDSA keys.  Then again I could break them with a notepad and a good pencil a lot faster.

If/when massive QC start being built a "simple" interim step would be to make a new address type which uses a larger ECDSA curve.  It would require a hard fork but would remain backwards compatible with existing addresses.  Create a new address standard, give it a new version (first digit of address) and use a 384bit (or even 512bit) ECDSA keypair.    Once the network transistions over users could send funds to these "high security version 2" addresses.

The cost to increase the key size is much smaller than the cost to build increasingly larger QC.  It also has the added bonus that larger QC may simply not be possible (with current tech).  So hypothetically someday it may be possible to break 256bit at high cost but completely impossible to break 384bit one at any cost.  Unlike classical computing you can't combine multiple smaller qubit QC to gain a higher computing power.  They aren't parallel like that.
Quote

Vesuvius

In early 2012, D-Wave Systems revealed a 512-qubit code named Vesuvius,[21] which it expects to launch before the end of 2012.[22]

If that is true they seem to exceed Moore's Law. But even if they are not given any exponential increase 24000 qubit aren't that far away.

To emphasise this: According to your own estimation a 512bit ecdsa would require 48000 qubits.

Moore's Law is just some guys guess, it has nothing to do with fact. It has already been proven to be wrong anyway. There is no way to chart computational growth for the future.
Third Way
Full Member
***
Offline Offline

Activity: 238
Merit: 100



View Profile
December 30, 2012, 02:26:11 AM
 #28

BREAKING NEWS: I have a bridge in Brooklyn to sell you.

Does it hash?

You bet I hash, ehehehehe

blease resbond -> 1BYJKxpntNn6TZbM5M5CWkEb8vr8vDcBrr
smoothie
Legendary
*
Offline Offline

Activity: 2492
Merit: 1473


LEALANA Bitcoin Grim Reaper


View Profile
December 30, 2012, 08:05:47 AM
 #29

Dang, I wish I had read the above response before I panicked and dumped all my BTC because MPOE-PR told me Bitcoin was broken.

What ever happened to that 10,000 BTC you left with Pirate because you believed he would pay? LOL  Grin

███████████████████████████████████████

            ,╓p@@███████@╗╖,           
        ,p████████████████████N,       
      d█████████████████████████b     
    d██████████████████████████████æ   
  ,████²█████████████████████████████, 
 ,█████  ╙████████████████████╨  █████y
 ██████    `████████████████`    ██████
║██████       Ñ███████████`      ███████
███████         ╩██████Ñ         ███████
███████    ▐▄     ²██╩     a▌    ███████
╢██████    ▐▓█▄          ▄█▓▌    ███████
 ██████    ▐▓▓▓▓▌,     ▄█▓▓▓▌    ██████─
           ▐▓▓▓▓▓▓█,,▄▓▓▓▓▓▓▌          
           ▐▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▌          
    ▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓─  
     ²▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓╩    
        ▀▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▀       
           ²▀▀▓▓▓▓▓▓▓▓▓▓▓▓▀▀`          
                   ²²²                 
███████████████████████████████████████

. ★☆ WWW.LEALANA.COM        My PGP fingerprint is A764D833.                  History of Monero development Visualization ★☆ .
LEALANA BITCOIN GRIM REAPER SILVER COINS.
 
BurtW
Legendary
*
Offline Offline

Activity: 2646
Merit: 1136

All paid signature campaigns should be banned.


View Profile WWW
December 30, 2012, 09:24:14 AM
 #30

Dang, I wish I had read the above response before I panicked and dumped all my BTC because MPOE-PR told me Bitcoin was broken.

What ever happened to that 10,000 BTC you left with Pirate because you believed he would pay? LOL  Grin
I lost it.  Any other stupid questions?

Our family was terrorized by Homeland Security.  Read all about it here:  http://www.jmwagner.com/ and http://www.burtw.com/  Any donations to help us recover from the $300,000 in legal fees and forced donations to the Federal Asset Forfeiture slush fund are greatly appreciated!
greyhawk
Hero Member
*****
Offline Offline

Activity: 938
Merit: 1009


View Profile
December 30, 2012, 09:35:40 AM
 #31

Maybe he'll pay them back?
jcpham
Full Member
***
Offline Offline

Activity: 165
Merit: 100


Your Argument is Irrelephant


View Profile
January 02, 2013, 05:23:53 PM
 #32

troll, troll, troll your boat...

hi burtw!
hi MPOE-PR (why do you type so many words, my kitchen doesn't have forums)
hi smoothie!

...actually there are some smart people "threading it up" here.
ImNotHerb
Newbie
*
Offline Offline

Activity: 37
Merit: 0



View Profile
January 02, 2013, 09:47:12 PM
 #33

Integrated quantum computer system with 128 qubit chipset AVAILABLE FOR PREORDER NOW. Deliveries slated to begin early January. No concerns of Chinese New Year.

Link: http://www.dwavesys.com/en/dw_homepage.html

Sorry everyone. The jig, it is up.
Quantum computers are one of those technologies like fusion power that is perpetually "only 10 or 20 years away". I would bet every BTC I have that this is a scam to cash in on the hype surrounding quantum computers as opposed to whatever is inside their "shielded black box" is capable of doing. A good tell is that they're searching for "investors" (rubes) rather than publishing in physics journals.
greyhawk
Hero Member
*****
Offline Offline

Activity: 938
Merit: 1009


View Profile
January 02, 2013, 09:55:08 PM
 #34

Integrated quantum computer system with 128 qubit chipset AVAILABLE FOR PREORDER NOW. Deliveries slated to begin early January. No concerns of Chinese New Year.

Link: http://www.dwavesys.com/en/dw_homepage.html

Sorry everyone. The jig, it is up.
Quantum computers are one of those technologies like fusion power that is perpetually "only 10 or 20 years away". I would bet every BTC I have that this is a scam to cash in on the hype surrounding quantum computers as opposed to whatever is inside their "shielded black box" is capable of doing. A good tell is that they're searching for "investors" (rubes) rather than publishing in physics journals.

Uhuh.... "Nature" not good enough now?

http://www.nature.com/srep/2012/120813/srep00571/full/srep00571.html

This was done using your supposed "scam" machine.
wachtwoord
Legendary
*
Offline Offline

Activity: 2324
Merit: 1125


View Profile
January 02, 2013, 10:04:48 PM
 #35

Cool thanks for sharing!
Phinnaeus Gage
Legendary
*
Offline Offline

Activity: 1918
Merit: 1570


Bitcoin: An Idea Worth Spending


View Profile WWW
January 02, 2013, 10:08:52 PM
 #36

Integrated quantum computer system with 128 qubit chipset AVAILABLE FOR PREORDER NOW. Deliveries slated to begin early January. No concerns of Chinese New Year.

Link: http://www.dwavesys.com/en/dw_homepage.html

Sorry everyone. The jig, it is up.
Quantum computers are one of those technologies like fusion power that is perpetually "only 10 or 20 years away". I would bet every BTC I have that this is a scam to cash in on the hype surrounding quantum computers as opposed to whatever is inside their "shielded black box" is capable of doing. A good tell is that they're searching for "investors" (rubes) rather than publishing in physics journals.

Uhuh.... "Nature" not good enough now?

http://www.nature.com/srep/2012/120813/srep00571/full/srep00571.html

This was done using your supposed "scam" machine.

And to think I had you pegged as a light reader. My bad!

FWIW, the site has some cool images:

greyhawk
Hero Member
*****
Offline Offline

Activity: 938
Merit: 1009


View Profile
January 02, 2013, 10:10:33 PM
 #37


And to think I had you pegged as a light reader. My bad!


I am. Tried it once without light. Didn't work out all that well.
ImNotHerb
Newbie
*
Offline Offline

Activity: 37
Merit: 0



View Profile
January 02, 2013, 10:12:48 PM
 #38

An impressive sounding link whose details leave much to be desired:

"Even though the quantum device follows a quantum annealing protocol, the odds of measuring the ground state are not necessarily high. For example, in the 81 qubit experiment, only 13 out of 10,000 measurements yielded the desired solution."
...
"...the cases presented here still can be solved on a classical computer by exact enumeration (the six-amino-acid problem has only 40 possible configurations)..."
MPOE-PR (OP)
Hero Member
*****
Offline Offline

Activity: 756
Merit: 522



View Profile
January 03, 2013, 08:39:30 AM
 #39

troll, troll, troll your boat...

hi burtw!
hi MPOE-PR (why do you type so many words, my kitchen doesn't have forums)
hi smoothie!

...actually there are some smart people "threading it up" here.

Urmom called. Wants kitchen back.

Also, further breaking news: BFL will deliver ASICs no later than January, 2014.

My Credentials  | THE BTC Stock Exchange | I have my very own anthology! | Use bitcointa.lk, it's like this one but better.
jcpham
Full Member
***
Offline Offline

Activity: 165
Merit: 100


Your Argument is Irrelephant


View Profile
January 03, 2013, 03:29:30 PM
 #40

troll, troll, troll your boat...

hi burtw!
hi MPOE-PR (why do you type so many words, my kitchen doesn't have forums)
hi smoothie!

...actually there are some smart people "threading it up" here.

Urmom called. Wants kitchen back.

Also, further breaking news: BFL will deliver ASICs no later than January, 2014.

All we have to eat is potatoes! I'm starving and I'm so cold. Keep me warm.
Pages: « 1 [2] 3 »  All
  Print  
 
Jump to:  

Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!