Pollard's kangaroo ECDLP solver

[patatasfritas]

In JeanLuc implementation of Kangaroo, there are an offset in tame/wild calculation. The offset is determined by "START" value un config file.

[WanderingPhilospher]

In JeanLuc implementation of Kangaroo, there are an offset in tame/wild calculation. The offset is determined by "START" value un config file.

Patatas...How/where did you get this export text?

Code:

TAME: 01f7fe7bfd3dc4c604b3e708c2fb4bdd2ed46 0000000000000000f862dc916dfc4479
WILD: 01f7fe7bfd3dc4c604b3e708c2fb4bdd2ed46 0000000000000000502a2b5c6849dc12

I notice your tames and wild have 16 characters in distance (f862dc916dfc4479, 502a2b5c6849dc12) Did you export these from this program? If so, what version? I went back and recompiled back to version 1.6 (1.9, 1.8, 1.7, and 1.6) and can not duplicate.
They are all the same when I export:

Code:

TAME: 0000900000000a1b8e0a5000000003abb76e4 000000000000000000000000c4e97861

a max of only 8 characters in distance (c4e97861).

[Konstanting2]

Good afternoon. Tell me how to start Kangaroo.exe. How to run the program, there is a description, somewhere information. Tell me please. By launching the command line, the program opens and closes immediately. Maybe you need additional programs or Windows 7 is another environment?

[Konstanting2]

You can upload or send by mail Konstanting266@gmail.com /I want to join the project too, thanks.

[patatasfritas]

Patatas...How/where did you get this export text?

Code:

TAME: 01f7fe7bfd3dc4c604b3e708c2fb4bdd2ed46 0000000000000000f862dc916dfc4479
WILD: 01f7fe7bfd3dc4c604b3e708c2fb4bdd2ed46 0000000000000000502a2b5c6849dc12

It's from 65 Bits key, Tame goes from 0 to 2**64 (0xffffffffffffffff)

DP bits   : 22
Start     : 10000000000000000
Stop      : 1FFFFFFFFFFFFFFFF
Key       : 0230210C23B1A047BC9BDBB13448E67DEDDC108946DE6DE639BCC75D47C0216B1B

[WanderingPhilospher]

Patatas...How/where did you get this export text?

Code:

TAME: 01f7fe7bfd3dc4c604b3e708c2fb4bdd2ed46 0000000000000000f862dc916dfc4479
WILD: 01f7fe7bfd3dc4c604b3e708c2fb4bdd2ed46 0000000000000000502a2b5c6849dc12

It's from 65 Bits key, Tame goes from 0 to 2**64 (0xffffffffffffffff)

DP bits   : 22
Start     : 10000000000000000
Stop      : 1FFFFFFFFFFFFFFFF
Key       : 0230210C23B1A047BC9BDBB13448E67DEDDC108946DE6DE639BCC75D47C0216B1B

Negative ghost rider...I know what/where the range is. When I run that exact range, here are the export files:

Code:

TAME: 0000900000000a1b8e0a5000000003abb76e4 000000000000000000000000c4e97861

You see how there are only 8 characters in the distance? c4e97861 -- no matter which version of Kangaroo I run, or the range, I only get 8 characters. In the example you showed me a few days ago:

Code:

TAME: 01f7fe7bfd3dc4c604b3e708c2fb4bdd2ed46 0000000000000000f862dc916dfc4479
WILD: 01f7fe7bfd3dc4c604b3e708c2fb4bdd2ed46 0000000000000000502a2b5c6849dc12

the distances have 16 characters. How did you manage to get 16 characters or were you using a different program? If not, what version of Kangaroo were you extracting from because none of the files I generate/export have 16 characters, only 8.

[Konstanting2]

Thank you for reporting the DOC link, sorry for your attention.

[Konstanting2]

https://raw.githubusercontent.com/JeanLucPons/Kangaroo/master/DOC/architecture.jpg    tell me which is better to put \ Server -wsplit \ under Windows 7?

[patatasfritas]

I used Linux version, compiling github last version.
 

Code:

65.txt
------
10000000000000000
1FFFFFFFFFFFFFFFF
0230210c23b1a047bc9bdbb13448e67deddc108946de6de639bcc75d47c0216b1b

# Kangaroo github version Date: Sun Jun 7 06:43:00 2020 +0200
./kangaroo -wi 1 -w 65.save 65.txt

# My fork with 'wexport'
./FriedKangaroo -wexport 65.save

