Author

Topic: Pollard's kangaroo ECDLP solver - page 108. (Read 59389 times)

newbie
Activity: 27
Merit: 0
June 07, 2020, 06:05:09 AM
Thank you for reporting the DOC link, sorry for your attention.
full member
Activity: 1162
Merit: 237
Shooters Shoot...
June 07, 2020, 04:27:55 AM

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.
newbie
Activity: 17
Merit: 0
June 07, 2020, 03:58:16 AM

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
newbie
Activity: 27
Merit: 0
June 07, 2020, 03:38:19 AM
You can upload or send by mail [email protected] /I want to join the project too, thanks.
newbie
Activity: 27
Merit: 0
June 07, 2020, 03:18:27 AM

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?
full member
Activity: 1162
Merit: 237
Shooters Shoot...
June 06, 2020, 05:59:51 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).
newbie
Activity: 17
Merit: 0
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.
full member
Activity: 1162
Merit: 237
Shooters Shoot...
June 06, 2020, 11:43:45 AM
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.


sr. member
Activity: 462
Merit: 701
June 06, 2020, 10:57:32 AM
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
sr. member
Activity: 642
Merit: 316
June 06, 2020, 10:51:41 AM
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.
full member
Activity: 431
Merit: 105
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
full member
Activity: 1162
Merit: 237
Shooters Shoot...
June 05, 2020, 04:48:51 PM
Anyone else with DP 30 for #115, I have file to share.
full member
Activity: 1162
Merit: 237
Shooters Shoot...
June 05, 2020, 03:48:01 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
newbie
Activity: 27
Merit: 0
June 05, 2020, 03:20:08 PM
Intel(R) Xeon (R) CPU [email protected]/Manufacturer ASUTeK P5Q-PRO/RAM 7.00GB/GTX1050Ti
newbie
Activity: 27
Merit: 0
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.
jr. member
Activity: 91
Merit: 3
June 05, 2020, 02:03:51 PM
I let my system run on dp 26 with 2^22 kangaroos
full member
Activity: 1162
Merit: 237
Shooters Shoot...
June 05, 2020, 12:48:28 PM
Does your export strip any information out of original DP files or are you extracting everything, minus the headers?
Only exports DP, headers can be "extracted" with -winfo

In SaveFile/HashTable, DPs are grouped by 18bits (from 0x00000 to 0x3ffff). And inside every group are stored distance and x-coord.

Distance: (1bit sign + 1bit type tame/wild + 126bits distance)
X-Coord: 128 bits

With 18bits of group + 128bits of x-coord, we have 146bits; and we "lost" 110bits (left N bits are zeroed as DP, -d option)

Example:

Code:
Distance: 0000000000000000f862dc916dfc4479
X-Coord: 000002af00818a0d3e8923d211901f7fe7bfd3dc4c604b3e708c2fb4bdd2ed46

00000 2af00818a0d3e8923d2119 01f7f e7bfd3dc4c604b3e708c2fb4bdd2ed46
|__DP |__Lost bits (110-DP)  |     |___128 bits
                             |__18bits (first 2bits from first hex-char lost)
Thanks for the explanation. I appreciate you taking the time to draw that up.
full member
Activity: 1162
Merit: 237
Shooters Shoot...
June 05, 2020, 12:47:31 PM
Running a test at DP 25 for puzzle #115 with 2^27 kangaroos; 16 hours, running strong. RAM at constant 49%. RAM = 8GB
newbie
Activity: 17
Merit: 0
June 05, 2020, 02:30:08 AM
Does your export strip any information out of original DP files or are you extracting everything, minus the headers?
Only exports DP, headers can be "extracted" with -winfo

In SaveFile/HashTable, DPs are grouped by 18bits (from 0x00000 to 0x3ffff). And inside every group are stored distance and x-coord.

Distance: (1bit sign + 1bit type tame/wild + 126bits distance)
X-Coord: 128 bits

With 18bits of group + 128bits of x-coord, we have 146bits; and we "lost" 110bits (left N bits are zeroed as DP, -d option)

Example:

Code:
Distance: 0000000000000000f862dc916dfc4479
X-Coord: 000002af00818a0d3e8923d211901f7fe7bfd3dc4c604b3e708c2fb4bdd2ed46

00000 2af00818a0d3e8923d2119 01f7f e7bfd3dc4c604b3e708c2fb4bdd2ed46
|__DP |__Lost bits (110-DP)  |     |___128 bits
                             |__18bits (first 2bits from first hex-char lost)


full member
Activity: 1162
Merit: 237
Shooters Shoot...
June 04, 2020, 05:53:46 PM

Where on that page do you go, and what do you enter exactly?

Put tame "distance" in Secret Exponent, and select compressed to view only X coord in Pubkey (after 02/03)
Code:
0000000000000000f862dc916dfc4479 -> 02:000002af00818a0d3e8923d211901f7fe7bfd3dc4c604b3e708c2fb4bdd2ed46

I see there is a match in the LSBs:
Code:
01f7fe7bfd3dc4c604b3e708c2fb4bdd2ed46
So I take it this was a solved key?


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

SECRET_PRIV_KEY = TAME_DIST - WILD_DIST + START
0xf862dc916dfc4479 - 0x502a2b5c6849dc12 + 2**64 = 0x1a838b13505b26867
Does your export strip any information out of original DP files or are you extracting everything, minus the headers?
Jump to: