Bitcoin Forum
December 18, 2017, 11:35:28 AM *
News: Latest stable version of Bitcoin Core: 0.15.1  [Torrent].
 
   Home   Help Search Donate Login Register  
Pages: [1]
  Print  
Author Topic: worlds first quantum proof blockchain  (Read 306 times)
Tyrantt
Hero Member
*****
Offline Offline

Activity: 700


View Profile
May 31, 2017, 04:42:46 AM
 #1

I've just seen this news on my facebook feed. Anyone else? If this is true and working, bitcoin will be safe from quantum computers and there's basically nothing else that could bring bitcoin down. Thoughts?

http://www.sciencealert.com/scientists-claim-to-have-invented-the-world-s-first-quantum-proof-blockchain


Cornell University Library:


https://arxiv.org/abs/1705.09258v1
1513596928
Hero Member
*
Offline Offline

Posts: 1513596928

View Profile Personal Message (Offline)

Ignore
1513596928
Reply with quote  #2

1513596928
Report to moderator
1513596928
Hero Member
*
Offline Offline

Posts: 1513596928

View Profile Personal Message (Offline)

Ignore
1513596928
Reply with quote  #2

1513596928
Report to moderator
1513596928
Hero Member
*
Offline Offline

Posts: 1513596928

View Profile Personal Message (Offline)

Ignore
1513596928
Reply with quote  #2

1513596928
Report to moderator
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction. Advertise here.
1513596928
Hero Member
*
Offline Offline

Posts: 1513596928

View Profile Personal Message (Offline)

Ignore
1513596928
Reply with quote  #2

1513596928
Report to moderator
1513596928
Hero Member
*
Offline Offline

Posts: 1513596928

View Profile Personal Message (Offline)

Ignore
1513596928
Reply with quote  #2

1513596928
Report to moderator
dinofelis
Hero Member
*****
Offline Offline

Activity: 714


View Profile
May 31, 2017, 04:59:56 AM
 #2

I've just seen this news on my facebook feed. Anyone else? If this is true and working, bitcoin will be safe from quantum computers and there's basically nothing else that could bring bitcoin down. Thoughts?

http://www.sciencealert.com/scientists-claim-to-have-invented-the-world-s-first-quantum-proof-blockchain


Cornell University Library:


https://arxiv.org/abs/1705.09258v1


In fact, this was already foreseen in bitcoin, and in fact in all crypto that has hashed public keys:

https://en.bitcoin.it/wiki/Quantum_computing_and_Bitcoin

Essentially, only used once-addresses are safe, and the trick is to use the public key that is hashed, as the secret key of a hash-based signature scheme (one-shot, but you only need one-shot).  Lamport signatures are a possibility.

(because the public key is now the secret key, this explains why an address can only be used once: if you use it twice, your public key is exposed).

It is old news, because already in 2013, a certain Vitalik Butterin explained this:

https://bitcoinmagazine.com/articles/bitcoin-is-not-quantum-safe-and-how-we-can-fix-1375242150/

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!