Oddbean new post about | logout
 Asking ChatBTC how long it will take to brute force a bitcoin public/private key pair:

https://chat.bitcoinsearch.xyz/

“The security of Bitcoin's cryptographic system relies on the difficulty of reversing the process that generates a public key from a private key. The most efficient algorithm for trying to reverse-engineer a Bitcoin private key from its public counterpart, Pollard's rho algorithm, would still require an astronomical number of operations (2^128), which is not feasible with current or foreseeable technology.

To give you an idea of the time scale we're talking about, even if we use the best known algorithm like Pollard's rho, it would take around 300 trillion times the age of the universe to find a private key given a public key using a modern desktop CPU. Brute-forcing, which involves testing each possible key, would be vastly less efficient, being 600 trillion trillion trillion times slower than Pollard's rho.

The numbers involved here are so large that they are beyond human comprehension; there are 2^256 possible private keys, and attempting to check them all sequentially is a task that simply can't be done with any existing or envisioned technology. It is this computational impracticality that underpins the security of the Bitcoin system. Therefore, it is safe to say that with the current state of technology, brute-forcing a Bitcoin public/private key pair is not a viable endeavor.”

#Bitcoin