Bitcoin Forum
May 02, 2024, 12:46:14 PM *
News: Latest Bitcoin Core release: 27.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: Quantum Computers and Bitcoin  (Read 937 times)
challen (OP)
Newbie
*
Offline Offline

Activity: 48
Merit: 0



View Profile
April 01, 2014, 08:42:27 PM
 #1

Bitcoin has been a great social experiment thus far, but there have been recent developments in quantum computing. Speculatively speaking, what effect might this have on bitcoin and the next generation of cryptocurrencies?

http://bits.blogs.nytimes.com/2014/03/24/quantum-computing-research-may-back-controversial-company/?_php=true&_type=blogs&_r=0

"While the controversy has gone on for years, it may reach an end within a year or two. Mr. Williams said that in April, D-Wave will be conducting experiments with a machine managing over 1,000 qubits, about twice the number currently inside its best machine.

A 2,000-qubit machine is scheduled for the end of the year, and will be ready for experiments within a few months after that. If D-Wave can rapidly solve the kind of large problems a machine like that is expected to, that would perhaps be the most persuasive evidence possible that we have entered a new computing era."
1714653974
Hero Member
*
Offline Offline

Posts: 1714653974

View Profile Personal Message (Offline)

Ignore
1714653974
Reply with quote  #2

1714653974
Report to moderator
1714653974
Hero Member
*
Offline Offline

Posts: 1714653974

View Profile Personal Message (Offline)

Ignore
1714653974
Reply with quote  #2

1714653974
Report to moderator
"If you don't want people to know you're a scumbag then don't be a scumbag." -- margaritahuyan
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction.
1714653974
Hero Member
*
Offline Offline

Posts: 1714653974

View Profile Personal Message (Offline)

Ignore
1714653974
Reply with quote  #2

1714653974
Report to moderator
knightcoin
Full Member
***
Offline Offline

Activity: 238
Merit: 100


Stand on the shoulders of giants


View Profile
April 01, 2014, 08:44:47 PM
 #2

if you can decrypt with quantum computer .. what's the problem about encrypt with quantum computer Huh

http://www.introversion.co.uk/
mit/x11 licence 18.x/16|o|3ffe ::71
porcupine87
Hero Member
*****
Offline Offline

Activity: 546
Merit: 500


hm


View Profile
April 01, 2014, 08:49:18 PM
 #3

Bitcoin uses SHA256, the whole world uses this algo. So there will be no headline tomorrow "mega quantum computer solves sha256 hash in 3 hours". It more like "Instead of 2^78 years you would only need 2^77 years. In 10 years down to 2^67 years."
So there would be enough time to chance to different algorithms.

"Morality, it could be argued, represents the way that people would like the world to work - whereas economics represents how it actually does work." Freakonomics
rocks
Legendary
*
Offline Offline

Activity: 1153
Merit: 1000


View Profile
April 01, 2014, 09:09:39 PM
 #4

Bitcoin uses SHA256, the whole world uses this algo. So there will be no headline tomorrow "mega quantum computer solves sha256 hash in 3 hours". It more like "Instead of 2^78 years you would only need 2^77 years. In 10 years down to 2^67 years."
So there would be enough time to chance to different algorithms.

This topic has come up many times before.

I believe ECDSA is considered weak against a full blown quantum computer (which is still a ways away) but that other algorithms that are believed to be quantum resistant are already developed. Bitcoin would need a hard fork and switch.

SHA256 hashing should still be fine. A quantum computer can not beat SHA256 but would exponentially increase the difficulty. So ASICs would become paper weights and the quantum computer owners billionaires. Personally I find this to be acceptable, the scientists who finally get a working quantum computer deserve some rewards.
Hyena
Legendary
*
Offline Offline

Activity: 2114
Merit: 1011



View Profile WWW
April 01, 2014, 09:31:36 PM
 #5

If you haven't used your address and only have inputs but no outputs then you're safe, even quantum computers cannot steal your coins then.

★★★ CryptoGraffiti.info ★★★ Hidden Messages Found from the Block Chain (Thread)
Ibian
Legendary
*
Offline Offline

Activity: 2268
Merit: 1278



View Profile
April 01, 2014, 09:37:26 PM
 #6

Fuck your quantum computers. Fuck them right up your ass.

Look inside yourself, and you will see that you are the bubble.
knightcoin
Full Member
***
Offline Offline

Activity: 238
Merit: 100


Stand on the shoulders of giants


View Profile
April 01, 2014, 09:43:55 PM
 #7

I like quantum soup ...

Symphony of Science - the Quantum World!
https://www.youtube.com/watch?v=DZGINaRUEkU

http://www.introversion.co.uk/
mit/x11 licence 18.x/16|o|3ffe ::71
porcupine87
Hero Member
*****
Offline Offline

Activity: 546
Merit: 500


hm


View Profile
April 01, 2014, 09:48:18 PM
 #8

