Pollard's kangaroo ECDLP solver

[Marynarz]

My speed increased by 60 MK/s

[1715659522]

1715659522

[1715659522]

1715659522

[1715659522]

1715659522

[1715659522]

1715659522

[1715659522]

1715659522

[1715659522]

1715659522

[Etar]

-snip-
Thanks to test it

+100mkeys in 2.0 for 2080ti
Expected number of operations is very different in v1.11 and 2.0
Also in 2.0 decreased GPU memory usage and host memory.

Code:

Kangaroo v1.11alpha
Start:4000000000000000000
Stop :7FFFFFFFFFFFFFFFFFF
Keys :1
Number of CPU thread: 0
Range width: 2^74
Jump Avg distance: 2^37.02
Number of kangaroos: 2^22.09
Suggested DP: 11
Expected operations: 2^39.07
Expected RAM: 348.1MB
DP size: 16 [0xFFFF000000000000]
GPU: GPU #0 GeForce RTX 2080 Ti (68x64 cores) Grid(136x256) (417.0 MB used)
SolveKeyGPU Thread GPU#0: creating kangaroos...
SolveKeyGPU Thread GPU#0: 2^22.09 kangaroos [27.1s]
[1389.79 MK/s][GPU 1389.79 MK/s][Count 2^39.04][Dead 3][07:40 (Avg 06:55)][265.3/338.2MB]
Key# 0 [1S]Pub:  0x03726B574F193E374686D8E12BC6E4142ADEB06770E0A2856F5E4AD89F66044755
       Priv: 0x4C5CE114686A1336E07

Code:

Kangaroo v2.0
Start:4000000000000000000
Stop :7FFFFFFFFFFFFFFFFFF
Keys :1
Number of CPU thread: 0
Range width: 2^74
Jump Avg distance: 2^37.02
Number of kangaroos: 2^22.09
Suggested DP: 12
Expected operations: 2^38.60
Expected RAM: 254.9MB
DP size: 16 [0xFFFF000000000000]
GPU: GPU #0 GeForce RTX 2080 Ti (68x64 cores) Grid(136x256) (347.0 MB used)
SolveKeyGPU Thread GPU#0: creating kangaroos...
SolveKeyGPU Thread GPU#0: 2^22.09 kangaroos [19.4s]
[1502.21 MK/s][GPU 1502.21 MK/s][Count 2^38.26][Dead 0][04:03 (Avg 04:37)][154.8/200.3MB]
Key# 0 [1S]Pub:  0x03726B574F193E374686D8E12BC6E4142ADEB06770E0A2856F5E4AD89F66044755
       Priv: 0x4C5CE114686A1336E07

Thanks for new release.

[BitCrack]

https://github.com/brichard19/eclambda

Can anyone try my tool on a 2080ti? On a 2080S it gets around 1300MKeys/sec when using 24-bit DP.

[Jean_Luc]

https://github.com/brichard19/eclambda

Can anyone try my tool on a 2080ti? On a 2080S it gets around 1300MKeys/sec when using 24-bit DP.

Will you commit your source ?

[BitCrack]

https://github.com/brichard19/eclambda

Can anyone try my tool on a 2080ti? On a 2080S it gets around 1300MKeys/sec when using 24-bit DP.

Will you commit your source ?

I have not yet decided if I want to.

[COBRAS]

@Jeab_Luc help please:

eroor code compilation in Ubintu:

Code:

main.cpp:335:13: error: 'exit' was not declared in this scope exit(0);

How to fix this ?


Big thank you.

[COBRAS]

@Jeab_Luc help please:

eroor code compilation in Ubintu:

Code:

main.cpp:335:13: error: 'exit' was not declared in this scope exit(0);

Someone help me please fix this error ?


Br

How to fix this ?


Big thank you.

[WanderingPhilospher]

@COBRAS
I answered you on the github ticket.

New release 2.0 is out:
    Performance increase
    Kangaroo backup via the server (-wss)
    Fixed rare wrong points

https://github.com/JeanLucPons/Kangaroo/releases/tag/2.0
Thanks to test it

