Post
Topic
Board Development & Technical Discussion
Re: Pollard's kangaroo ECDLP solver
by
Etar
on 30/05/2020, 08:07:23 UTC

As relating to the Wild Kangaroos, [working_public_key] = [(original_public_key) - (beginning_range)*(secp256k1_generator_point)].
[distinguished_point] = [(+-traveled_distance)*(secp256k1_generator_point)] + [working_public key]

You will need to add back the (beginning_range) when there’s a collision to solve for the (original_public_key).

Can you explain me this, please.
Searching key 0xa123fe3456
Searching pub key 0xe6dabff2705a80acc23ae121956873c4ff9fd31cb0faca522c33624e23657e04125c04d29ea83 874332ea8aef3b3467f22665a4970df415be756bcdf5675e569
range 0..fffffffffffff  (so there no shifting and working pubkey=original pubkey)
Look to hashtable..
x=0x7760a4827fcb4d02210c4fb962f48c49
d=0x40000000000000000006a6bdf014bd68
that mean that type wild and sign +
ok let`s verify (0x0a123fe3456+0x6a6bdf014bd68)*G = 0xd4814ad2a48ec5f0f1fdce8832800007760a4827fcb4d02210c4fb962f48c49 result corrrect
let`se other DP
x=0x3c628f41e76f5bce8566c3dfa2c3fff0
d=0xc000000000000000000617445c562205
that mean that type wild and sign -
But 0x617445c562205>0x0a123fe3456.. And here is question how it can be that key - distance is out of range???