Pollard's kangaroo ECDLP solver - page 107.

Konstanting2

newbie

Activity: 27

Merit: 0

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 [email protected] / I want to join the project too, thanks.

Konstanting2

newbie

Activity: 27

Merit: 0

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

HardwareCollector

member

Activity: 144

Merit: 10

Quote from: WanderingPhilospher on June 07, 2020, 10:38:38 AM

Quote from: patatasfritas on June 07, 2020, 09:49:51 AM

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

WanderingPhilospher

full member

Activity: 1162

Merit: 237

Shooters Shoot...

Quote from: patatasfritas on June 07, 2020, 09:49:51 AM

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.

patatasfritas

newbie

Activity: 17

Merit: 0

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
...

Konstanting2

newbie

Activity: 27

Merit: 0

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

Konstanting2

newbie

Activity: 27

Merit: 0

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

WanderingPhilospher

full member

Activity: 1162

Merit: 237

Shooters Shoot...

Quote from: patatasfritas on June 07, 2020, 03:58:16 AM

Quote from: WanderingPhilospher on June 06, 2020, 05:59:51 PM

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)

Quote

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.

patatasfritas

newbie

Activity: 17

Merit: 0

Quote from: WanderingPhilospher on June 06, 2020, 05:59:51 PM

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)

Quote

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

Konstanting2

newbie

Activity: 27

Merit: 0

You can upload or send by mail [email protected] /I want to join the project too, thanks.

Konstanting2

newbie

Activity: 27

Merit: 0

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?

WanderingPhilospher

full member

Activity: 1162

Merit: 237

Shooters Shoot...

Quote from: patatasfritas on June 06, 2020, 02:06:28 PM

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).

patatasfritas

newbie

Activity: 17

Merit: 0

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

WanderingPhilospher

full member

Activity: 1162

Merit: 237

Shooters Shoot...

Are the x coordinates and distances generated and saved in files by this specific program "shortened" to save RAM/storage space?
Using the "export" feature by PatatasFritas, when I look at the tame and wild files. Here is example of distance for a 57 bit :

Code:

000000000000000000000000ab6eb8e2

this is what is shown.
I tried building a comparer for the text files generated but something is off.
All the other Kangaroo programs out there, the distance for a 57 bit look like this:

Code:

00000000000000000000000000000000000000000000000001DC17735B5824F5

64 characters versus 32 characters but that is not significant. The significance is in the last digits of the distance. This program has 8 end characters and the other programs generate 15 end characters. So, does this program or the export feature "shorten" the digits for distance in order to save space or is there different ways to store kangaroo distances?
When I run the comaprer for the other programs using the text files, all solve correctly.
When I use the comparer for this program, it solves, but it's the wrong bit.

Example, when I solve using other programs with comparer I get:

Code:

1EB25C90795D61C

which is correct private key.

But when I use the comparer on this program I get:

Code:

10795d61c

Notice how the one is shorter, but it does calculate the last 8 characters correctly. Is it because distances are shorter in this program?
Many thanks to anyone who can help me learn/understand better.

Jean_Luc

sr. member

Activity: 462

Merit: 696

Hi,

1.9 is ready:

Added -wmdir option (thanks to PatatasFritas)
Support of kangaroo backup for client

wmdir is for merging

kangaroo -wmdir dir_name work_file_name: It merge all work files present in dir_name to work_file_name

I'm working on the README

Etar

sr. member

Activity: 617

Merit: 312

Quote from: dextronomous on June 05, 2020, 06:56:37 PM

Maybe someone with DP31 115 sharing is caring?

jean luc how to use the -wmdir, got error 3 180 some others
is this for the server client way or also solo on one system.
Kangaroo19latest -t 1 -gpu -gpuId 0 -o *.txt -ws -d 31 -w .work -i .work -wsplit -wmdir ? -wi 180 *.txt
thanks

for me your example it is a garbage of commands. for what you set -i and -ws if there -wsplit ?
the same as i know using cpu and gpu togheter slower then gpu once.

dextronomous

full member

Activity: 431

Merit: 105

Maybe someone with DP31 115 sharing is caring?

jean luc how to use the -wmdir, got error 3 180 some others
is this for the server client way or also solo on one system.
Kangaroo19latest -t 1 -gpu -gpuId 0 -o *.txt -ws -d 31 -w .work -i .work -wsplit -wmdir ? -wi 180 *.txt
thanks

WanderingPhilospher

full member

Activity: 1162

Merit: 237

Shooters Shoot...

Anyone else with DP 30 for #115, I have file to share.

WanderingPhilospher

full member

Activity: 1162

Merit: 237

Shooters Shoot...

Quote from: Konstanting2 on June 05, 2020, 03:04:38 PM

he downloaded program from the site does not work.Could not compile correctly.Someone compile under Windows 7 64bit.You can upload or send by mail [email protected] /I want to join the project too, thanks.

Did you download the compiled version and it didn't work?

Link:
https://github.com/JeanLucPons/Kangaroo/releases/tag/1.8

Konstanting2

newbie

Activity: 27

Merit: 0

Intel(R) Xeon (R) CPU [email protected]/Manufacturer ASUTeK P5Q-PRO/RAM 7.00GB/GTX1050Ti

Topic: Pollard's kangaroo ECDLP solver - page 107. (Read 58630 times)