Pollard's kangaroo ECDLP solver - page 106.

MrFreeDragon

sr. member

Activity: 443

Merit: 350

Quote from: ?? on ??

Together with the author of this work, we plan to have solution # 115 tomorrow and set a new record :-)

How long are your GPUs working on #115?

If #110 was solved for 2 days, so with the same speed and the same luck you need 2days * sqrt(2^5) = 2 days * 5.66 ~ 11.3 days for #115. So, yes, if you started on 1 June, the estimated completion date 11-12 June Cheesy

For #110 you was very close to sqrt(n) operations, but not the average 2*sqrt(n). That means that probably you should wait another 11-12 days to be close to the average and 50% probability to find the key.

EDIT:
I doubt you will find the #115 key tomorrow. Much more likely at the end of June, or mid July. But not tomorrow.

PietCoin97

jr. member

Activity: 91

Merit: 3

the thing is i start with dp 24 after you found the 110 bit then i lost big file for dp 24

then i start with new one with dp 26 i run it for 6 days

this is my workfile

Loading: 115all
Version : 0
DP bits : 26
Start : 40000000000000000000000000000
Stop : 7FFFFFFFFFFFFFFFFFFFFFFFFFFFF
Key : 0248D313B0398D4923CDCA73B8CFA6532B91B96703902FC8B32FD438A3B7CD7F55
Count : 9743276691781672 2^53.113
Time : 68.7d
DP Size : 403.0/1183.5MB
DP Count : 13140929 2^23.648
HT Max : 89 [@ 021EC5]
HT Min : 22 [@ 00EAD0]
HT Avg : 50.13
HT SDev : 7.09
Kangaroos : 0 2^-inf

Kangaroo v1.8
Loading: 115all
Version : 0
DP bits : 24
Start : 40000000000000000000000000000
Stop : 7FFFFFFFFFFFFFFFFFFFFFFFFFFFF
Key : 0248D313B0398D4923CDCA73B8CFA6532B91B96703902FC8B32FD438A3B7CD7F55
Count : 11306564601638692 2^53.328
Time : 103.7d
DP Size : 655.4/1815.3MB
DP Count : 21411199 2^24.352
HT Max : 129 [@ 021EC5]
HT Min : 46 [@ 00BF14]
HT Avg : 81.68
HT SDev : 9.07
Kangaroos : 0 2^-inf

PietCoin97

jr. member

Activity: 91

Merit: 3

oww Zielar i run my engines so long now for 115 and you solve it tomorrow ? wht dp size you choose ?

i have dp 26 maybe i can share with you

Etar

sr. member

Activity: 617

Merit: 312

Seems like #115 pazzle it is the latest pazzle to solve with kangaroo.
Next #120 need 160 days with 100x2080ti. With the same power even at not the best algorithm Ethash for this card this huge power get 1.6BTC for 160 days, it is much more then expected reward for solving key.

PietCoin97

jr. member

Activity: 91

Merit: 3

someone have workfile for share with dp26 ?

COBRAS

member

Activity: 873

Merit: 22

$$P2P BTC BRUTE.JOIN NOW ! https://uclck.me/SQPJk

Quote from: math09183 on June 09, 2020, 01:58:58 PM

Quote from: COBRAS on June 09, 2020, 12:41:43 PM

What setting I nedd to do for get 100% probability ?

Maximum patience Cheesy

Oh, Good Lack Man !!! Be Be !! Grin

You trust Santa ? So, what he say you about time then he came to you again ? ? ? Grin

math09183

member

Activity: 170

Merit: 58

Quote from: COBRAS on June 09, 2020, 12:41:43 PM

What setting I nedd to do for get 100% probability ?

Maximum patience Cheesy

COBRAS

member

Activity: 873

Merit: 22

$$P2P BTC BRUTE.JOIN NOW ! https://uclck.me/SQPJk

Quote from: WanderingPhilospher on June 09, 2020, 11:59:31 AM

Quote from: COBRAS on June 09, 2020, 11:40:55 AM

Quote from: WanderingPhilospher on June 09, 2020, 10:13:02 AM

Quote from: COBRAS on June 09, 2020, 07:13:13 AM

Quote from: Jean_Luc on June 03, 2020, 11:27:37 AM

6*sqrt(N) => 99.752% chance that you found the key so ~0.25% chance that the key is well in the range.
This value assume that your setup is well tuned with a negligible DP overhead.

