Milk Sad: Weak Entropy in libbitcoin (bc) seed generation

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?

[ Parent | on HN ]

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.

[ Parent | on HN ]

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.

[ Parent | on HN ]

Re:Milk Sad: Weak Entropy in libbitcoin (bc) seed generation by lrvick on Tuesday August 08, 2023 @08:12PM (#37057172)

And indeed, we did have an 80 core machine. <1 day after some code optimization passes.

[ Parent | on HN ]