MultiversX Tracker is Live!

Methods to find BTC addresses collisions with less complexity approaches/attemps

Bitcoin Stack Exchange

Bitcoin News / Bitcoin Stack Exchange 185 Views

Why does this guy say 2^80? can somebody explain?

That is explained in the comments to the question you linked.

To paraphrase

As numbers become large the number resulting from the birthday paradox approaches the square root. With Bitcoin these numbers are so large that there's nothing to be gained by trying to be more precise.

Original comments reproduced here for convenience

the actual formula for the birthday paradox is complicated, but as the numbers get bigger, taking the square root becomes an increasingly better approximation to it. When talking about cryptography, the numbers are so huge that the difference isn't worth worrying about. –
Mark Jan 20 '19 at 1:17

Technically, the square root of the number of possibilities gives you a 39.3% probability for collisions (1-exp(-1/2)), that's about where you see the probability go from negligable to negligably not. 1/2 sqrt(n) gives you 11.75%. 2 sqrt(n) gives you 86.5%. In cryptography the exact factor is usually ignored, and we just say that you need approximately sqrt(n) elements to see a probable collision. –
Pieter Wuille Jan 20 '19 at 1:17


we can assume that wallets are uniformly distributed on 2^136.75 gaps.

I'm no statistician but, to me, a uniform distribution does not imply fixed length gaps. I suspect the ratio can only inform you of the probability that a search of a smaller space will yield an expected number of results.


Related:


Get BONUS $200 for FREE!

You can get bonuses upto $100 FREE BONUS when you:
πŸ’° Install these recommended apps:
πŸ’² SocialGood - 100% Crypto Back on Everyday Shopping
πŸ’² xPortal - The DeFi For The Next Billion
πŸ’² CryptoTab Browser - Lightweight, fast, and ready to mine!
πŸ’° Register on these recommended exchanges:
🟑 Binance🟑 Bitfinex🟑 Bitmart🟑 Bittrex🟑 Bitget
🟑 CoinEx🟑 Crypto.com🟑 Gate.io🟑 Huobi🟑 Kucoin.



Comments