Pollard's kangaroo ECDLP solver

[Evillo]

Someone with tons of computing power, what's the average time your kangaroo is showing for solving #120?

I honestly don't think this is necessarily the case, i mean if you had 1000 people looking in micro random 64 bit ranges, inevitably, one of them is gonna land on the right range and solve the key.. Although no one really knows if that was what happened, but you have to know that the bigger the range, the more it's gonna be about luck than about computing power .. you need couple hundred Telsa 100 to solve puzzle #120 within two months .  If such computing power was available to a single person already, he would have sold more than just #120 .. he would have used them to crack open small range puzzles as well .. so i guess those who have huge computing power are busy doing something else making them way more money than our beloved puzzle would .. Lucky for us though, otherwise we stand no chance with our teeny tiny personal rigs

So how many years is your rig showing?
 for example I;m getting around 1000 years on a laptop

32 years .. that's why i prefer random mode .. coz if you get a little bit lucky, you can squeeze this down to a few months to a few years.. you never know

[1714476636]

1714476636

[1714476636]

1714476636

[1714476636]

1714476636

[1714476636]

1714476636

[ecdsa123]

what will be time for kangaroo to find privkey on ranges:

2**115 bit
2**110 bit
2**105 bit
2**95 bit

?

[akaki]

what will be time for kangaroo to find privkey on ranges:

2**115 bit
2**110 bit
2**105 bit
2**95 bit

?

JeanLuc already gave the ressources that were needed to solve puzzles 110 and 115 using his algorithm :

#120 --> 60  days using 256 Tesla V100 (not yet solved, only prediction)
#115 --> 13  days using 256 Tesla V100
#110 --> 2.1 days using 256 Tesla V100

For the other puzzles, it will depend on which algorithm was used and on ressources involved.

I'm also curious to know how long it would take to solve each of the puzzles from 1 to 120 using JeanLuc's algorithm. Then, one can derive a simple law of complexity of the puzzle.

[BHWallet]

what will be time for kangaroo to find privkey on ranges:

2**115 bit
2**110 bit
2**105 bit
2**95 bit

?

Just run the tool 4 times and there's your answer

[Dr88]

how to run server mode?

pc 1 ip 35.221.30.146
from pc1 i run ./kangaroo -w save.work -wi 300 -o result.txt -s -d 36 in.txt


and pc2:
Kangaroo.exe -w kang.work -wi 300 -c 35.221.30.146
Kangaroo v2.2
Number of CPU thread: 4
Cannot connect to server: 35.221.30.146
Cannot connect to host: Connection timed out

[puzzleplayer]

how to run server mode?

pc 1 ip 35.221.30.146
from pc1 i run ./kangaroo -w save.work -wi 300 -o result.txt -s -d 36 in.txt


and pc2:
Kangaroo.exe -w kang.work -wi 300 -c 35.221.30.146
Kangaroo v2.2
Number of CPU thread: 4
Cannot connect to server: 35.221.30.146
Cannot connect to host: Connection timed out

I guess you are using windows 10 or any Microsoft windows
try to check your firewall, I think the firewall is block on your server
just try to add Kangaroo.exe to the firewall allow to access

[Dr88]

how to run server mode?

pc 1 ip 35.221.30.146
from pc1 i run ./kangaroo -w save.work -wi 300 -o result.txt -s -d 36 in.txt


and pc2:
Kangaroo.exe -w kang.work -wi 300 -c 35.221.30.146
Kangaroo v2.2
Number of CPU thread: 4
Cannot connect to server: 35.221.30.146
Cannot connect to host: Connection timed out

I guess you are using windows 10 or any Microsoft windows
try to check your firewall, I think the firewall is block on your server
just try to add Kangaroo.exe to the firewall allow to access

i am getting same error tryed two different virtual server

[puzzleplayer]

i am getting same error tryed two different virtual server

I think maybe try using an internal ip address not public ip address
internal IP maybe 192.168.100 and 192.168.200 up to your server (maybe 10.10.0.100 and 10.10.0.200)
some cloud server has local network config (Digitalocean Linode Vultr) try use it before use internal ip address
if used at home local network maybe use ip address at the same router (internal ip address)

[Dr88]

i am getting same error tryed two different virtual server

I think maybe try using an internal ip address not public ip address
internal IP maybe 192.168.100 and 192.168.200 up to your server (maybe 10.10.0.100 and 10.10.0.200)
some cloud server has local network config (Digitalocean Linode Vultr) try use it before use internal ip address
if used at home local network maybe use ip address at the same router (internal ip address)

i want to make my pc as server then rent vast server and how internal ip will connect?

[Btchunter3333]

If I get the private key in this form with pollard kangaroo 0x378ABDEC51BC5D how i convert it?

[PawGo]

