News for hackers. Stuff that matters.
Re:All Bitcoin private keys are on this website by Tuna-Fish on Tuesday December 21, 2021 @06:01AM (#29636166)
... not even close.

2^256 is a very large number. If you could build a computer that required a single atom, and could test the balance of a single account in a single nanosecond, and then converted the entirety of the earth into such computers, it would take ~2.8 million years for you to check 0.01% of all accounts.

Brute-forcing modern cryptography isn't something that can happen. The magnitude of 2^256 is close to the count of atoms in the entire observable universe.

Re:All Bitcoin private keys are on this website by chokma on Tuesday December 21, 2021 @07:06AM (#29636569)
The best quote for this is from Bruce Schneier:

"... brute-force attacks against 256-bit keys will be infeasible until computers are built from something other than matter and occupy something other than space."

https://security.stackexchange.com/a/82412

Re:All Bitcoin private keys are on this website by 5e92cb50239222b on Tuesday December 21, 2021 @06:30AM (#29636331)
> The magnitude of 2^256 is close to the count of atoms in the entire observable universe.

I've always heard that even 2¹²⁸ is significantly larger than that number (which is closer to 2⁸⁰). This page seems to support that:

https://en.wikipedia.org/wiki/Observable_universe#Matter_con...

Re:All Bitcoin private keys are on this website by codeflo on Tuesday December 21, 2021 @06:52AM (#29636482)
Look more carefully, the estimation according to Wikipedia is 10^80, which is roughly 2^266.

(BTW, when converting 10^x to 2^x, times 3 is what I use for very rough back of the envelope estimations. Times 10/3 is actually almost precise, as log2(10) = 3.32…)

Re:All Bitcoin private keys are on this website by 5e92cb50239222b on Tuesday December 21, 2021 @07:16AM (#29636626)
Ah, so it's just me being stupid, as usual. Thanks, at least now I know.
Re:All Bitcoin private keys are on this website by FabHK on Tuesday December 21, 2021 @10:11AM (#29638082)
> log2(10) = 3.32

or, to put it in simpler terms,

10^3 = 1000 ≈ 1024 = 2^10

Re:All Bitcoin private keys are on this website by V1ndaar on Tuesday December 21, 2021 @06:40AM (#29636401)
Nope, the rough approximation of atoms in the universe is O(10^80). Big difference!
Re:All Bitcoin private keys are on this website by rvense on Tuesday December 21, 2021 @07:01AM (#29636531)
Quickly checking with Python...

2^265 < 10^80 > 2^266

So it's only 0.1% of the number of atoms in the universe?

Re:All Bitcoin private keys are on this website by codeflo on Tuesday December 21, 2021 @07:22AM (#29636665)
“Only”.
Re:All Bitcoin private keys are on this website by edf13 on Tuesday December 21, 2021 @08:31AM (#29637164)
It's a large number but not close to the count of atom:

https://www.wolframalpha.com/input/?i=2%5E256 > ≈ 0.0012 × the number of atoms in the visible universe (≈ 10^80)

Re:All Bitcoin private keys are on this website by formerly_proven on Tuesday December 21, 2021 @06:27AM (#29636315)
This reminds me of a discussion a few years ago where someone was extremely adamant that you'd have to handle the chance of a key collision in a random 256-bit key for the system to be secure :)
Re:All Bitcoin private keys are on this website by rocqua on Tuesday December 21, 2021 @06:39AM (#29636392)
I might agree with them because your random process could be weaker than you think without having any indication until you hit the colision.

Anything past detection and panicking might be overkill tho.