Bitcoin Forum
September 24, 2018, 12:56:09 PM *
News: ♦♦ New info! Bitcoin Core users absolutely must upgrade to previously-announced 0.16.3 [Torrent]. All Bitcoin users should temporarily trust confirmations slightly less. More info.
 
   Home   Help Search Donate Login Register  
Pages: [1]
  Print  
Author Topic: Is quantum computing threat to Bitcoin ?  (Read 91 times)
Traxo
Full Member
***
Offline Offline

Activity: 336
Merit: 125



View Profile
July 13, 2018, 03:05:00 PM
 #1

Previous thread which is now locked:
https://bitcointalk.org/index.php?topic=4266048.0;all

However, every post from @anunymint apparently was deleted. The thread is now very difficult to understand because a significant portion of the discussion is missing.

Some of that thread was archived here and here.
1537793769
Hero Member
*
Offline Offline

Posts: 1537793769

View Profile Personal Message (Offline)

Ignore
1537793769
Reply with quote  #2

1537793769
Report to moderator
1537793769
Hero Member
*
Offline Offline

Posts: 1537793769

View Profile Personal Message (Offline)

Ignore
1537793769
Reply with quote  #2

1537793769
Report to moderator
Einax Airdrops and Bounties made easy! List your ERC-20 token
FREE
ETH markets launching soon!
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction. Advertise here.
1537793769
Hero Member
*
Offline Offline

Posts: 1537793769

View Profile Personal Message (Offline)

Ignore
1537793769
Reply with quote  #2

1537793769
Report to moderator
1537793769
Hero Member
*
Offline Offline

Posts: 1537793769

View Profile Personal Message (Offline)

Ignore
1537793769
Reply with quote  #2

1537793769
Report to moderator
1537793769
Hero Member
*
Offline Offline

Posts: 1537793769

View Profile Personal Message (Offline)

Ignore
1537793769
Reply with quote  #2

1537793769
Report to moderator
AdolfinWolf
Hero Member
*****
Offline Offline

Activity: 798
Merit: 590


-- “We are the biological bootloader for AI”


View Profile
July 13, 2018, 06:12:47 PM
 #2

If you're not careful with your keys & spending, it might be (Since the private key could be cracked if the attacker has your public key, right(?)), but then again, when the time of quantum computing is here we might have already implemented some kind of "resistance" against it.

See the answer below, and the SE link for some more discussion & useful answers from people that are much more knowledgeable than me on the topic.

You have a good discussion in:

https://bitcointalk.org/index.php?topic=133425.0

Basically, ECDSA is compromised, hashing isn't. With a quantum computer, you could easily deduce the private key corresponding to a public key. If you only have an address, which is a hashed public key, the private key is safe. Anyway, to spend a transaction, you need to send the public key. At that point you are vulnerable, but the attack is not straightforward.

In general, quantum computers are not exponentially better than classical computers. You cannot access all the states in the superposition, only global properties. You can read http://www.cs.virginia.edu/~robins/The_Limits_of_Quantum_Computers.pdf to get a good idea of what they can and cannot do.
https://bitcoin.stackexchange.com/a/7134

And, as mentioned in the quote above, https://bitcointalk.org/index.php?topic=133425.0 is pretty informative about the topic as well.

Tyr808
Sr. Member
****
Offline Offline

Activity: 525
Merit: 270


06/19/11 17:51 Bought BTC 259684.77 for 0.0101


View Profile
July 16, 2018, 01:42:08 AM
 #3

Previous thread which is now locked:
https://bitcointalk.org/index.php?topic=4266048.0;all

However, every post from @anunymint apparently was deleted. The thread is now very difficult to understand because a significant portion of the discussion is missing.

Some of that thread was archived here and here.

No.
Quantum computing is a meme.

Pages: [1]
  Print  
 
Jump to:  

Sponsored by , a Bitcoin-accepting VPN.
Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!