How much computing power is required to bruteforce a Litecoin private key in reasonable time?

0

Say I want to break a Litecoin private key having the public key using brute force. How much computing power is required for that? Does any hardware exist which can find a matching private key in, say, a year? Is it possible that it ever becomes cheap enough to bruteforce Litecoin addresses, i.e. it costs less money than one can steal from the address once the key is found?

I'm asking about Litecoin just for the sake of being more definite. I think mostly the idea is the same for other blockchain systems.

senya

Posted 2018-06-13T13:40:48.227

Reputation: 3

Answers

3

How much computing power is required for that?

The computing power required to brute force private keys is incredibly immense, so much so that the human mind cannot consider its largeness.

Let's assume that you have a processor (say an Intel Xeon) that can perform 1 Trillion key guesses per second. The number of keys possible (and thus the number of keys that you would have to guess in order to guess a private key) is 2^256. With 1 trillion guesses per second, that single processor will take 3.671743 * 10^57 years, which is 2.7 * 10^47 times the age of the universe.

Now if you wanted to have enough processors to get a "reasonable" time frame of 1000 years, you would need 3.671743 * 10^54 processors. With Intels biggest Xeon Platinum chips at 7.6 cm X 5.6 cm, this many chips would take up 1.564162518 * 10^55 Square Meters just to lay them all out (not even on motherboards or the rest of a computer required to even have these processors be useful). With this much area, you could cover the Sun 2.564 * 10^36 times.

Even with more efficient ASICs and processors that can do more key guesses per second, the immense-ness of these numbers makes it so that the numbers barely change; they are still incompreshensibly large.

Does any hardware exist which can find a matching private key in, say, a year?

No, if there were, then Litecoin's signing algorithm would be considered broken.

Is it possible that it ever becomes cheap enough to bruteforce Litecoin addresses, i.e. it costs less money than one can steal from the address once the key is found?

It is possible, but not through brute force. Making it cheap enough requires a cryptographic break. Currently, the only known solution to finding someone else's private key besides brute forcing is to use a quantum computer with several thousand qubits. Such computers do not yet exist.

Andrew Chow

Posted 2018-06-13T13:40:48.227

Reputation: 40 910

Thanks! Your comparisons help a lot to realize how unreal it is :)senya 2018-06-13T20:52:48.970

0

To get a sense how vast is a 256-bit key space see this video. TLDW: You can't

Mike D

Posted 2018-06-13T13:40:48.227

Reputation: 1 571

0

Though it's theoretically possible, the computational power required to do it would make it infeasible.

apt-getschwifty

Posted 2018-06-13T13:40:48.227

Reputation: 153

Please note that on bitcoinSE, answers are not an appropriate place to ask follow up questions. It is more appropriate to do so as a comment on OPs question, or in a chat room :)chytrik 2018-06-13T17:00:39.943

Thank you, I am new to SE in general so I appreciate you bringing this to my attention!apt-getschwifty 2018-06-13T17:03:13.343

0

Close to impossible the distribution is just so large. That characteristic is a design feature.

OvGeny

Posted 2018-06-13T13:40:48.227

Reputation: 101

This doesn't really answer the question, it's simply a statement. Can you include some calculations to indicate why this is so?Raghav Sood 2018-06-13T19:34:58.240