head tame.txt wild.txt
==> tame.txt <==
00007860796862b77663def37eaec012748f8 0000000000000000d1a2b6873ad16061
000082e81e4c4a33d0c1b8b49c3e00a4be836 000000000000000026cad0b165912746
000437e07afd45cef7944ae5b161f1df0ba4e 0000000000000000601ac5f0134d69bd
000464166e33cbd94e3ccf5272b4df1b11469 000000000000000051e7b44b64751df0
0004c94946d338d9f706cbae1860e0a4a362c 000000000000000056f0b43bc155a22c
0005d51d5b66f09c891a5af6efbb9a0f51aae 000000000000000042d2568962f26df1
00061a3590ca99c26549e8c8ee1275516bcab 0000000000000000d80aad8f08314744
000630f0c3542f10acc88362e11df849bc98b 00000000000000008c93cfb5218c6182
000813b89d1350e9740af0bed4224911401f3 0000000000000000ec870953b96ff89b
0008bd33af12d0587acb72a758667760f0780 0000000000000000a8e43affff9d308e

==> wild.txt <==
00011ee12c4fe000037449166c9680be93bf3 0000000000000000732a93a7c0625d29
000158515f890c49b608f23ec7717ed42e650 000000000000000020dee9654893f1d9
00025559376457b3d94c0c6493fb1fd893a15 00000000000000001730d21498fcc363
0003f80f12b0f73ad8483e3d63bb37bd1043a -00000000000000005af81793c032e216
00042e9863823886282176066c4bcc3020c60 -00000000000000004da91f00d7ef1261
00055b5545e9b32f5d9f4b26500d6126f0962 -000000000000000068762260d7829363
0006895b5122bf0a599cc2f4e7d3de2d0180d 00000000000000004ad469542989e05b
00070258142e4c4fddf93edec87781bc43be8 00000000000000006c9d275e1a58bc14
00072dfc9270c8b69f77119b9830b4243e089 00000000000000004a61321922a283ef
00092eb91a1ebe9c45a746bb43928db973eca -0000000000000000342d7af2532ab7c0

# Without 'wexport' using hexdump or xxd.
# Skip 156 bytes of savefile header and show hexdump
dd if=65.save bs=1 count=256 skip=156 | xxd -c 32 -g 16 -e
...
00000040: 860796862b77663def37eaec012748f8 0000000000000000d1a2b6873ad16061
...

[WanderingPhilospher]

I used Linux version, compiling github last version.
 

Code:

65.txt
------
10000000000000000
1FFFFFFFFFFFFFFFF
0230210c23b1a047bc9bdbb13448e67deddc108946de6de639bcc75d47c0216b1b

# Kangaroo github version Date: Sun Jun 7 06:43:00 2020 +0200
./kangaroo -wi 1 -w 65.save 65.txt

# My fork with 'wexport'
./FriedKangaroo -wexport 65.save

head tame.txt wild.txt
==> tame.txt <==
00007860796862b77663def37eaec012748f8 0000000000000000d1a2b6873ad16061
000082e81e4c4a33d0c1b8b49c3e00a4be836 000000000000000026cad0b165912746
000437e07afd45cef7944ae5b161f1df0ba4e 0000000000000000601ac5f0134d69bd
000464166e33cbd94e3ccf5272b4df1b11469 000000000000000051e7b44b64751df0
0004c94946d338d9f706cbae1860e0a4a362c 000000000000000056f0b43bc155a22c
0005d51d5b66f09c891a5af6efbb9a0f51aae 000000000000000042d2568962f26df1
00061a3590ca99c26549e8c8ee1275516bcab 0000000000000000d80aad8f08314744
000630f0c3542f10acc88362e11df849bc98b 00000000000000008c93cfb5218c6182
000813b89d1350e9740af0bed4224911401f3 0000000000000000ec870953b96ff89b
0008bd33af12d0587acb72a758667760f0780 0000000000000000a8e43affff9d308e

==> wild.txt <==
00011ee12c4fe000037449166c9680be93bf3 0000000000000000732a93a7c0625d29
000158515f890c49b608f23ec7717ed42e650 000000000000000020dee9654893f1d9
00025559376457b3d94c0c6493fb1fd893a15 00000000000000001730d21498fcc363
0003f80f12b0f73ad8483e3d63bb37bd1043a -00000000000000005af81793c032e216
00042e9863823886282176066c4bcc3020c60 -00000000000000004da91f00d7ef1261
00055b5545e9b32f5d9f4b26500d6126f0962 -000000000000000068762260d7829363
0006895b5122bf0a599cc2f4e7d3de2d0180d 00000000000000004ad469542989e05b
00070258142e4c4fddf93edec87781bc43be8 00000000000000006c9d275e1a58bc14
00072dfc9270c8b69f77119b9830b4243e089 00000000000000004a61321922a283ef
00092eb91a1ebe9c45a746bb43928db973eca -0000000000000000342d7af2532ab7c0

# Without 'wexport' using hexdump or xxd.
# Skip 156 bytes of savefile header and show hexdump
dd if=65.save bs=1 count=256 skip=156 | xxd -c 32 -g 16 -e
...
00000040: 860796862b77663def37eaec012748f8 0000000000000000d1a2b6873ad16061
...

