Bitcoin Forum
May 09, 2024, 09:35:18 PM *
News: Latest Bitcoin Core release: 27.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: Is quantum computing threat to Bitcoin ?  (Read 229 times)
Traxo (OP)
Hero Member
*****
Offline Offline

Activity: 568
Merit: 703



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.
1715290518
Hero Member
*
Offline Offline

Posts: 1715290518

View Profile Personal Message (Offline)

Ignore
1715290518
Reply with quote  #2

1715290518
Report to moderator
1715290518
Hero Member
*
Offline Offline

Posts: 1715290518

View Profile Personal Message (Offline)

Ignore
1715290518
Reply with quote  #2

1715290518
Report to moderator
1715290518
Hero Member
*
Offline Offline

Posts: 1715290518

View Profile Personal Message (Offline)

Ignore
1715290518
Reply with quote  #2

1715290518
Report to moderator
Be very wary of relying on JavaScript for security on crypto sites. The site can change the JavaScript at any time unless you take unusual precautions, and browsers are not generally known for their airtight security.
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction.
1715290518
Hero Member
*
Offline Offline

Posts: 1715290518

View Profile Personal Message (Offline)

Ignore
1715290518
Reply with quote  #2

1715290518
Report to moderator
AdolfinWolf
Legendary
*
Offline Offline

Activity: 1946
Merit: 1427


View Profile
July 13, 2018, 06:12:47 PM
Merited by ABCbits (1)
 #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: 606
Merit: 278


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:  

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