Post
Topic
Board Bitcoin Discussion
Re: Bitcoin puzzle transaction ~32 BTC prize to who solves it
by
karrask
on 05/02/2025, 03:05:06 UTC
How are the kangaroo starting points calculated? what data (values) does the program use? what value is the public key converted from?

Kangaroo is faster trustme, algorithm is difficult to explain at first glance.

As some other users explain before

Tame kangaroos jumps pseudo-random but deterministic from a know point like Start Base range (0x7......) or any other know value near our target publick key, so each time that a DP point (Distinguished Point with some amount of bits in ZERO in the X coordinate) is found we know its exact value.

In the other hand Wild kangaroos jumps pseudo-random but deterministic from an UN-know point like the target key, so each DP value that we found we only knows its relative value to our target key.

So the bigger dataset for tame or wild DP we have more probabilities that one item in one dataset is found in the another dataset, one that you found a match you automatically can translate all the Unknown DP into its real value this include the TARGET UNKNOWN PUBLIC KEY.

According to the birthday paradox such collision must occur soon of later so you with math/statics can calculate what are those odds for each new found value. Those odds grown exponentially.

Remember in the original birthday paradox in a room with 25 random people the probabilities that two of them have the same day of birthday are near 50%.
Thank you for your reply.
 several more questions immediately arise - is it possible to write an algorithm so that only tamed kangaroos participate in the process?(maybe someone has such a version? Can you share it?) and jumped only at the set points?
 immediately checking for a match.