Bitcoin Forum

Bitcoin => Development & Technical Discussion => Topic started by: Btceon on May 30, 2019, 08:20:46 AM



Title: Getting private keys from public keys
Post by: Btceon on May 30, 2019, 08:20:46 AM
Is it possible to find at least one private key from any public key from the list from the large list of compressed public keys secp256k1?

Public keys: https://drive.google.com/drive/folders/1HByDJR9Ck5CdIwTl-v_IzcaVhsG8aKaA (https://drive.google.com/drive/folders/1HByDJR9Ck5CdIwTl-v_IzcaVhsG8aKaA)

As I know, this list contains 15 million compressed public keys.

Is it possible to use any method for such a large list of compressed public keys in order to finally find at least one private key?


Title: Getting private keys from public keys
Post by: Lauda on May 30, 2019, 09:57:05 AM
Is it possible to find at least one private key from any public key from the list from the large list of compressed public keys secp256k1?

Public keys: https://drive.google.com/drive/folders/1HByDJR9Ck5CdIwTl-v_IzcaVhsG8aKaA (https://drive.google.com/drive/folders/1HByDJR9Ck5CdIwTl-v_IzcaVhsG8aKaA)

As I know, this list contains 15 million compressed public keys.

Is it possible to use any method for such a large list of compressed public keys in order to finally find at least one private key?
No and no.


Title: Re: Getting private keys from public keys
Post by: khaled0111 on May 30, 2019, 03:47:20 PM
Brute force attack. Most probably, you will spend the rest of your life trying without getting any positive match.


Title: Re: Getting private keys from public keys
Post by: target on May 30, 2019, 03:55:27 PM

I don't think its possible to get a private key from public key, if it is a lot probably will keep a dedicated week to keep trying to find public keys.. and while it says public key, its never really publicly published anywhere. Guessing the private keys of ether wallet was more possible, I think someone did it already which we can call him thief.


Title: Re: Getting private keys from public keys
Post by: Farul on May 31, 2019, 02:49:01 AM
Is it possible to find at least one private key from any public key from the list from the large list of compressed public keys secp256k1?

Public keys: https://drive.google.com/drive/folders/1HByDJR9Ck5CdIwTl-v_IzcaVhsG8aKaA (https://drive.google.com/drive/folders/1HByDJR9Ck5CdIwTl-v_IzcaVhsG8aKaA)

As I know, this list contains 15 million compressed public keys.

Is it possible to use any method for such a large list of compressed public keys in order to finally find at least one private key?
The Only Way To Get A Private Key From public Key Is To Brute-Force It.

And Here Is How Long it Will Take :

There's 2160 Public Key, A High-End VGA (RTX 2080 Ti) Can Produce Up To 236 Public Key/Second.
Let's Assume Your Rig Has 8 RTX 2080Ti, Which Means That Your Rig Can Produce Up To 239 Public Key.
Your list Have around 224 Public Key.

(2160/224)/239=2136/239=297 Seconds = 5.02128519 × 1021 years

It Would Take 5.02128519 × 1021 years To Find A Private Key that Matched Your List With Current Technology.


Title: Re: Getting private keys from public keys
Post by: Pmalek on May 31, 2019, 08:51:12 AM
If it were possible to find a private key from a public key bitcoin wouldn't make much sense. Quantum computers could maybe be used sometimes in the future but no can tell exactly.
Unless you also have a record of 15 million private keys and compare each and every key to the record of those public keys.


Title: Re: Getting private keys from public keys
Post by: TimeBits on June 01, 2019, 07:04:50 AM
Is it possible to find at least one private key from any public key from the list from the large list of compressed public keys secp256k1?

Public keys: https://drive.google.com/drive/folders/1HByDJR9Ck5CdIwTl-v_IzcaVhsG8aKaA (https://drive.google.com/drive/folders/1HByDJR9Ck5CdIwTl-v_IzcaVhsG8aKaA)

As I know, this list contains 15 million compressed public keys.

Is it possible to use any method for such a large list of compressed public keys in order to finally find at least one private key?
The Only Way To Get A Private Key From public Key Is To Brute-Force It.

And Here Is How Long it Will Take :

There's 2256 Public Key, A High-End VGA (RTX 2080 Ti) Can Produce Up To 237 Public Key/Second.
Let's Assume Your Rig Has 8 RTX 2080Ti, Which Means That Your Rig Can Produce Up To 240 Public Key.
Your list Have around 224 Public Key.

(2256/224)/240=2232/240=2192 Seconds = 1.989136 × 1050 years

It Would Take 1.989136 × 1050 years To Find A Private Key that Matched Your List With Current Technology

Can we run some better numbers. A RTX 2080 Ti is 2.94 GHz

Let`s say I have the persons wallet.dat and I can take over slush pool or a big ass mining op.

F2Pool is based in China. It has mined about 10% of all blocks over the past six months. Let`s use this for the example.
Bitcoin is almost at 60,000,000 THz so 10% of that is?  6,000,000 THz  https://www.blockchain.com/en/charts/hash-rate

So let`s say I have a brute force, that is connected to a trillion of multi boxes or just multi processes like windows and those brute forces are connected so they are not using the same key ever? How long would it take to crack the Genesis block key or any key (if it does not change)?

Worthy to note: The number of TH/`S will increase but the key gen will not, unless you constantly speed it up in a password mixer or something.
https://www.blockchain.com/en/charts/hash-rate?timespan=all

The key is to become the key, we can literally stop all murders or solve them pretty quick lol


Title: Re: Getting private keys from public keys
Post by: ranochigo on June 01, 2019, 06:56:51 PM
It's worth noting that while it's currently not possible, private keys can be derived from ECDSA public keys with quantum computing. With Shor's algorithm, the time needed for the key to be derived gets shortened exponentially. It has to be a targeted attack and its relatively expensive.

Otherwise, its not feasible to try to obtain the private key from public key.