Convert to what? To WIF, to import it into your wallet?
Go to page https://learnmeabitcoin.com/technical/wif to see how it works, and if you are not afraid you may try with your key (adding zeros at the beginning).
On the other pages you will find how to generate address etc.

Or just go to page secretscan.org

[Shelby0901]

I am not able to find the PrivateKey it just says done, is it a bug or am i doing something wrong?

this is the range

Code:

e9c742148f3f0b84463f29fe66e2db
e9c742148f3f0c84463f29fe66e2da
029e162328c08bf1b3c9ba030acbdbe111d1191d07a157ab285a403a739e5f0139

this is the private key

Code:

private key -  0000000000000000000000000000000000e9c742148f3f0c84463f29fe66e2ca

029e162328c08bf1b3c9ba030acbdbe111d1191d07a157ab285a403a739e5f0139

and as you see here i use a lower DP it shows the same even if use the suggested DP that is 12

Code:

Kangaroo v2.2
Start:E9C742148F3F0B84463F29FE66E2DB
Stop :E9C742148F3F0C84463F29FE66E2DA
Keys :1
Number of CPU thread: 4
Range width: 2^64
Jump Avg distance: 2^31.99
Number of kangaroos: 2^16.64
Suggested DP: 12
Expected operations: 2^33.07
Expected RAM: 346.9MB
DP size: 10 [0xFFC0000000000000]
SolveKeyCPU Thread 2: 1024 kangaroos
SolveKeyCPU Thread 0: 1024 kangaroos
SolveKeyCPU Thread 3: 1024 kangaroos
SolveKeyCPU Thread 1: 1024 kangaroos
GPU: GPU #0 GeForce GT 710 (1x192 cores) Grid(2x384) (14.5 MB used)
SolveKeyGPU Thread GPU#0: creating kangaroos...
SolveKeyGPU Thread GPU#0: 2^16.58 kangaroos [0.7s]
[29.87 MK/s][GPU 10.19 MK/s][Count 2^33.88][Dead 5][09:54 (Avg 05:01)][474.0/599.0MB]
Done: Total time 10:03

and what does dead kangaroo mean?

[_Counselor]

I am not able to find the PrivateKey it just says done, is it a bug or am i doing something wrong?

Your key is on the edge of provided range. This is the hardest option. It will still be found, but it will take more time and more luck.

Code:

[96.67 MK/s][GPU 0.00 MK/s][Count 2^33.51][Dead 2][02:26 (Avg 01:35)][47.6/81.5MB]
Key# 0 [1S]Pub:  0x029E162328C08BF1B3C9BA030ACBDBE111D1191D07A157AB285A403A739E5F0139
       Priv: 0xE9C742148F3F0C84463F29FE66E2CA

[Shelby0901]

I am not able to find the PrivateKey it just says done, is it a bug or am i doing something wrong?

Your key is on the edge of provided range. This is the hardest option. It will still be found, but it will take more time and more luck.

Code:

[96.67 MK/s][GPU 0.00 MK/s][Count 2^33.51][Dead 2][02:26 (Avg 01:35)][47.6/81.5MB]
Key# 0 [1S]Pub:  0x029E162328C08BF1B3C9BA030ACBDBE111D1191D07A157AB285A403A739E5F0139
       Priv: 0xE9C742148F3F0C84463F29FE66E2CA

So what does dead kangaroos mean?

[citb0in]

So what does dead kangaroos mean?

Yes From time to time it fails and go out the range. The number of dead kangaroo (collision in same herd) increase.

[NotATether]

I am not able to find the PrivateKey it just says done, is it a bug or am i doing something wrong?

Your key is on the edge of provided range. This is the hardest option. It will still be found, but it will take more time and more luck.

Code:

[96.67 MK/s][GPU 0.00 MK/s][Count 2^33.51][Dead 2][02:26 (Avg 01:35)][47.6/81.5MB]
Key# 0 [1S]Pub:  0x029E162328C08BF1B3C9BA030ACBDBE111D1191D07A157AB285A403A739E5F0139
       Priv: 0xE9C742148F3F0C84463F29FE66E2CA

Or alternatively, you can shift the range to the left or right by half of the interval, provided that you know that the key is going to be closer to one of those intervals. You don't need to expend more time waiting in such cases.

[citb0in]

I am not able to find the PrivateKey it just says done, is it a bug or am i doing something wrong?

this is the range
---snip---
...

What is the command-line which you execute ?

[Tesorex]

Why do you publish open source programs doing all the hard work but never publish any step by step tutorials on how to run it?

[citb0in]

Why do you publish open source programs doing all the hard work but never publish any step by step tutorials on how to run it?

who are you referring to? that is not entirely clear from your question, at least not to me.

[citb0in]

It's likely @Tesorex refer to @Jean_Luc (OP of this thread).

However, this does not make sense to me. Because the thread creator JLP explicitly refers to his Github repository where you'll find a documentation and explanation of how to use the tool.