Re:Milk Sad: Weak Entropy in libbitcoin (bc) seed generation
by ryanatdistrust on Tuesday August 08, 2023 @05:59PM
(#37056016)
We used the broken algorithm from `bx` in a custom Rust program to brute force this.
[ Parent
| on HN ]
Re:Milk Sad: Weak Entropy in libbitcoin (bc) seed generation
by ryan-c on Tuesday August 08, 2023 @06:02PM
(#37056048)
What sort of rate did you get for computing the hashed public keys?
Re:Milk Sad: Weak Entropy in libbitcoin (bc) seed generation
by ryanatdistrust on Tuesday August 08, 2023 @06:35PM
(#37056397)
I was not involved in that specific aspect, but on an 80 core machine, I believe we generated 3 sets of mnemonics (128, 192, 256 bits) in 2 days?
Re:Milk Sad: Weak Entropy in libbitcoin (bc) seed generation
by ryan-c on Tuesday August 08, 2023 @06:38PM
(#37056426)
2^32 search space for each set? That seems to imply a little under 2,000 keys per second?
Re:Milk Sad: Weak Entropy in libbitcoin (bc) seed generation
by ryanatdistrust on Tuesday August 08, 2023 @06:46PM
(#37056497)
My numbers are very rough estimates and not good enough to do work on. More accurate information may be made public later.
Re:Milk Sad: Weak Entropy in libbitcoin (bc) seed generation
by ryan-c on Tuesday August 08, 2023 @07:02PM
(#37056606)
I would be interested to see performance stats - I would expect an optimized attack (batch point inversion, large precomputed table to speed up multiplication, not bothering to try to be constant time) to run well over an order of magnitude faster than that.
Not that it's particularly worth bothering if you have an 80 core machine and only 13 billion keys to check.