Bitcoin Forum

Bitcoin => Bitcoin Discussion => Topic started by: Kostelooscoin on August 10, 2024, 01:08:45 PM



Title: BTCCollider
Post by: Kostelooscoin on August 10, 2024, 01:08:45 PM
Hello, I would like to know if it is possible to start from a specific private key, for example: 'KwDiBf89QgGbjEhKnhXJuH7LrciVrZi3qYjgd9M7rFU73sVHnoWn', which corresponds to '0000000000000000000000000000000000000000000000000000000000000001', and therefore from the associated ripemd160 prefix '751e76e8199196d454941c45d1b3a323f1433bd6', to search for a collision starting from this point.
Thank you very much.


Title: Re: BTCCollider
Post by: XtremeMed on August 25, 2024, 03:21:09 PM
 it is theoretically possible to search for collisions starting from a specific private key and its associated RIPEMD-160 hash, doing so in practice is highly infeasible due to the enormous computational effort required. The security of hash functions like RIPEMD-160 relies on the assumption that such collisions are not practically achievable with current technology.






Title: Re: BTCCollider
Post by: odolvlobo on August 25, 2024, 11:14:53 PM
Hello, I would like to know if it is possible to start from a specific private key, for example: 'KwDiBf89QgGbjEhKnhXJuH7LrciVrZi3qYjgd9M7rFU73sVHnoWn', which corresponds to '0000000000000000000000000000000000000000000000000000000000000001', and therefore from the associated ripemd160 prefix '751e76e8199196d454941c45d1b3a323f1433bd6', to search for a collision starting from this point.
Thank you very much.

It certainly is possible, but since that portion of the private key space has had so much attention and no collision has been found, I would choose a different starting point.

BTW, the math suggests that finding a collision by testing a sequence of private keys is impractical. It might seem like the odds of finding a collision are good because there are perhaps 2256-160, or 79,228,162,514,264,337,593,543,950,336 private keys with that RIPEMD-160 hash. But, the probability of a number colliding is still extraordinarily small. On average, you still have to try 2160, or 1,461,501,637,330,902,918,203,684,832,716,283,019,655,932,542,976, numbers before finding a collision.


Title: Re: BTCCollider
Post by: SickDayIn on August 26, 2024, 02:36:26 AM
I suggest you move this topic to Bitcoin Technic Discusssion section.


Title: Re: BTCCollider
Post by: bitmover on August 26, 2024, 07:16:10 AM
I always like to post this image when someone talks about collisions and breaking bitcoin security .

You will understand how hard it is to do what you are trying toachieve.

https://external-preview.redd.it/x4hn_K499sKjM5TSxwowOLO3rLoDeBRCco6a8kDjuoA.jpg?width=1080&crop=smart&auto=webp&s=acecbfa9b9be13a0745b0bb6fe649bc5fd2330e3

A more feasible path would be to look and insecure keys generated by human, but I think all of those bitcoins were already robbed..


Title: Re: BTCCollider
Post by: seoincorporation on August 26, 2024, 01:41:52 PM
Hello, I would like to know if it is possible to start from a specific private key, for example: 'KwDiBf89QgGbjEhKnhXJuH7LrciVrZi3qYjgd9M7rFU73sVHnoWn', which corresponds to '0000000000000000000000000000000000000000000000000000000000000001', and therefore from the associated ripemd160 prefix '751e76e8199196d454941c45d1b3a323f1433bd6', to search for a collision starting from this point.
Thank you very much.
We all know there are collisions, but so far no one has found one and is the same for sha256, there must be multiple collisions but if you try to find an example you will not find one, and if I'm not wrong there is a budget for the one who can find a collision, i don't remember where i read this, it was some time ago.

The problem about the collisions is how big the number of possible combinations are, we are dealing with a 1 followed by 256 ceros, so, we don't have the technology to deal with that kind of numbers yet.


Title: Re: BTCCollider
Post by: Kryss191 on August 26, 2024, 06:57:58 PM
Good luck finding a collision starting from that specific private key - the math is against you!


Title: Re: BTCCollider
Post by: ABCbits on August 27, 2024, 08:54:17 AM
As other member have said, it's possible. You just need to find collider or brute-force software which start sequentially from your chosen private key. But i would recommend you to give up. Large Bitcoin Collider project already generate 45.28 billion keys[1], but most of the time they only find private key with balance as part of puzzle[2] (where it's key range is known). As for private key which isn't part of puzzle, people suspect it was generated with weak RNG.

[1] https://lbc.cryptoguru.org/stats (https://lbc.cryptoguru.org/stats)
[2] https://lbc.cryptoguru.org/trophies (https://lbc.cryptoguru.org/trophies)