Fuck your quantum computers. Fuck them right up your ass.

I had to laugh. I must be drunk^^

"Morality, it could be argued, represents the way that people would like the world to work - whereas economics represents how it actually does work." Freakonomics
aminorex
Legendary
*
Offline Offline

Activity: 1596
Merit: 1029


Sine secretum non libertas


View Profile
April 02, 2014, 12:15:10 AM
 #9

d-wave is a boondoggle.  a cracking good (pun) qc might come out one day, but it won't be adiabatic.

Give a man a fish and he eats for a day.  Give a man a Poisson distribution and he eats at random times independent of one another, at a constant known rate.
log2exp
Full Member
***
Offline Offline

Activity: 176
Merit: 114


View Profile
April 02, 2014, 02:17:42 AM
 #10

If quantum computing is able to crack SHA256 in minutes/hours, the primary target will not be bitcoin. It's lot easier to access banks, security and insurance companies, for instant rewards.
cbeast
Donator
Legendary
*
Offline Offline

Activity: 1736
Merit: 1006

Let's talk governance, lipstick, and pigs.


View Profile
April 02, 2014, 02:20:52 AM
 #11

A real quantum computer exists outside of time and space. The real threat will be Daleks.

Any significantly advanced cryptocurrency is indistinguishable from Ponzi Tulips.
knightcoin
Full Member
***
Offline Offline

Activity: 238
Merit: 100


Stand on the shoulders of giants


View Profile
April 02, 2014, 02:23:44 AM
 #12

not for "instant rewards" but show then that there is something bigger than they are ...

http://www.introversion.co.uk/
mit/x11 licence 18.x/16|o|3ffe ::71
knightcoin
Full Member
***
Offline Offline

Activity: 238
Merit: 100


Stand on the shoulders of giants


View Profile
April 02, 2014, 02:25:38 AM
 #13

banks depends upon cryptology ...so don't mess with us ...

http://www.introversion.co.uk/
mit/x11 licence 18.x/16|o|3ffe ::71
anu
Legendary
*
Offline Offline

Activity: 1218
Merit: 1001


RepuX - Enterprise Blockchain Protocol


View Profile
April 02, 2014, 12:29:01 PM
 #14

Bitcoin has been a great social experiment thus far, but there have been recent developments in quantum computing. Speculatively speaking, what effect might this have on bitcoin and the next generation of cryptocurrencies?

http://bits.blogs.nytimes.com/2014/03/24/quantum-computing-research-may-back-controversial-company/?_php=true&_type=blogs&_r=0

"While the controversy has gone on for years, it may reach an end within a year or two. Mr. Williams said that in April, D-Wave will be conducting experiments with a machine managing over 1,000 qubits, about twice the number currently inside its best machine.

A 2,000-qubit machine is scheduled for the end of the year, and will be ready for experiments within a few months after that. If D-Wave can rapidly solve the kind of large problems a machine like that is expected to, that would perhaps be the most persuasive evidence possible that we have entered a new computing era."

They can't run Shor's algorithm. neither the prime one nor the modified version for elliptic curves.

▄▄▄▄▄▄▄▄▄▄        ▄▄▄▄▄▄▄▄▄
███████████▄    ▄███████████
█████████████▄▄█████████████
████████████████████████████
████████████████████████████
▀█████████████████████████▀
  ▀█████████████████████▀
   ▄████████████████████▄
 ████████████████████████▄
████████████████████████████
████████████████████████████
█████████████▀▀█████████████
███████████▀    ▀███████████
▀▀▀▀▀▀▀▀▀▀        ▀▀▀▀▀▀▀▀▀
RepuX▄██▄
████
████
████
████
████
████
████
▀██▀
.Decentralized Data & Applications Protocol For SMEs.
.
▔▔▔▔  ●  Twitter  ●  Facebook  ●  Bitcointalk  ●  Reddit  ●  ▔▔▔▔
▄██▄
████
████
████
████
████
████
████
▀██▀
Enterprise Blockchain Protocol
.GET WHITELISTED.
Token Sale starts 6th of February 2018
spazzdla
Legendary
*
Offline Offline

Activity: 1722
Merit: 1000


View Profile
April 02, 2014, 01:52:55 PM
 #15

The gamers will be livid with us as we would go on a buying frenzie to get all the quantaum comps to mine da coins.
raid_n
Sr. Member
****
Offline Offline

Activity: 269
Merit: 250


View Profile
April 02, 2014, 02:00:28 PM
 #16

If you haven't used your address and only have inputs but no outputs then you're safe, even quantum computers cannot steal your coins then.

This is misleading and wrong.
Any public key that hashes to the same address can spend from that address if the public key was not revealed.
So you can also brute force addresses that have only received coins.
The question is can you find efficient algorithms for quantum computers to solve these problems in a reasonable amount of time.
Pages: [1]
  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!