Something is off with the server (version 3). I'll start with 6 clients and the server slowly but surely starts showing clients dropping off. However, when I go check the clients, they say "server ok". Never had that issue with previous server versions.

[COBRAS]

@COBRAS
I answered you on the github ticket.

New release 2.0 is out:
    Performance increase
    Kangaroo backup via the server (-wss)
    Fixed rare wrong points

https://github.com/JeanLucPons/Kangaroo/releases/tag/2.0
Thanks to test it

Something is off with the server (version 3). I'll start with 6 clients and the server slowly but surely starts showing clients dropping off. However, when I go check the clients, they say "server ok". Never had that issue with previous server versions.

Bro, how to use -g option ?

I was try -g g1136,g1256,g2136,g2256 but not worekd !!!


Help me please, Very needed right now.

Big thank you

[COBRAS]

Speed test

Code:

angaroo v2.0
Start:20000000000000000
Stop :7FFFFFFFFFFFFFFFFFFF
Keys :25
Number of CPU thread: 0
Range width: 2^79
Jump Avg distance: 2^38.96
Number of kangaroos: 2^22.09
Suggested DP: 14
Expected operations: 2^40.60
Expected RAM: 3885.1MB
DP size: 14 [0xFFFC000000000000]
GPU: GPU #0 GeForce RTX 2080 Ti (68x64 cores) Grid(136x128) (177.0 MB used)
SolveKeyGPU Thread GPU#0: creating kangaroos...
GPU: GPU #1 GeForce RTX 2080 Ti (68x64 cores) Grid(136x128) (177.0 MB used)
SolveKeyGPU Thread GPU#1: creating kangaroos...
SolveKeyGPU Thread GPU#0: 2^21.09 kangaroos [9.7s]
SolveKeyGPU Thread GPU#1: 2^21.09 kangaroos [10.2s]
[1737.96 MK/s][GPU 1737.96 MK/s][Count 2^39.63][Dead 1][09:20 (Avg 15:57)][1591.6/1996.1MB]

But computed only one key from in.txt file !!!

Code:

Kangaroo v2.0
Start:20000000000000000
Stop :7FFFFFFFFFFFFFFFFFFF
Keys :19
Number of CPU thread: 0
Range width: 2^79
Jump Avg distance: 2^38.96
Number of kangaroos: 2^22.09
Suggested DP: 14
Expected operations: 2^40.60
Expected RAM: 3885.1MB
DP size: 14 [0xFFFC000000000000]
GPU: GPU #0 GeForce RTX 2080 Ti (68x64 cores) Grid(136x128) (177.0 MB used)
SolveKeyGPU Thread GPU#0: creating kangaroos...
GPU: GPU #1 GeForce RTX 2080 Ti (68x64 cores) Grid(136x128) (177.0 MB used)
SolveKeyGPU Thread GPU#1: creating kangaroos...
SolveKeyGPU Thread GPU#0: 2^21.09 kangaroos [8.7s]
SolveKeyGPU Thread GPU#1: 2^21.09 kangaroos [9.9s]
[1419.18 MK/s][GPU 1419.18 MK/s][Count 2^40.49][Dead 0][16:50 (Avg 19:32)][2877.5/3603.3MB]

On Windows server 2019 many memory crashes.

@Jean_Luc maybe because -m1 option kangaroo.exe stop ALL work, but not 1 pubkey only work ?

Previous Alpha version is breac all computation too with "-m 1" flag.

Big thank you Jean_Luc_Pons for your work.

[WanderingPhilospher]

@COBRAS
I answered you on the github ticket.

New release 2.0 is out:
    Performance increase
    Kangaroo backup via the server (-wss)
    Fixed rare wrong points

https://github.com/JeanLucPons/Kangaroo/releases/tag/2.0
Thanks to test it

Something is off with the server (version 3). I'll start with 6 clients and the server slowly but surely starts showing clients dropping off. However, when I go check the clients, they say "server ok". Never had that issue with previous server versions.

Bro, how to use -g option ?

I was try -g g1136,g1256,g2136,g2256 but not worekd !!!


Help me please, Very needed right now.

Big thank you

