Bitcoin Forum
April 20, 2024, 12:39:37 AM *
News: Latest Bitcoin Core release: 26.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: Bitcoin and quantum computers  (Read 956 times)
niklas (OP)
Newbie
*
Offline Offline

Activity: 11
Merit: 0


View Profile
December 12, 2012, 08:15:29 PM
 #1

Hi everyone,

does anyone have a clue about what would happen to bitcoin if someone figured how to build a working and usable quantum computer? I do not now much about these machines but a colleague of mine who is a physicist told me that every standard encryption encryption - which is used quite a lot in bitcoin, right? - could be cracked in no time.

Would this be the end of bitcoin?

Niklas
1713573577
Hero Member
*
Offline Offline

Posts: 1713573577

View Profile Personal Message (Offline)

Ignore
1713573577
Reply with quote  #2

1713573577
Report to moderator
1713573577
Hero Member
*
Offline Offline

Posts: 1713573577

View Profile Personal Message (Offline)

Ignore
1713573577
Reply with quote  #2

1713573577
Report to moderator
"Bitcoin: mining our own business since 2009" -- Pieter Wuille
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction.
1713573577
Hero Member
*
Offline Offline

Posts: 1713573577

View Profile Personal Message (Offline)

Ignore
1713573577
Reply with quote  #2

1713573577
Report to moderator
1713573577
Hero Member
*
Offline Offline

Posts: 1713573577

View Profile Personal Message (Offline)

Ignore
1713573577
Reply with quote  #2

1713573577
Report to moderator
1713573577
Hero Member
*
Offline Offline

Posts: 1713573577

View Profile Personal Message (Offline)

Ignore
1713573577
Reply with quote  #2

1713573577
Report to moderator
DannyHamilton
Legendary
*
Offline Offline

Activity: 3360
Merit: 4570



View Profile
December 12, 2012, 09:11:30 PM
 #2

Hi everyone,

does anyone have a clue about what would happen to bitcoin if someone figured how to build a working and usable quantum computer? I do not now much about these machines but a colleague of mine who is a physicist told me that every standard encryption encryption - which is used quite a lot in bitcoin, right? - could be cracked in no time.

Would this be the end of bitcoin?

Niklas
That depends on what he means by "standard encryption", what he means by "cracked", and what he means by "no time".  It also depends on if he's right.

That being said, bitcoin will be the least of my worries if what he said is literally true.  No more secure access to websites. No more secure banking.  All the interbank transactions that occur right now would be compromised. The governments of the world could no longer communicate securely.  Businesses could no longer secure trade secrets. All wi-fi networks suddenly unlocked.
rafalboro.pl
Newbie
*
Offline Offline

Activity: 7
Merit: 0



View Profile WWW
December 12, 2012, 09:26:18 PM
 #3

No this won't end bitcoin. Beacause it wolud mean that there is no more safe encrypted data anywhere.
Geeks will come up with some new methods. Perhpas 1024 MB encryption key? Will that be enough?
nobbynobbynoob
Hero Member
*****
Offline Offline

Activity: 784
Merit: 1000


Annuit cœptis humanae libertas


View Profile WWW
December 12, 2012, 09:48:32 PM
 #4

Quantum cryptography: photons through a fibre. Already been done.

Stephen Wiesner wrote about protecting banknotes with this method in the 1960s. A blueprint for a kind of cryptocurrency (but not as we understand it now with Bitcoin of course). Scientific American wrote him off as a hack.

Earn Free Bitcoins!   Earn bitcoin via BitcoinGet
BTC tip: 1PKkvuwC24Vqjv9odigXs1QVzE66jEJqmb (if <200 µBTC, please donate to charity)
LTC tip: LRqXaNdF79QHvhPpS5AZdEJZnLiNnAkJvq (if <Ł0,05, please donate to charity)
pinnpe
Full Member
***
Offline Offline

Activity: 158
Merit: 100


DumBlinDeaf


View Profile
December 12, 2012, 10:36:28 PM
Last edit: December 12, 2012, 11:03:38 PM by pinnpe
 #5

This would be great for bitcoins.
A quantum computer would mean that bitcoin would be rewritten from the ground up and everything we learned would be implemented.

- No more long waiting on blockchains, every payment is instant.
- No more you lost your wallet, you loose your coins. Because your bitcoins is in the universe and can be access with your public and private key on every new install or by typing your bitcoinaddress in an ewallet, then your asked your private key.
- No more lost bitcoins, after a period of inactivity (minimum 5 years, after this timespan bitcoiners will be requested to vote other options) coins die and are reborn through mining.
- No more I got scammed, because you can send a suicidenote "Every bitcoin on that bitcoinaddress, will die and has to be mined to be reborn". You can only send a suicidenote if you did business with that bitcoinaddress, but if the coins are send to different addresses you can still send a deathnote to the bitcoin universe "All your stolen coins, will die and has to be mined to be reborn". There is a limit to the notes that you can send, so take note.
- No more waste of energy, bitcoiners can vote on which university will get the compute power to solve the next problem. It cool to work with schools, that way we get teenagers using bitcoins for a good cause.
- No more 51% but 100%

Quantum Computing would only mean that bitcoin gets way better then it is now. I sure hope Satoshi is learning quantum coding now, because who writes better then he does?

PS your old bitcoins would still be worth a lot and would be exchanged to the NEW STANDARD.


paraipan
In memoriam
Legendary
*
Offline Offline

Activity: 924
Merit: 1004


Firstbits: 1pirata


View Profile WWW
December 12, 2012, 11:25:28 PM
 #6

@pinnpe don't like to tell you this but you need to start reading about bitcoin again, you obviously don't understand it.

BTCitcoin: An Idea Worth Saving - Q&A with bitcoins on rugatu.com - Check my rep
Foxpup
Legendary
*
Offline Offline

Activity: 4340
Merit: 3041


Vile Vixen and Miss Bitcointalk 2021-2023


View Profile
December 13, 2012, 02:19:00 AM
Last edit: December 13, 2012, 02:45:18 AM by Foxpup
 #7

Your colleague clearly has no clue. Only certain types of public-key cryptography (including ECDSA, which is which is what Bitcoin uses) are especially vulnerable to quantum computers. Symmetric cryptography and hashing algorithms are slightly weakened, but not to the point of being "broken". Note that there are public-key algorithms which are not broken by quantum computers, and Bitcoin can switch to one of them if the need arises (the reason Bitcoin isn't using them now is because these quantum computer resistant algorithms are relatively new and untested and may have as-yet unknown flaws).

Will pretend to do unspeakable things (while actually eating a taco) for bitcoins: 1K6d1EviQKX3SVKjPYmJGyWBb1avbmCFM4
I am not on the scammers' paradise known as Telegram! Do not believe anyone claiming to be me off-forum without a signed message from the above address! Accept no excuses and make no exceptions!
FrederickGeek8
Newbie
*
Offline Offline

Activity: 7
Merit: 0


View Profile
December 13, 2012, 02:34:25 AM
 #8

Solution: Post-quantum Cryptography
pinnpe
Full Member
***
Offline Offline

Activity: 158
Merit: 100


DumBlinDeaf


View Profile
December 13, 2012, 08:18:06 AM
Last edit: December 17, 2012, 08:20:19 AM by pinnpe
 #9

@paraipan It's true I don't fully comprehend the mechanics of bitcoins.

Read & see how POST QUANTUM CRYPTO WORKS
niklas (OP)
Newbie
*
Offline Offline

Activity: 11
Merit: 0


View Profile
January 08, 2013, 07:19:41 PM
 #10

Thank you for your answers!

Best, Niklas
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!