Post
Topic
Board Development & Technical Discussion
Re: kangaroo ECDLP solver
by
digaran
on 30/06/2023, 19:34:11 UTC
ECDLP solver based on the Pollard's kangaroo method https://github.com/Etayson/Etarkangaroo
Gpu math is mostly based on JeanLucPons code https://github.com/JeanLucPons/Kangaroo/blob/master/GPU/GPUMath.h
But with some additions and modifications.
Supported Nvidia GPU architecture >=SM75
Range limited to 192bit
Initial kangaroos generation happens on GPU which is slightly faster.
You can save kangaroos after certain time interval and with saving hashtable you can be sure that after restart program will continue job.
It is possible to reset and save the hashtable after a certain time interval, followed by automatic merging into a single hashtable.
During the merging, you possible to find the desired key, and also the merger fixes the dead kangaroos and signals the GPU to reset them.
You can use server/client app for Etarkangaroo https://github.com/Etayson/Server-Client-apps-for-Etarkangaroo

GTX 1660super with -grid 88,128 and PL60% Memory +500 speed 890Mkey/s, PL90% Memory +500 speed 1000Mkey/s,
RTX 3070 with -grid 92,256 and PL56% speed 1535Mkey/s
For Windows only.
Purebasic v.5.31 required for compilation
Do you have a binary which doesn't require compiling? The nvidia arch should also work for other nvidia systems right? If you could release a binary it would be great.