-gpu (tells program to look for compatible gpus)  then -g 136,256 (if you have more than one say 2, it would be -g 136,256,136,256) and if you have 2 gpus then -gpuId 0,1 (or whatever your numbers are)

Here's my config for a 4 gpu setup:

Code:

-gpu -g 150,384,150,384,150,384,150,384 -gpuId 0,1,2,3

your -g has to match your -gpuId option, meaning if you have 1 card, only put in grid size of 1 card ex: -g 150,384 -gpuId 0

make sense?

edit: it looks like you are trying to run 2 gpus so your setup should be:

Code:

-gpu -g 136,256,136,256 -gpuId 0,1

[Jean_Luc]

Many thanks to all of you for these tests
I will have a look at that tomorrow.

Concerning the server in the 2.0 the DP checking is enabled. It may slow down the server if too much DP.
If you compile by yourself, try to comment the line 542 in Network.cpp as below:

Code:

//#define VALIDITY_POINT_CHECK
#ifdef VALIDITY_POINT_CHECK

[math09183]

I will have a look at that tomorrow.

3 AM? You should rest!

[Shadow86]

https://github.com/brichard19/eclambda

Can anyone try my tool on a 2080ti? On a 2080S it gets around 1300MKeys/sec when using 24-bit DP.

First of all thank you for open source files.

I have several question if you able to answer me

First how to calculate which pub key or address is 64 65 or other key lenght

Also how to convert hash160 to pub key.
Eclambda tested on 1080ti dbits default 18
330mp and what is iters? It stay 36

How to calculate how much combination have some key?
I want to parcipiate in any testing

[Konstanting2]

Hello to all! To my questions, while there is no answer, help who can. I tried to compile the file myself, but it does not start, what did I do wrong? To output information to a separate file
Kangaroo.exe -t 0 -d 14 -gpu -gpuId 0 -w 65save.txt -wi 30 65.txt -o 64save.txt
save the kangaroo in a working file also did not start
Kangaroo.exe -t 0 -d 14 -gpu -gpuId 0 -w 65save.txt -wi 30 65.txt -ws:64save.txt

Kangaroo v1.9
Kangaroo [-v] [-t nbThread] [-d dpBit] [gpu] [-check]
         [-gpuId gpuId1[,gpuId2,...]] [-g g1x,g1y[,g2x,g2y,...]]
         inFile
 -v: Print version
 -gpu: Enable gpu calculation
 -gpuId gpuId1,gpuId2,...: List of GPU(s) to use, default is 0
 -g g1x,g1y,g2x,g2y,...: Specify GPU(s) kernel gridsize, default is 2*(MP),2*(Core/MP)
 -d: Specify number of leading zeros for the DP method (default is auto)
 -t nbThread: Secify number of thread
 -w workfile: Specify file to save work into (current processed key only)
 -i workfile: Specify file to load work from (current processed key only)
 -wi workInterval: Periodic interval (in seconds) for saving work
 -ws: Save kangaroos in the work file
 -wsplit: Split work file of server and reset hashtable
 -wm file1 file2 destfile: Merge work file
 -wmdir dir destfile: Merge directory of work files
 -wt timeout: Save work timeout in millisec (default is 3000ms)
 -winfo file1: Work file info file
 -m maxStep: number of operations before give up the search (maxStep*expected operation)
 -s: Start in server mode
 -c server_ip: Start in client mode and connect to server server_ip
 -sp port: Server port, default is 17403
 -nt timeout: Network timeout in millisec (default is 3000ms)
 -o fileName: output result to fileName
 -l: List cuda enabled devices
 -check: Check GPU kernel vs CPU
 inFile: intput configuration file

Please, if possible with examples of use. HELP!!!!
A few days ago I asked for help. After all, it’s not difficult for you. Thank you so much in advance !!!!!!!!
If is says: GPU #0

Then try this command:

Kangaroo.exe -t 0 -d 14 -gpu -ws -w 65save.txt -wi 30 -o 64save.txt 65.txt


If it says: GPU #1

Then:

Kangaroo.exe -t 0 -d 14 -gpu -gpuId 1 -ws -w 65save.txt -wi 30 -o 64save.txt 65.txt


If you collected * bat * as the above program does not start, help correct and fix the ERROR.