Interesting. So Linux vs Windows, you get two different looking files.

[HardwareCollector]

I used Linux version, compiling github last version.
 

Code:

65.txt
------
10000000000000000
1FFFFFFFFFFFFFFFF
0230210c23b1a047bc9bdbb13448e67deddc108946de6de639bcc75d47c0216b1b

# Kangaroo github version Date: Sun Jun 7 06:43:00 2020 +0200
./kangaroo -wi 1 -w 65.save 65.txt

# My fork with 'wexport'
./FriedKangaroo -wexport 65.save

head tame.txt wild.txt
==> tame.txt <==
00007860796862b77663def37eaec012748f8 0000000000000000d1a2b6873ad16061
000082e81e4c4a33d0c1b8b49c3e00a4be836 000000000000000026cad0b165912746
000437e07afd45cef7944ae5b161f1df0ba4e 0000000000000000601ac5f0134d69bd
000464166e33cbd94e3ccf5272b4df1b11469 000000000000000051e7b44b64751df0
0004c94946d338d9f706cbae1860e0a4a362c 000000000000000056f0b43bc155a22c
0005d51d5b66f09c891a5af6efbb9a0f51aae 000000000000000042d2568962f26df1
00061a3590ca99c26549e8c8ee1275516bcab 0000000000000000d80aad8f08314744
000630f0c3542f10acc88362e11df849bc98b 00000000000000008c93cfb5218c6182
000813b89d1350e9740af0bed4224911401f3 0000000000000000ec870953b96ff89b
0008bd33af12d0587acb72a758667760f0780 0000000000000000a8e43affff9d308e

==> wild.txt <==
00011ee12c4fe000037449166c9680be93bf3 0000000000000000732a93a7c0625d29
000158515f890c49b608f23ec7717ed42e650 000000000000000020dee9654893f1d9
00025559376457b3d94c0c6493fb1fd893a15 00000000000000001730d21498fcc363
0003f80f12b0f73ad8483e3d63bb37bd1043a -00000000000000005af81793c032e216
00042e9863823886282176066c4bcc3020c60 -00000000000000004da91f00d7ef1261
00055b5545e9b32f5d9f4b26500d6126f0962 -000000000000000068762260d7829363
0006895b5122bf0a599cc2f4e7d3de2d0180d 00000000000000004ad469542989e05b
00070258142e4c4fddf93edec87781bc43be8 00000000000000006c9d275e1a58bc14
00072dfc9270c8b69f77119b9830b4243e089 00000000000000004a61321922a283ef
00092eb91a1ebe9c45a746bb43928db973eca -0000000000000000342d7af2532ab7c0

# Without 'wexport' using hexdump or xxd.
# Skip 156 bytes of savefile header and show hexdump
dd if=65.save bs=1 count=256 skip=156 | xxd -c 32 -g 16 -e
...
00000040: 860796862b77663def37eaec012748f8 0000000000000000d1a2b6873ad16061
...

Interesting. So Linux vs Windows, you get two different looking files.

I think that on Windows it has to be %0I64x or %016llx for the format specifier. I don’t have Windows to test, so make the changes and see if it makes a difference.

In the function “void Kangaroo::WorkExport(std::string &fileName)” change “%016lx” to “%0I64x or %016llx”
https://github.com/PatatasFritas/FriedKangaroo/blob/master/Backup.cpp#L525

[Konstanting2]

Kangaroo.exe could not start through Windows 7, how to make the program work?

[Konstanting2]

Who started with Windows 7, please explain. Maybe there is a video? You are not on YouTube yet. You can upload or send by mail Konstanting266@gmail.com / I want to join the project too, thanks.

[WanderingPhilospher]

I used Linux version, compiling github last version.
 

Code:

65.txt
------
10000000000000000
1FFFFFFFFFFFFFFFF
0230210c23b1a047bc9bdbb13448e67deddc108946de6de639bcc75d47c0216b1b

# Kangaroo github version Date: Sun Jun 7 06:43:00 2020 +0200
./kangaroo -wi 1 -w 65.save 65.txt

# My fork with 'wexport'
./FriedKangaroo -wexport 65.save

