Bitcoin Forum
September 27, 2024, 03:43:07 AM *
News: Latest Bitcoin Core release: 27.1 [Torrent]
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: Post-cryptography computers in making, I guess.  (Read 1078 times)
BTCIndia (OP)
Hero Member
*****
Offline Offline

Activity: 686
Merit: 500

vini, vedi, no vici.


View Profile
June 20, 2015, 05:16:00 PM
 #1

http://www.economist.com/news/science-and-technology/21654566-after-decades-languishing-laboratory-quantum-computers-are-attracting?fsrc=scn/fb/wl/pe/st/alittlebitbetter

What about my private key? Academic researcher from Luxembourg scanned blockchain for compromised public signature and successfully extracted private key. I wonder, what quantum computers would do to my public key?

I've stupid question. What if private key is compromised? what would happen to blockchain?

He's Nick Sazbo from Washington. I've my answer. Or Hal? :O
skang
Sr. Member
****
Offline Offline

Activity: 452
Merit: 252


from democracy to self-rule.


View Profile
June 20, 2015, 05:59:57 PM
 #2

Quantum computation is very powerful. If you have quantum computer, none of the current cryptography works and everything, including bitcoin, is compromised.

Like that researcher, I too have scanned blockchain for compromised public address and have been able to find some. This is unrelated to quantum cryptography but pertaining to the weak methods of encryption used such as brain wallets with common keywords. People don't use it anymore.

Currently, there is no method to extract private key. Nor will it ever be, because that is maths for you. But yes, you can guess someone's private key, by trying all possible keys that can be. Quantum computers would be much faster so just make that brute force guess faster.

"India is the guru of the nations, the physician of the human soul in its profounder maladies; she is destined once more to remould the life of the world and restore the peace of the human spirit.
But Swaraj is the necessary condition of her work and before she can do the work, she must fulfil the condition."
BTCIndia (OP)
Hero Member
*****
Offline Offline

Activity: 686
Merit: 500

vini, vedi, no vici.


View Profile
June 21, 2015, 08:05:48 AM
 #3

Quantum computation is very powerful. If you have quantum computer, none of the current cryptography works and everything, including bitcoin, is compromised.

Like that researcher, I too have scanned blockchain for compromised public address and have been able to find some. This is unrelated to quantum cryptography but pertaining to the weak methods of encryption used such as brain wallets with common keywords. People don't use it anymore.

Currently, there is no method to extract private key. Nor will it ever be, because that is maths for you. But yes, you can guess someone's private key, by trying all possible keys that can be. Quantum computers would be much faster so just make that brute force guess faster.

Great explanation! Thanks!

He's Nick Sazbo from Washington. I've my answer. Or Hal? :O
Benson Samuel
Legendary
*
Offline Offline

Activity: 1890
Merit: 1000


Landscaping Bitcoin for India!


View Profile WWW
June 21, 2015, 11:50:28 AM
 #4

Here are some interesting reads on this

https://bitcoinmagazine.com/6021/bitcoin-is-not-quantum-safe-and-how-we-can-fix/
http://pqcrypto.org/index.html
http://bitcoin.stackexchange.com/questions/2847/how-long-would-it-take-a-large-computer-to-crack-a-private-key

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!