Jean_Luc explain this is more detailed ?

For ex. I try fined key in 80 bytes range(0-FFFFFFFF*), I was setup D 24.

This is fine tuning ?

How to use this option ? "-m maxStep" if I thant after 2^40 kangaro program gibve up search (mean do search in range FFFFFFF-FFFFFF+N) I right understand this function ?

So if I install -m 2^40, program shift search range after 2^40 ?

Quote

6*sqrt(N) => 99.752% chance that you found the key so ~0.25% chance that the key is well in the range.

Why chnace that the key in the range is to small ? ? ?

BR

As for the -m option, yes. But you have to set it up as -m 0.0 (whatever number you want) If estimated ops is at 2^40 and you want to end it if it reaches 2^40.5 then you would use -m 0.5

Buddy, thank your for your answer. But, after -m 0.5 for ex, program STOP calculation or CHANGE the search range and continue calculation ?

Sorry, it stops the search. If you have multiple pub keys in your info text, it will go to the next one and start searching for it. If you only have 1 pubkey in info text, then it stops the program because there is nothing else left to search.
Again, it stops the search, it does not shift any range.

Thank you for your answer.

Buddy, how can be used ifro from this picture https://github.com/JeanLucPons/Kangaroo/raw/master/DOC/successprob.jpg

?

What setting I nedd to do for get 100% probability ?

Br.

WanderingPhilospher

full member

Activity: 1162

Merit: 237

Shooters Shoot...

Quote from: COBRAS on June 09, 2020, 11:40:55 AM

Quote from: WanderingPhilospher on June 09, 2020, 10:13:02 AM

Quote from: COBRAS on June 09, 2020, 07:13:13 AM

Quote from: Jean_Luc on June 03, 2020, 11:27:37 AM

6*sqrt(N) => 99.752% chance that you found the key so ~0.25% chance that the key is well in the range.
This value assume that your setup is well tuned with a negligible DP overhead.

Jean_Luc explain this is more detailed ?

For ex. I try fined key in 80 bytes range(0-FFFFFFFF*), I was setup D 24.

This is fine tuning ?

How to use this option ? "-m maxStep" if I thant after 2^40 kangaro program gibve up search (mean do search in range FFFFFFF-FFFFFF+N) I right understand this function ?

So if I install -m 2^40, program shift search range after 2^40 ?

Quote

6*sqrt(N) => 99.752% chance that you found the key so ~0.25% chance that the key is well in the range.

Why chnace that the key in the range is to small ? ? ?

BR

As for the -m option, yes. But you have to set it up as -m 0.0 (whatever number you want) If estimated ops is at 2^40 and you want to end it if it reaches 2^40.5 then you would use -m 0.5

Buddy, thank your for your answer. But, after -m 0.5 for ex, program STOP calculation or CHANGE the search range and continue calculation ?

Sorry, it stops the search. If you have multiple pub keys in your info text, it will go to the next one and start searching for it. If you only have 1 pubkey in info text, then it stops the program because there is nothing else left to search.
Again, it stops the search, it does not shift any range.

COBRAS

member

Activity: 873

Merit: 22

$$P2P BTC BRUTE.JOIN NOW ! https://uclck.me/SQPJk

Quote from: WanderingPhilospher on June 09, 2020, 10:13:02 AM

Quote from: COBRAS on June 09, 2020, 07:13:13 AM

Quote from: Jean_Luc on June 03, 2020, 11:27:37 AM

6*sqrt(N) => 99.752% chance that you found the key so ~0.25% chance that the key is well in the range.
This value assume that your setup is well tuned with a negligible DP overhead.

Jean_Luc explain this is more detailed ?

For ex. I try fined key in 80 bytes range(0-FFFFFFFF*), I was setup D 24.

This is fine tuning ?

How to use this option ? "-m maxStep" if I thant after 2^40 kangaro program gibve up search (mean do search in range FFFFFFF-FFFFFF+N) I right understand this function ?

So if I install -m 2^40, program shift search range after 2^40 ?

Quote

6*sqrt(N) => 99.752% chance that you found the key so ~0.25% chance that the key is well in the range.

Why chnace that the key in the range is to small ? ? ?

BR

As for the -m option, yes. But you have to set it up as -m 0.0 (whatever number you want) If estimated ops is at 2^40 and you want to end it if it reaches 2^40.5 then you would use -m 0.5