head tame.txt wild.txt
==> tame.txt <==
00007860796862b77663def37eaec012748f8 0000000000000000d1a2b6873ad16061
000082e81e4c4a33d0c1b8b49c3e00a4be836 000000000000000026cad0b165912746
000437e07afd45cef7944ae5b161f1df0ba4e 0000000000000000601ac5f0134d69bd
000464166e33cbd94e3ccf5272b4df1b11469 000000000000000051e7b44b64751df0
0004c94946d338d9f706cbae1860e0a4a362c 000000000000000056f0b43bc155a22c
0005d51d5b66f09c891a5af6efbb9a0f51aae 000000000000000042d2568962f26df1
00061a3590ca99c26549e8c8ee1275516bcab 0000000000000000d80aad8f08314744
000630f0c3542f10acc88362e11df849bc98b 00000000000000008c93cfb5218c6182
000813b89d1350e9740af0bed4224911401f3 0000000000000000ec870953b96ff89b
0008bd33af12d0587acb72a758667760f0780 0000000000000000a8e43affff9d308e

==> wild.txt <==
00011ee12c4fe000037449166c9680be93bf3 0000000000000000732a93a7c0625d29
000158515f890c49b608f23ec7717ed42e650 000000000000000020dee9654893f1d9
00025559376457b3d94c0c6493fb1fd893a15 00000000000000001730d21498fcc363
0003f80f12b0f73ad8483e3d63bb37bd1043a -00000000000000005af81793c032e216
00042e9863823886282176066c4bcc3020c60 -00000000000000004da91f00d7ef1261
00055b5545e9b32f5d9f4b26500d6126f0962 -000000000000000068762260d7829363
0006895b5122bf0a599cc2f4e7d3de2d0180d 00000000000000004ad469542989e05b
00070258142e4c4fddf93edec87781bc43be8 00000000000000006c9d275e1a58bc14
00072dfc9270c8b69f77119b9830b4243e089 00000000000000004a61321922a283ef
00092eb91a1ebe9c45a746bb43928db973eca -0000000000000000342d7af2532ab7c0

# Without 'wexport' using hexdump or xxd.
# Skip 156 bytes of savefile header and show hexdump
dd if=65.save bs=1 count=256 skip=156 | xxd -c 32 -g 16 -e
...
00000040: 860796862b77663def37eaec012748f8 0000000000000000d1a2b6873ad16061
...

Interesting. So Linux vs Windows, you get two different looking files.

I think that on Windows it has to be %0I64x or %016llx for the format specifier. I don’t have Windows to test, so make the changes and see if it makes a difference.

In the function “void Kangaroo::WorkExport(std::string &fileName)” change “%016lx” to “%0I64x or %016llx”
https://github.com/PatatasFritas/FriedKangaroo/blob/master/Backup.cpp#L525

I'm not going to sit here and say you are a genius or that you perform rocket surgery...but, YOU ARE A GENIUS!!!
The 16ll worked, I think, at least it has 16 characters on back end and looks like patatas files. Now I will test them.
Thank you GENIUS!

[WanderingPhilospher]

Kangaroo.exe could not start through Windows 7, how to make the program work?

Hello. I have had the program work on Windows 7 with a CPU only. All my GPUs run on Windows 10. But the program works on Windows 7, CPU and as a Server.

What settings are you using? What does your batch file look like?

Are you Win32 or Win64?

[abadon666999]

patatasfritas....hi ..if it is possible can you to do release for windows?  thnaks
https://github.com/PatatasFritas/FriedKangaroo is only for linux
thanks for your support

[WanderingPhilospher]

patatasfritas....hi ..if it is possible can you to do release for windows?  thnaks
https://github.com/PatatasFritas/FriedKangaroo is only for linux
thanks for your support

Are you wanting just a normal Windows version?

[abadon666999]

i mean fork version with 'wexport'
./FriedKangaroo -wexport 115.save  for windows release

[Konstanting2]

Windows 7, Win64.
C \ windows \ system32 \ cmd.exe
C: \ USERS \ GAM> "D: BTC \ Kangaroo.exe" Nothing happens.
If I immediately start Kangaroo.exe, the Windows 7 Command Prompt (CMD) appears and closes immediately. How to make the program work?javascript:void(0);

[WanderingPhilospher]

Windows 7, Win64.
C \ windows \ system32 \ cmd.exe
C: \ USERS \ GAM> "D: BTC \ Kangaroo.exe" Nothing happens.
If I immediately start Kangaroo.exe, the Windows 7 Command Prompt (CMD) appears and closes immediately. How to make the program work?javascript:void(0);

you have to add the items you want.

Example:

Kangaroo.exe -t 2(how many cpu cores you want to run) -d 24(dp setting) -w savefile(name of file you want it to save to) -ws 60(saves every 60 seconds) speed115.txt (name of file where your configuration is loaded, range start, range end, and public key.

Example on cpu only:

Code:

Kangaroo.exe -t 2 -d 24 -w 115a -wi 20 speed115.txt

Example using 1 GPU:

Code:

Kangaroo.exe  -t 0 -gpu -gpuId 1 -d 17 -w savefile -wi 60 65.txt

All options:

Code:

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

You need to read Jean Luc's page located here:
https://github.com/JeanLucPons/Kangaroo