3 ms·
It seems suspicious. Bitcoin cryptography isn't broken, AFAIK, so chance to randomly break into any real wallet should be almost non-existent. I think, they eit
by vbezhenar 10y ago
It seems suspicious. Bitcoin cryptography isn't broken, AFAIK, so chance to randomly break into any real wallet should be almost non-existent. I think, they either lying or exploit something different, like RNG weakness.
- alphydan 10y agoThis explains the approach in more detail: https://lbc.cryptoguru.org/man/theory https://lbc.cryptoguru.org/man/theory
- awirth 10y agoThis is confusing to me. The link describes narrowing the search space to ~136.17bit, but that is still far too large to be tractable. Do they get an additional birthday bound on that somehow? 68 bits would not be insane, but I don't really understand what's going on here. I highly doubt they found a collision with a probability of 2^-136, unless they exploited some kind of bad RNG bug (in which case the probability is much higher, of course).
- ryan-c 10y agoNo birthday bound. The keyspace reduction is based on the number of addresses with a balance.
- always_good 10y agoThey're cracking a challenge with intentionally weak keys. They're not cracking addresses generated by normal wallets. For example, here's a challenge that gets increasingly hard that you can use to see how efficient crackers are: https://blockchain.info/tx/08389f34c98c606322740c0be6a7125d9860bb8d5cb182c02f98461e5fa6cd15 https://blockchain.info/tx/08389f34c98c606322740c0be6a7125d9...