A Hash160 Collision(lbc.cryptoguru.org)
lbc.cryptoguru.org
A Hash160 Collision
https://lbc.cryptoguru.org/man/theory
4 comments
> Obviously, the probability for this to happen is 1 in 2^256, which is such a ridiculously small number, that there is nothing in the physical world to describe it by example.
Here is my attempt. Take a deck of 52 cards. Pick 5 more cards from another deck of a different brand. So now we have 57 distinct cards. Assume that the 57 cards are shuffled thoroughly in a random and uniform manner, meaning that each permutation of the 57 cards is equally likely.
What are the odds of you guessing all 57 cards in the correct sequence purely by chance? Turns out the odds of you guessing the entire sequence of 57 shuffled cards are better than 1 in 2^256.
In fact, 57! < 2^256 < 58!.
Here is my attempt. Take a deck of 52 cards. Pick 5 more cards from another deck of a different brand. So now we have 57 distinct cards. Assume that the 57 cards are shuffled thoroughly in a random and uniform manner, meaning that each permutation of the 57 cards is equally likely.
What are the odds of you guessing all 57 cards in the correct sequence purely by chance? Turns out the odds of you guessing the entire sequence of 57 shuffled cards are better than 1 in 2^256.
In fact, 57! < 2^256 < 58!.
plus you do that with a 256-qubit quantum computer and the process will finish soon
(2017) According to https://web.archive.org/web/20170614210802/https://lbc.crypt...
I suggest maybe adding “: calculating the odds of success” or something.