Buddy, thank your for your answer. But, after -m 0.5 for ex, program STOP calculation or CHANGE the search range and continue calculation ?

WanderingPhilospher

full member

Activity: 1162

Merit: 237

Shooters Shoot...

Quote from: COBRAS on June 09, 2020, 07:13:13 AM

Quote from: Jean_Luc on June 03, 2020, 11:27:37 AM

6*sqrt(N) => 99.752% chance that you found the key so ~0.25% chance that the key is well in the range.
This value assume that your setup is well tuned with a negligible DP overhead.

Jean_Luc explain this is more detailed ?

For ex. I try fined key in 80 bytes range(0-FFFFFFFF*), I was setup D 24.

This is fine tuning ?

How to use this option ? "-m maxStep" if I thant after 2^40 kangaro program gibve up search (mean do search in range FFFFFFF-FFFFFF+N) I right understand this function ?

So if I install -m 2^40, program shift search range after 2^40 ?

Quote

6*sqrt(N) => 99.752% chance that you found the key so ~0.25% chance that the key is well in the range.

Why chnace that the key in the range is to small ? ? ?

BR

As for the -m option, yes. But you have to set it up as -m 0.0 (whatever number you want) If estimated ops is at 2^40 and you want to end it if it reaches 2^40.5 then you would use -m 0.5

COBRAS

member

Activity: 873

Merit: 22

$$P2P BTC BRUTE.JOIN NOW ! https://uclck.me/SQPJk

Quote from: Jean_Luc on June 03, 2020, 11:27:37 AM

6*sqrt(N) => 99.752% chance that you found the key so ~0.25% chance that the key is well in the range.
This value assume that your setup is well tuned with a negligible DP overhead.

Jean_Luc explain this is more detailed ?

For ex. I try fined key in 80 bytes range(0-FFFFFFFF*), I was setup D 24.

This is fine tuning ?

How to use this option ? "-m maxStep" if I thant after 2^40 kangaro program gibve up search (mean do search in range FFFFFFF-FFFFFF+N) I right understand this function ?

So if I install -m 2^40, program shift search range after 2^40 ?

Quote

6*sqrt(N) => 99.752% chance that you found the key so ~0.25% chance that the key is well in the range.

Why chnace that the key in the range is to small ? ? ?

BR

WanderingPhilospher

full member

Activity: 1162

Merit: 237

Shooters Shoot...

Quote from: Konstanting2 on June 08, 2020, 02:53:37 PM

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

Do this so you know it works on your machine/rig:

copy the below text, paste in notepad, and save it as a .bat file. Save it as kangarootest.bat

if you only have CPU

Code:

Kangaroo.exe -t 4 -d 14 -w 65save -wi 30 65.txt

pause

if you have GPU:

Code:

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

Again, copy and paste that into a text document and save as kangarootest.bat

Now, copy the below text and save it as 65.txt

Code:

10000000000000000
1FFFFFFFFFFFFFFFF
0230210c23b1a047bc9bdbb13448e67deddc108946de6de639bcc75d47c0216b1b

make sure each line is it's own line...a total of 3 lines. Save it as 65.txt

Now, place the kangarootest.bat file, the 65.txt file, and the Kangaroo.exe file all in the same folder.
Double click or select the kangarootest.bat file and the program will start.
It may tell you that you do not have a certain file called, "vcruntime140_1" . If that's the case, Google that file, download it and place it in the same folder as the other files. Now, double click, select the kangarootest.bat file and it should work.

Let us know.

WanderingPhilospher

full member

Activity: 1162

Merit: 237

Shooters Shoot...

Quote from: Konstanting2 on June 08, 2020, 02:53:37 PM

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

Konstanting2

newbie

Activity: 27

Merit: 0

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

abadon666999

newbie

Activity: 78

Merit: 0

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

WanderingPhilospher

full member

Activity: 1162

Merit: 237

Shooters Shoot...

Quote from: abadon666999 on June 08, 2020, 02:58:41 AM

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

newbie

Activity: 78

Merit: 0

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

full member

Activity: 1162

Merit: 237

Shooters Shoot...

Quote from: Konstanting2 on June 07, 2020, 12:42:56 PM

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

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?

WanderingPhilospher

full member

Activity: 1162

Merit: 237

Shooters Shoot...

Quote from: HardwareCollector on June 07, 2020, 12:27:16 PM

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

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!

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