[Marynarz]

Hello to all! To my questions, while there is no answer, help who can. I tried to compile the file myself, but it does not start, what did I do wrong? To output information to a separate file
Kangaroo.exe -t 0 -d 14 -gpu -gpuId 0 -w 65save.txt -wi 30 65.txt -o 64save.txt
save the kangaroo in a working file also did not start
Kangaroo.exe -t 0 -d 14 -gpu -gpuId 0 -w 65save.txt -wi 30 65.txt -ws:64save.txt

Kangaroo v1.9
Kangaroo [-v] [-t nbThread] [-d dpBit] [gpu] [-check]
         [-gpuId gpuId1[,gpuId2,...]] [-g g1x,g1y[,g2x,g2y,...]]
         inFile
 -v: Print version
 -gpu: Enable gpu calculation
 -gpuId gpuId1,gpuId2,...: List of GPU(s) to use, default is 0
 -g g1x,g1y,g2x,g2y,...: Specify GPU(s) kernel gridsize, default is 2*(MP),2*(Core/MP)
 -d: Specify number of leading zeros for the DP method (default is auto)
 -t nbThread: Secify number of thread
 -w workfile: Specify file to save work into (current processed key only)
 -i workfile: Specify file to load work from (current processed key only)
 -wi workInterval: Periodic interval (in seconds) for saving work
 -ws: Save kangaroos in the work file
 -wsplit: Split work file of server and reset hashtable
 -wm file1 file2 destfile: Merge work file
 -wmdir dir destfile: Merge directory of work files
 -wt timeout: Save work timeout in millisec (default is 3000ms)
 -winfo file1: Work file info file
 -m maxStep: number of operations before give up the search (maxStep*expected operation)
 -s: Start in server mode
 -c server_ip: Start in client mode and connect to server server_ip
 -sp port: Server port, default is 17403
 -nt timeout: Network timeout in millisec (default is 3000ms)
 -o fileName: output result to fileName
 -l: List cuda enabled devices
 -check: Check GPU kernel vs CPU
 inFile: intput configuration file

Please, if possible with examples of use. HELP!!!!
A few days ago I asked for help. After all, it’s not difficult for you. Thank you so much in advance !!!!!!!!
If is says: GPU #0

Then try this command:

Kangaroo.exe -t 0 -d 14 -gpu -ws -w 65save.txt -wi 30 -o 64save.txt 65.txt


If it says: GPU #1

Then:

Kangaroo.exe -t 0 -d 14 -gpu -gpuId 1 -ws -w 65save.txt -wi 30 -o 64save.txt 65.txt


If you collected * bat * as the above program does not start, help correct and fix the ERROR.

Paste into a .bat file

Kangaroo -t 0 -d 14 -gpu -gpuId 1 -ws -w 65save.txt -wi 30 -o 64save.txt 65.txt  (type what you need)
pause

[Konstanting2]

Kangaroo -t 0 -d 14 -gpu -gpuId 1 -ws -w 65save.txt -wi 30 -o 64save.txt 65.txt
pause (did as they wrote, after launching the bat file it starts and it says “click any button” in the working window, everything closes after clicking) What should I do to fix the error ??

[brainless]

Kangaroo -t 0 -d 14 -gpu -gpuId 1 -ws -w 65save.txt -wi 30 -o 64save.txt 65.txt
pause (did as they wrote, after launching the bat file it starts and it says “click any button” in the working window, everything closes after clicking) What should I do to fix the error ??

for window

click start, then click in searchbar then type   cmd
click commamd prompt
when black winodw of command prompt apear, go to your folder where your kangaroo files, then run your program commands

[Marynarz]

Kangaroo -t 0 -d 14 -gpu -gpuId 1 -ws -w 65save.txt -wi 30 -o 64save.txt 65.txt
pause (did as they wrote, after launching the bat file it starts and it says “click any button” in the working window, everything closes after clicking) What should I do to fix the error ??

Is the .bat file in the kangaroo directory? if not, provide the path to kangaroo.exe

[Shadow86]

In root folder of kangaroo.exe take shift + right click open new shell here and paste command which you write

./kangaroo.exe.......