Post
Topic
Board Development & Technical Discussion
Re: Solving ECDLP with Kangaroos: Part 1 + 2 + RCKangaroo
by
kTimesG
on 05/03/2025, 13:27:55 UTC
For the 3 kangaroo methods this are my questions:

1) Where the 3 kangaroos should be placed at the beginning?
2) The wild kangaroos travel 1/4 of the jumps each and the tamed 1/2 of the jumps?

You know, this thread is a POC about something called SOTA+ method, not 3-kang. Usually in literature this is actually a Gaudry-Schost variant, because there cannot be a Kangaroo algorithm that actually goes side-ways, since cycles cannot be part of a Kangaroo algorithm, by definition.

You can read up on the actual 3 and 4 kangaroo algorithm in the original paper from 2012 by Pollard et. co, it's called "Computing discrete logarithms in an interval", maybe you will then notice some of your statements or questions don't make much sense. Also don't forget that 3-kang works on any generic group, and has a lower complexity for groups with fast inversion, like secp256k1. I'm not aware of any papers that take this into account. The rabbit hole is deep.