News for hackers. Stuff that matters.
Re:Milk Sad: Weak Entropy in libbitcoin (bc) seed generation by comboy on Tuesday August 08, 2023 @05:06PM (#37055454)
Why is it a mistake?
Re:Milk Sad: Weak Entropy in libbitcoin (bc) seed generation by ryanatdistrust on Tuesday August 08, 2023 @05:13PM (#37055540)
The difference between 32 bits and 64 bits is the amount of people on Earth compared to (EDIT) the amount of grains of sand on Earth. 32 bits is nothing when it comes to entropy, and it can take a security researcher (like us) only $100 to rent a machine to completely brute force it. Nowadays, only values less than 128 or 256 bits (which are exponentially bigger) are seen as appropriate.
Re:Milk Sad: Weak Entropy in libbitcoin (bc) seed generation by comboy on Tuesday August 08, 2023 @08:46PM (#37057399)
You mean time is the only source of entropy there? I don't think number of bits would even matter for it to be bad in such case.
Re:Milk Sad: Weak Entropy in libbitcoin (bc) seed generation by ryanatdistrust on Wednesday August 09, 2023 @08:20AM (#37061544)
That is correct, time is the only entropy for the command, and the function they use to generate random numbers is also flawed in that it can only produce 2^32 possible outputs.
Re:Milk Sad: Weak Entropy in libbitcoin (bc) seed generation by wmf on Tuesday August 08, 2023 @05:11PM (#37055516)
As the article explains, 32 bits of entropy isn't enough for any cryptographic secret because it can be easily brute-forced.
Re:Milk Sad: Weak Entropy in libbitcoin (bc) seed generation by NelsonMinar on Tuesday August 08, 2023 @05:28PM (#37055707)
Also if it's really the date it's nowhere near 32 bits of entropy. I'm guessing you can pretty easily guess to the day when a Bitcoin wallet was created, so that's about 16 bits of entropy. Less if you know the time, possibly 0.
Re:Milk Sad: Weak Entropy in libbitcoin (bc) seed generation by ryanatdistrust on Tuesday August 08, 2023 @05:43PM (#37055844)
It actually uses the most precise 32 bits of the date, so it's any, like, nanosecond between 0 and some other small amount of seconds. You can't brute force a wallet by knowing approximately when it was made, but you can brute force every mnemonic if you have the time or a bit of cash to throw at a server.

EDIT: It loops around to 0 every 4.something seconds, so it's not like everything after 4 is the same key. It's just a more random distribution than what you may be thinking.

Re:Milk Sad: Weak Entropy in libbitcoin (bc) seed generation by aidenn0 on Tuesday August 08, 2023 @05:52PM (#37055945)
There is often very low entropy in the lowest few bits of system time as well (due to the underlying clock having a different resolution than the system call). Given that every bit you lose halves the time for a brute-force, that's a problem.