@WanderingPhilospher Thank you so much for and developing your new experiment toy!!
. The stats of your program is really impressive with the combined power.
What really impresses me is that your program (almost)? outperforms Pollard's kangaroo that which developed by Jean_Luc. That is just insane.!
I have a strong GPU 2080 SUPER and i have done some tests, i tested 72 bits from 000000000000000000 - FFFFFFFFFFFFFFFFFF using Pollard's kangaroo and i managed to crack the public key's private key in 03:07 minutes! and you have got it in 01:29 with only a CPU! So if i understood correctly, that's almost double the speed, and without even GPU, just a simple CPU! impressive! * and it uses really less ram !! *
GPU: GPU #0 NVIDIA GeForce RTX 2080 SUPER (48x64 cores) Grid(96x128) (127.0 MB used)
SolveKeyGPU Thread GPU#0: creating kangaroos...
SolveKeyGPU Thread GPU#0: 2^20.58 kangaroos [4.3s]
[926.78 MK/s][GPU 926.78 MK/s][Count 2^37.02][Dead 1][02:51 (Avg 02:38)][1.0/1.3GB] MB]
Key# 0 [1S]Pub: 0x02DFDBDFF034195A2AF728B32BF6583A70FDE1BFA41F2DAB8C54B2204EA4A7915D
Priv: 0xC8A923998FFEA89FF2
Done: Total time 03:07
Anyways, trying to crack a 100 bits public key takes a month using Pollard's kangaroo. I don't know if cracking 100 bits in less than 5 minute is feasible though, but who knows. You might be be the first one to achieve that.
Anyway, i'm looking forward for the release of your new experiment toy. I'd love to test it. Keep up the good work!
Kangaroo v2.2
Start:0
Stop :FFFFFFFFFFFFFFFFFFFFFFFFF
Keys :1
Number of CPU thread: 0
Range width: 2^100
Jump Avg distance: 2^49.97
Number of kangaroos: 2^20.58
Suggested DP: 26
Expected operations: 2^51.10
Expected RAM: 1381.3MB
DP size: 26 [0xFFFFFFC000000000]
GPU: GPU #0 NVIDIA GeForce RTX 2080 SUPER (48x64 cores) Grid(96x128) (127.0 MB used)
SolveKeyGPU Thread GPU#0: creating kangaroos...
SolveKeyGPU Thread GPU#0: 2^20.58 kangaroos [5.1s]
[928.00 MK/s][GPU 928.00 MK/s][Count 2^34.36][Dead 0][27s (Avg 30.0d)][2.0/4.1MB]