Post
Topic
Board Bitcoin Discussion
Re: Bitcoin puzzle transaction ~32 BTC prize to who solves it
by
mcdouglasx
on 11/10/2024, 11:58:52 UTC
Here's another kicker: Kangaroo doesn't rely on the birthday paradox. That would be Gaudry-Schost.

Correct.
But in practice, nobody implements original kangaroo with only few kangs. Practical implementation always contains a lot of kangs with random start points and they don't go far, so it's exact or similar to Gaudry-Schost and it does use birthday paradox.

https://github.com/JeanLucPons/Kangaroo?tab=readme-ov-file#how-it-works

"Due to the birthday paradox, a collision happens (in average) after 2.08*sqrt(k2-k1)"

You can make up whatever you want, but without the Kangaroo birthday paradox or any other implementation, they'll just be pretty paperweights.