Re: Solving ECDLP with Kangaroos: Part 1 + 2 + RCKangaroo
May I ask how you came up with this remarkable approach?
It was an interesting task
SOTA method itself is based on classic 3-way and mirror methods with some adjustments about ranges for wilds and tames.
But for loops I had to examine them carefully to find a good and fast way to handle them.
Teske in her paper says it is ok to use 32 types of jumps to give enough randomness. What about using more jump types, let´s say 2**32 types of jumps?
From my experience, 64 jumps are better than 32 by about 2%, so better use 64 when possible. For symmetry methods you need at least 256 jumps.
Your idea is to have 2^32 jumps, right? it will take 240GB of RAM, so not suitable for at least GPUs. The end, sorry.