Search content
Sort by

Showing 8 of 8 results by iamfreshfish
Post
Topic
Board Development & Technical Discussion
Re: Pollard's kangaroo ECDLP solver
by
iamfreshfish
on 26/07/2020, 18:05:03 UTC
Ok, still trying to wrap my head around the concept Smiley But getting there. Hats to those of you here who understand all this

So I got it to run.
1080ti on Windows
Bat file >> Kangaroo.exe -t 0 -gpu -gpuId 0 -ws -w save.work -wi 30 input.txt

Starts off at 200Mkeys/s and then continuously drops

Also why does this algo seem to only work for bit ranges that are multiples of 5?

Glad you finally got it to work.

Now that you finally got rid of the server command, you can play around with the grid size numbers for your gpu, up to you.

The MKey/s drop but shouldn't be that much. I have had 1070s that maintain above 200 MKey/s.

I do not know what you mean by multiples of 5...if you are referring to the puzzle, that's because every 5th address in the puzzle has the pubkeys exposed. This program works by only knowing the pubkey. But the program will work for any range, any "multiple".

Yeah it was weird but I was running out of space...was gobbling up RAM and I'm assuming pagefile as well but when I moved the app to a separate drive it is now running at 500Mkeys/s

As for the "every 5th" I now understand that this algo requires the public key and the other BTC puzzle programs just brute force all the private key options in a range

Post
Topic
Board Development & Technical Discussion
Re: Pollard's kangaroo ECDLP solver
by
iamfreshfish
on 26/07/2020, 05:02:51 UTC
Ok, still trying to wrap my head around the concept Smiley But getting there. Hats to those of you here who understand all this

So I got it to run.
1080ti on Windows
Bat file >> Kangaroo.exe -t 0 -gpu -gpuId 0 -ws -w save.work -wi 30 input.txt

Starts off at 200Mkeys/s and then continuously drops

Also why does this algo seem to only work for bit ranges that are multiples of 5?


Post
Topic
Board Development & Technical Discussion
Re: Pollard's kangaroo ECDLP solver
by
iamfreshfish
on 24/07/2020, 20:18:24 UTC
 
Quote
The program uses 2 herds of kangaroos, a tame herd and a wild herd. When 2 kangaroos (a wild one and a tame one) collide, the key can be solved....

Using the distinguished point method...if a wild kangaroo lands on a dp that a tame has already landed on, from that point, the wild will follow same path as tame and yes, the private key will be solved.

Thanks. So the idea is that the tame herd is a series of numbers that are  increasing in a constant way and the wild herd is variables that are "randomly" moving forward...when a collision occurs, how does that determine the public key?

Also, I did get the prog to run but this is what I get:
Quote
Start:7FFFFFF76B48C000
Stop :FFFFFFFFFFFFFFFF
Keys :1
Range width: 2^64
Expected operations: 2^33.05
Expected RAM: 12.3MB
DP size: 20 [0xFFFFF00000000000]
Waring: Server does not support -ws, ignoring
Kangaroo server is ready and listening to TCP port 17403 ...
[Client 0][Kang 2^-inf][DP Count 2^-inf/2^13.05][Dead 0][05:00][2.0/4.0MB]
SaveWork: safe.work1done [2.0 MB] [00s] Sat Jul 25 00:15:34 2020
[Client 0][Kang 2^-inf][DP Count 2^-inf/2^13.05][Dead 0][05:56][2.0/4.0MB]

This output makes no sense to me as its unclear as to how well my GPU is performing. What is "dead" and why am I only using 12MB of expected RAM when I have 11GB?
Post
Topic
Board Development & Technical Discussion
Re: Pollard's kangaroo ECDLP solver
by
iamfreshfish
on 23/07/2020, 20:54:19 UTC
Running windows, but have a pc I can install Ubuntu on (have the USB ready Smiley
Post
Topic
Board Development & Technical Discussion
Re: Pollard's kangaroo ECDLP solver
by
iamfreshfish
on 23/07/2020, 12:11:40 UTC
Sorry I cant add to the discourse but would really appreciate if you guys could help me out
1) Is the kangaroo algo essentially looking for the x,y coordinates on the curve that make up BTC key? All I could gather was that essentially 2 random points are selected and plotted and if an eventual collision occurs you have the key?

2) I tried to run the program with my 1080ti but couldnt make heads or tails of the settings (hence my previous question to try and understand what it all pertains to)...could you help me out with a config that would be adequate for that gpu?

Thanks
Post
Topic
Board Development & Technical Discussion
Re: BitCrack - A tool for brute-forcing private keys
by
iamfreshfish
on 20/07/2020, 09:24:14 UTC

 The best speed for you would be -b 64 -t 256 -p 2048. only the creator knows the intricacies of verification. But BitCrack no longer works fine, it does not show the correct digits for scanning.

Thanks, but I am trying to learn a little bit about how workloads are distributed to GPUs as well as optimizing my gpu...so could you explain how you decided on those values or was it trial and error with a similar gpu?
Post
Topic
Board Development & Technical Discussion
Re: BitCrack - A tool for brute-forcing private keys
by
iamfreshfish
on 20/07/2020, 07:36:38 UTC
Hello,
Can anyone explain the relationship between -b -t and -p and GPU work groups? I tried doing some research to try and optimize this but couldnt and I dont have the coding know how to code a simple benchmarking utility that would test the ranges.

I assumed that if I learned a little about workgroups as well as knowing the compute units for my gpu (I have an RX 580 so it has 36 CU with 2304 SMs) I could better determine a good configuration.

Thanks
Post
Topic
Board Development & Technical Discussion
Re: Pollard's kangaroo ECDLP solver
by
iamfreshfish
on 20/07/2020, 07:27:48 UTC
Hello,
I was hoping someone would be kind enough to simplify what the program is doing. What I gathered was that it using the Kangaroo algo which essentially picking 2 random points at set intervals and checking for a collision. I think Smiley I started trying to read the start of this thread but was totally lost. I have 1 1080ti that I like to tinker with...have made vanity addresses, messed with Bitcrack for the 32btc puzzle but those were easy to understand. I dont like running things unless I learn something Smiley

Also I tried running it but the gpu never really started processing anything and couldnt make heads or tails of the output on the CMD

Any simplified explanation would be greatly appreciated so I can use that to then start learning more and tweaking , etc.

Thanks