Solving ECDLP with Kangaroos: Part 1 + 2 + RCKangaroo - page 5.

RetiredCoder

member

Activity: 112

Merit: 83

I'm farming kangaroos :)

Quote from: ? on December 27, 2024, 02:28:45 PM

Hello, thank you very much for your work! Sir, could you also add the -end function to indicate the end of a range? I think many people here would like to break a large range into small ones and go through it)

Why don't you want to use "-range" for that?

?

Activity: -

Merit: -

Hello, thank you very much for your work! Sir, could you also add the -end function to indicate the end of a range? I think many people here would like to break a large range into small ones and go through it)

RetiredCoder

member

Activity: 112

Merit: 83

I'm farming kangaroos :)

RCKangaroo v3.0:

- added "-tames" and "-max" options.
- fixed some bugs.

mitkopasa

newbie

Activity: 1

Merit: 0

Hi,

Can you add end range to the code? I want to search for narrower ranges.

atom13

newbie

Activity: 9

Merit: 0

First I would like to thank the RetiredCoder or (RC). Great work!!!

I'm trying to understand and analyze your code.

I carried out some tests with my 4090 and noticed that e.g. Bit 70 everything works perfectly!

Unfortunately, when I go to bit 130 it looks different, but I'm trying to figure out why there are problems here. Currently I have no idea what the reason(s) are. I'll take a look at the code in a few days. Maybe someone here has the same experiences.

Thanks again :-)

AlexanderCurl

newbie

Activity: 5

Merit: 168

If you are new to kangaroo algorithm you can start from here : http://fe57.org/forum/thread.php?board=4&thema=1
In brief we have a range(interval) and a point within this range.
For jumps a set of points of powers of two are used: G,2G,4G,8G...255G.
We pick a herd size and create tame kangaroo and wild kangaroo starting points according to herd size.
For tame kangaroos we know what starting and addition scalars are.
For wild kangaroos we know just addition scalars.
For jumps we use value of "current X coordinate of point as integer modulo a certain modulus" as index to pick the next point from powers of two set.
Collision happens when some tame and wild kangaroo hit the same distinguished point.(point with a special X coordinate feature like some tailing zeros)
We keep sum of scalars from tame and wild kangaroo jumps.
When collision happens we subtract wild from tame sum and get the private key.

What here is all about. RetiredC was kind enough to make his experimentations open source.
That are much faster and better than any other that can be found in the open source domain.

farou9

newbie

Activity: 2

Merit: 0

could someone please explain to me what is the relationship between the jumps the kangaroos make or what is the nature of the jump exactly , how does the jumps are made and what makes us soo shore that when they collide on the same point that exact point have something to do with the scalar we are looking for , and from where does start the jumps is it from the interval of the known range of the scalar ?

COBRAS

member

Activity: 873

Merit: 22

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

Quote from: RetiredCoder on December 22, 2024, 06:27:10 AM

Ok, in next version I will add support for precomputed DB to solve ranges like 80bit within seconds.

Can you make multypubkeys search in parallel?

Thank you

alsaken19

newbie

Activity: 0

Merit: 0

Quote from: b0dre on December 23, 2024, 07:11:04 AM

Quote from: alsaken19 on December 23, 2024, 06:33:46 AM

Hi
I don't know how to start but all thanks to you RetiredCoder,

So i started to install the tool in my WSL using windows 11

Any way i thank i missed up badly will you please help me out
this is what i see

''
This software is free and open-source: https://github.com/RetiredC
It demonstrates fast GPU implementation of SOTA Kangaroo method for solving ECDLP
Linux version
CUDA devices: 1, CUDA driver/runtime: 12.6/12.0
GPU 0: NVIDIA GeForce RTX 4070 Laptop GPU, 8.00 GB, 36 CUs, cap 8.9, PCI 1, L2 size: 32768 KB
Total GPUs for work: 1

BENCHMARK MODE

Solving point: Range 78 bits, DP 16, start...
SOTA method, estimated ops: 2^39.202, RAM for DPs: 0.547 GB. DP and GPU overheads not included!
Estimated DPs per kangaroo: 43.615.
GPU 0, cuSetGpuParams failed: no kernel image is available for execution on the device!
GPU 0 Prepare failed
GPUs started...
BENCH: Speed: 0 MKeys/s, Err: 1, DPs: 0K/9646K, Time: 0d:00h:00m, Est: 213503982334601d:07h:00m
BENCH: Speed: 0 MKeys/s, Err: 1, DPs: 0K/9646K, Time: 0d:00h:00m, Est: 213503982334601d:07h:00m
''

You can run it directly on Windows. Within this post, you will find all the relevant information about compiling on Windows.

i mange to fix it its running smooth now

MAIN: Speed: 1668 MKeys/s, Err: 0, DPs: 28768K/77175K, Time: 0d:00h:25m, Est: 0d:00h:50m

b0dre

newbie

Activity: 29

Merit: 1

Quote from: alsaken19 on December 23, 2024, 06:33:46 AM

Hi
I don't know how to start but all thanks to you RetiredCoder,

So i started to install the tool in my WSL using windows 11

Any way i thank i missed up badly will you please help me out
this is what i see

''
This software is free and open-source: https://github.com/RetiredC
It demonstrates fast GPU implementation of SOTA Kangaroo method for solving ECDLP
Linux version
CUDA devices: 1, CUDA driver/runtime: 12.6/12.0
GPU 0: NVIDIA GeForce RTX 4070 Laptop GPU, 8.00 GB, 36 CUs, cap 8.9, PCI 1, L2 size: 32768 KB
Total GPUs for work: 1

BENCHMARK MODE

Solving point: Range 78 bits, DP 16, start...
SOTA method, estimated ops: 2^39.202, RAM for DPs: 0.547 GB. DP and GPU overheads not included!
Estimated DPs per kangaroo: 43.615.
GPU 0, cuSetGpuParams failed: no kernel image is available for execution on the device!
GPU 0 Prepare failed
GPUs started...
BENCH: Speed: 0 MKeys/s, Err: 1, DPs: 0K/9646K, Time: 0d:00h:00m, Est: 213503982334601d:07h:00m
BENCH: Speed: 0 MKeys/s, Err: 1, DPs: 0K/9646K, Time: 0d:00h:00m, Est: 213503982334601d:07h:00m
''

You can run it directly on Windows. Within this post, you will find all the relevant information about compiling on Windows.

alsaken19

newbie

Activity: 0

Merit: 0

Hi
I don't know how to start but all thanks to you RetiredCoder,

So i started to install the tool in my WSL using windows 11

Any way i thank i missed up badly will you please help me out
this is what i see

''
This software is free and open-source: https://github.com/RetiredC
It demonstrates fast GPU implementation of SOTA Kangaroo method for solving ECDLP
Linux version
CUDA devices: 1, CUDA driver/runtime: 12.6/12.0
GPU 0: NVIDIA GeForce RTX 4070 Laptop GPU, 8.00 GB, 36 CUs, cap 8.9, PCI 1, L2 size: 32768 KB
Total GPUs for work: 1

BENCHMARK MODE

Solving point: Range 78 bits, DP 16, start...
SOTA method, estimated ops: 2^39.202, RAM for DPs: 0.547 GB. DP and GPU overheads not included!
Estimated DPs per kangaroo: 43.615.
GPU 0, cuSetGpuParams failed: no kernel image is available for execution on the device!
GPU 0 Prepare failed
GPUs started...
BENCH: Speed: 0 MKeys/s, Err: 1, DPs: 0K/9646K, Time: 0d:00h:00m, Est: 213503982334601d:07h:00m
BENCH: Speed: 0 MKeys/s, Err: 1, DPs: 0K/9646K, Time: 0d:00h:00m, Est: 213503982334601d:07h:00m
''

minobia

newbie

Activity: 51

Merit: 0

Quote from: RetiredCoder on December 22, 2024, 06:27:10 AM

Ok, in next version I will add support for precomputed DB to solve ranges like 80bit within seconds.

Hello, RetiredCoder,
First off, thanks for creating RCKangaroo. The performance works now quite impressively with K=1.15.
I wanted to ask if you could consider implementing the WorkSave feature present in Kangaroo 2.2.
Use Case:

- Long-running searches (>24 hours) - While running, saving progress in case of sudden shutdowns of the power/system
- Important for less stable systems when running on them Current Workaround:
- Tracking progress manually by oneself - Performing different searches in smaller pieces manner
- Higher risk of failure of the process and losing results, due to manual checks and working in broken shots. Although I realize this would complicate your code, I think being able to save and restore work is going to make RCKangaroo program so much more useful for running searches that last quite a long time.

Thank you!

RetiredCoder

member

Activity: 112

Merit: 83

I'm farming kangaroos :)

Ok, in next version I will add support for precomputed DB to solve ranges like 80bit within seconds.

minobia

newbie

Activity: 51

Merit: 0

Quote

This software is free and open-source: https://github.com/RetiredC
It demonstrates fast GPU implementation of SOTA Kangaroo method for solving ECDLP
Windows version
CUDA devices: 1, CUDA driver/runtime: 12.6/12.6
GPU 0: NVIDIA GeForce RTX 3070 Ti, 8.00 GB, 48 CUs, cap 8.6, PCI 66, L2 size: 4096 KB
Total GPUs for work: 1

BENCHMARK MODE

SOTA method, estimated ops: 2^50.202, RAM for DPs: 5.938 GB. DP and GPU overheads not included!
Estimated DPs per kangaroo: 98.133.
GPU 0: allocated 4632 MB, 1572864 kangaroos. OldGpuMode: Yes
GPUs started...
BENCH: Speed: 2732 MKeys/s, Err: 0, DPs: 2K/154350K, Time: 0d:00h:00m, Est: 5d:11h:38m
BENCH: Speed: 2757 MKeys/s, Err: 0, DPs: 6K/154350K, Time: 0d:00h:00m, Est: 5d:10h:27m
BENCH: Speed: 2684 MKeys/s, Err: 0, DPs: 9K/154350K, Time: 0d:00h:00m, Est: 5d:14h:00m
BENCH: Speed: 2684 MKeys/s, Err: 0, DPs: 12K/154350K, Time: 0d:00h:00m, Est: 5d:14h:00m
BENCH: Speed: 2662 MKeys/s, Err: 0, DPs: 16K/154350K, Time: 0d:00h:00m, Est: 5d:15h:06m

Quote

| 0 N/A N/A 18056 C+G ...siveControlPanel\SystemSettings.exe N/A |
+-----------------------------------------------------------------------------------------+
Sun Dec 22 09:23:57 2024
+-----------------------------------------------------------------------------------------+
| NVIDIA-SMI 561.17 Driver Version: 561.17 CUDA Version: 12.6 |
|-----------------------------------------+------------------------+----------------------+
| GPU Name Driver-Model | Bus-Id Disp.A | Volatile Uncorr. ECC |
| Fan Temp Perf Pwr:Usage/Cap | Memory-Usage | GPU-Util Compute M. |
| | | MIG M. |
|=========================================+========================+======================|
| 0 NVIDIA GeForce RTX 3070 Ti WDDM | 00000000:42:00.0 On | N/A |
|100% 75C P2 280W / 290W | 5510MiB / 8192MiB | 100% Default |
| | | N/A |
+-----------------------------------------+------------------------+----------------------+

Lolo54

member

Activity: 131

Merit: 32

you were right the bug was me in the command line Grin

It works very well. Thanks for the clarification

Code:

C:\Users\AlphaT"C:\Users\Documents\bitcoin\RCKangaroo.exe" -dp 16 -range 75 -start 4000000000000000000 -pubkey 03FAC615733B5B83682DBBCD4539A8DA3E90085D43FAC8B3B54E43B92DDAAB14B8
********************************************************************************
*                    RCKangaroo v2.0  (c) 2024 RetiredCoder                    *
********************************************************************************

This software is free and open-source: https://github.com/RetiredC
It demonstrates fast GPU implementation of SOTA Kangaroo method for solving ECDLP
Windows version
CUDA devices: 1, CUDA driver/runtime: 12.6/12.6
GPU 0: NVIDIA GeForce RTX 2070, 8.00 GB, 36 CUs, cap 7.5, PCI 1, L2 size: 4096 KB
Total GPUs for work: 1

MAIN MODE

Solving public key
X: FAC615733B5B83682DBBCD4539A8DA3E90085D43FAC8B3B54E43B92DDAAB14B8
Y: E2A089597B384B71B37C7932AC457613FF649D1E98481A05732DFBA9E4DE444D
Offset: 0000000000000000000000000000000000000000000004000000000000000000

Solving point: Range 75 bits, DP 16, start...
SOTA method, estimated ops: 2^37.202, RAM for DPs: 0.277 GB. DP and GPU overheads not included!
Estimated DPs per kangaroo: 2.044. DP overhead is big, use less DP value if possible!
GPU 0: allocated 3477 MB, 1179648 kangaroos. OldGpuMode: Yes
GPUs started...
MAIN: Speed: 1103 MKeys/s, Err: 0, DPs: 216K/2411K, Time: 0d:00h:00m, Est: 0d:00h:02m
MAIN: Speed: 1519 MKeys/s, Err: 0, DPs: 432K/2411K, Time: 0d:00h:00m, Est: 0d:00h:01m
MAIN: Speed: 1521 MKeys/s, Err: 0, DPs: 666K/2411K, Time: 0d:00h:00m, Est: 0d:00h:01m
MAIN: Speed: 1519 MKeys/s, Err: 0, DPs: 900K/2411K, Time: 0d:00h:00m, Est: 0d:00h:01m
MAIN: Speed: 1519 MKeys/s, Err: 0, DPs: 1134K/2411K, Time: 0d:00h:00m, Est: 0d:00h:01m
MAIN: Speed: 1517 MKeys/s, Err: 0, DPs: 1367K/2411K, Time: 0d:00h:01m, Est: 0d:00h:01m
MAIN: Speed: 1515 MKeys/s, Err: 0, DPs: 1600K/2411K, Time: 0d:00h:01m, Est: 0d:00h:01m
MAIN: Speed: 1511 MKeys/s, Err: 0, DPs: 1834K/2411K, Time: 0d:00h:01m, Est: 0d:00h:01m
MAIN: Speed: 1513 MKeys/s, Err: 0, DPs: 2067K/2411K, Time: 0d:00h:01m, Est: 0d:00h:01m
MAIN: Speed: 1511 MKeys/s, Err: 0, DPs: 2301K/2411K, Time: 0d:00h:01m, Est: 0d:00h:01m
MAIN: Speed: 1513 MKeys/s, Err: 0, DPs: 2517K/2411K, Time: 0d:00h:01m, Est: 0d:00h:01m
MAIN: Speed: 1512 MKeys/s, Err: 0, DPs: 2751K/2411K, Time: 0d:00h:02m, Est: 0d:00h:01m
MAIN: Speed: 1509 MKeys/s, Err: 0, DPs: 2985K/2411K, Time: 0d:00h:02m, Est: 0d:00h:01m
MAIN: Speed: 1515 MKeys/s, Err: 0, DPs: 3219K/2411K, Time: 0d:00h:02m, Est: 0d:00h:01m
MAIN: Speed: 1511 MKeys/s, Err: 0, DPs: 3453K/2411K, Time: 0d:00h:02m, Est: 0d:00h:01m
MAIN: Speed: 1511 MKeys/s, Err: 0, DPs: 3687K/2411K, Time: 0d:00h:02m, Est: 0d:00h:01m
Stopping work ...
Point solved, K: 1.863 (with DP and GPU overheads)


PRIVATE KEY: 0000000000000000000000000000000000000000000007D4AB114686A1336E07

For this same pubkey 03FAC615733B5B83682DBBCD4539A8DA3E90085D43FAC8B3B54E43B92DDAAB14B8 75 bit space, I compared with the latest version of JLP kangaroo2.2

Code:

C:\Users\AlphaT"C:\Users\Documents\bitcoin\kangaroo22.exe" -t 6 -gpu -d 14 -o resultkang75.txt -ws Kang75.txt
Kangaroo v2.2
Start:4000000000000000000
Stop :7FFFFFFFFFFFFFFFFFF
Keys :1
Number of CPU thread: 6
Range width: 2^74
Jump Avg distance: 2^37.02
Number of kangaroos: 2^20.18
Suggested DP: 14
Expected operations: 2^38.12
Expected RAM: 706.4MB
DP size: 14 [0xFFFC000000000000]
SolveKeyCPU Thread 1: 1024 kangaroos
SolveKeyCPU Thread 0: 1024 kangaroos
SolveKeyCPU Thread 5: 1024 kangaroos
SolveKeyCPU Thread 2: 1024 kangaroos
SolveKeyCPU Thread 3: 1024 kangaroos
SolveKeyCPU Thread 4: 1024 kangaroos
GPU: GPU #0 NVIDIA GeForce RTX 2070 (36x64 cores) Grid(72x128) (97.0 MB used)
SolveKeyGPU Thread GPU#0: creating kangaroos...
SolveKeyGPU Thread GPU#0: 2^20.17 kangaroos [5.2s]
[612.55 MK/s][GPU 573.76 MK/s][Count 2^38.32][Dead 2][10:06 (Avg 08:06)][639.4/805.8MB]
Done: Total time 10:19

kangaroo 10m19s
RCKangaroo 2m40s
On my RTX 2070 RCKangaroo is X4 faster than Kangaroo from JLP

RCKangaroo speed for other GPUs
4090 - 7.9GKeys/s.
4080Super - 5.2GKeys/s.
3090 - 4.1GKeys/s.
2080Ti - 2.9GKeys/s.
3070Ti - 2.6GKeys/s.
4060Ti - 2.3GKeys/s.
3070 - 2.3GKeys/s.
4070 - 1.6Gkeys/s.
3060 - 1.5GKeys/s.
2070 - 1.5GKeys/s.
4060 - 1.1Gkeys/s.
1660 Ti - 1.15GKeys/s.
1660Super - 930-948Mkey/s
A3000 - 954 MKeys/s

RetiredCoder

member

Activity: 112

Merit: 83

I'm farming kangaroos :)

Quote from: Lolo54 on December 21, 2024, 04:54:01 AM

There seems to be a bug for 20xx cards, nothing is found
For small beaches as well as larger ones it turns without finding anything.
I take as examples the beach mentioned by Zahid888

Code:

C:\Users\AlphaT"C:\Users\Documents\bitcoin\RCKangaroo.exe" -dp 16 -range 74 -start 40000000000000000000 -p
ubkey 03726b574f193e374686d8e12bc6e4142adeb06770e0a2856f5e4ad89f66044755
Would it be possible to fix the  bug?
For the moment this version does not work for 20xx series cards

Yes, it's a bug, but not in the software.
You should check parameters, -start 40000000000000000000 is incorrect for puzzle #75, must be -start 4000000000000000000

Lolo54

member

Activity: 131

Merit: 32

There seems to be a bug for 20xx cards, nothing is found
For small beaches as well as larger ones it turns without finding anything.
I take as examples the beach mentioned by Zahid888

Code:

C:\Users\AlphaT"C:\Users\Documents\bitcoin\RCKangaroo.exe" -dp 16 -range 74 -start 40000000000000000000 -p
ubkey 03726b574f193e374686d8e12bc6e4142adeb06770e0a2856f5e4ad89f66044755
********************************************************************************
*                    RCKangaroo v2.0  (c) 2024 RetiredCoder                    *
********************************************************************************

This software is free and open-source: https://github.com/RetiredC
It demonstrates fast GPU implementation of SOTA Kangaroo method for solving ECDLP
Windows version
CUDA devices: 1, CUDA driver/runtime: 12.6/12.6
GPU 0: NVIDIA GeForce RTX 2070, 8.00 GB, 36 CUs, cap 7.5, PCI 1, L2 size: 4096 KB
Total GPUs for work: 1

MAIN MODE

Solving public key
X: 726B574F193E374686D8E12BC6E4142ADEB06770E0A2856F5E4AD89F66044755
Y: 9B15322E6707090A4DB3F09C7E6632A26DB57F03EB07B40979FC01C827E1B0A3
Offset: 0000000000000000000000000000000000000000000040000000000000000000

Solving point: Range 74 bits, DP 16, start...
SOTA method, estimated ops: 2^37.202, RAM for DPs: 0.277 GB. DP and GPU overheads not included!
Estimated DPs per kangaroo: 2.044. DP overhead is big, use less DP value if possible!
GPU 0: allocated 3477 MB, 1179648 kangaroos. OldGpuMode: Yes
GPUs started...
MAIN: Speed: 1110 MKeys/s, Err: 0, DPs: 216K/2411K, Time: 0d:00h:00m, Est: 0d:00h:02m
MAIN: Speed: 1529 MKeys/s, Err: 0, DPs: 450K/2411K, Time: 0d:00h:00m, Est: 0d:00h:01m
MAIN: Speed: 1521 MKeys/s, Err: 0, DPs: 684K/2411K, Time: 0d:00h:00m, Est: 0d:00h:01m
MAIN: Speed: 1517 MKeys/s, Err: 0, DPs: 899K/2411K, Time: 0d:00h:00m, Est: 0d:00h:01m
MAIN: Speed: 1513 MKeys/s, Err: 0, DPs: 1133K/2411K, Time: 0d:00h:00m, Est: 0d:00h:01m
MAIN: Speed: 1509 MKeys/s, Err: 0, DPs: 1367K/2411K, Time: 0d:00h:01m, Est: 0d:00h:01m
MAIN: Speed: 1513 MKeys/s, Err: 0, DPs: 1600K/2411K, Time: 0d:00h:01m, Est: 0d:00h:01m
MAIN: Speed: 1511 MKeys/s, Err: 0, DPs: 1834K/2411K, Time: 0d:00h:01m, Est: 0d:00h:01m
MAIN: Speed: 1513 MKeys/s, Err: 0, DPs: 2067K/2411K, Time: 0d:00h:01m, Est: 0d:00h:01m
MAIN: Speed: 1512 MKeys/s, Err: 0, DPs: 2301K/2411K, Time: 0d:00h:01m, Est: 0d:00h:01m
MAIN: Speed: 1509 MKeys/s, Err: 0, DPs: 2516K/2411K, Time: 0d:00h:01m, Est: 0d:00h:01m
MAIN: Speed: 1504 MKeys/s, Err: 0, DPs: 2750K/2411K, Time: 0d:00h:02m, Est: 0d:00h:01m
MAIN: Speed: 1511 MKeys/s, Err: 0, DPs: 2985K/2411K, Time: 0d:00h:02m, Est: 0d:00h:01m
MAIN: Speed: 1502 MKeys/s, Err: 0, DPs: 3219K/2411K, Time: 0d:00h:02m, Est: 0d:00h:01m
MAIN: Speed: 1515 MKeys/s, Err: 0, DPs: 3453K/2411K, Time: 0d:00h:02m, Est: 0d:00h:01m
MAIN: Speed: 1504 MKeys/s, Err: 0, DPs: 3669K/2411K, Time: 0d:00h:02m, Est: 0d:00h:01m
MAIN: Speed: 1511 MKeys/s, Err: 0, DPs: 3903K/2411K, Time: 0d:00h:02m, Est: 0d:00h:01m
MAIN: Speed: 1511 MKeys/s, Err: 0, DPs: 4137K/2411K, Time: 0d:00h:03m, Est: 0d:00h:01m
MAIN: Speed: 1513 MKeys/s, Err: 0, DPs: 4371K/2411K, Time: 0d:00h:03m, Est: 0d:00h:01m
MAIN: Speed: 1511 MKeys/s, Err: 0, DPs: 4604K/2411K, Time: 0d:00h:03m, Est: 0d:00h:01m
MAIN: Speed: 1511 MKeys/s, Err: 0, DPs: 4838K/2411K, Time: 0d:00h:03m, Est: 0d:00h:01m
MAIN: Speed: 1506 MKeys/s, Err: 0, DPs: 5053K/2411K, Time: 0d:00h:03m, Est: 0d:00h:01m
MAIN: Speed: 1504 MKeys/s, Err: 0, DPs: 5287K/2411K, Time: 0d:00h:03m, Est: 0d:00h:01m
MAIN: Speed: 1504 MKeys/s, Err: 0, DPs: 5522K/2411K, Time: 0d:00h:04m, Est: 0d:00h:01m
MAIN: Speed: 1506 MKeys/s, Err: 0, DPs: 5756K/2411K, Time: 0d:00h:04m, Est: 0d:00h:01m
MAIN: Speed: 1493 MKeys/s, Err: 0, DPs: 5990K/2411K, Time: 0d:00h:04m, Est: 0d:00h:01m
MAIN: Speed: 1504 MKeys/s, Err: 0, DPs: 6206K/2411K, Time: 0d:00h:04m, Est: 0d:00h:01m
MAIN: Speed: 1512 MKeys/s, Err: 0, DPs: 6441K/2411K, Time: 0d:00h:04m, Est: 0d:00h:01m
MAIN: Speed: 1502 MKeys/s, Err: 0, DPs: 6675K/2411K, Time: 0d:00h:04m, Est: 0d:00h:01m

Identical problem searching for #76 including varying the DP to 14 ca finds nothing. Au bout de 5 min cela fini par mentionner "Collision Error"

Code:

C:\Users\AlphaT"C:\Users\Documents\bitcoin\RCKangaroo.exe" -dp 16 -range 75 -start 8000000000000000000 -pubkey 03FAC615733B5B83682DBBCD4539A8DA3E90085D43FAC8B3B54E43B92DDAAB14B8
********************************************************************************
*                    RCKangaroo v2.0  (c) 2024 RetiredCoder                    *
********************************************************************************

This software is free and open-source: https://github.com/RetiredC
It demonstrates fast GPU implementation of SOTA Kangaroo method for solving ECDLP
Windows version
CUDA devices: 1, CUDA driver/runtime: 12.6/12.6
GPU 0: NVIDIA GeForce RTX 2070, 8.00 GB, 36 CUs, cap 7.5, PCI 1, L2 size: 4096 KB
Total GPUs for work: 1

MAIN MODE

Solving public key
X: FAC615733B5B83682DBBCD4539A8DA3E90085D43FAC8B3B54E43B92DDAAB14B8
Y: E2A089597B384B71B37C7932AC457613FF649D1E98481A05732DFBA9E4DE444D
Offset: 0000000000000000000000000000000000000000000008000000000000000000

Solving point: Range 75 bits, DP 16, start...
SOTA method, estimated ops: 2^37.202, RAM for DPs: 0.277 GB. DP and GPU overheads not included!
Estimated DPs per kangaroo: 2.044. DP overhead is big, use less DP value if possible!
GPU 0: allocated 3477 MB, 1179648 kangaroos. OldGpuMode: Yes
GPUs started...
MAIN: Speed: 1155 MKeys/s, Err: 0, DPs: 216K/2411K, Time: 0d:00h:00m, Est: 0d:00h:02m
MAIN: Speed: 1590 MKeys/s, Err: 0, DPs: 468K/2411K, Time: 0d:00h:00m, Est: 0d:00h:01m
MAIN: Speed: 1578 MKeys/s, Err: 0, DPs: 701K/2411K, Time: 0d:00h:00m, Est: 0d:00h:01m
MAIN: Speed: 1568 MKeys/s, Err: 0, DPs: 936K/2411K, Time: 0d:00h:00m, Est: 0d:00h:01m
MAIN: Speed: 1554 MKeys/s, Err: 0, DPs: 1188K/2411K, Time: 0d:00h:00m, Est: 0d:00h:01m
MAIN: Speed: 1548 MKeys/s, Err: 0, DPs: 1422K/2411K, Time: 0d:00h:01m, Est: 0d:00h:01m
MAIN: Speed: 1540 MKeys/s, Err: 0, DPs: 1656K/2411K, Time: 0d:00h:01m, Est: 0d:00h:01m
MAIN: Speed: 1536 MKeys/s, Err: 0, DPs: 1889K/2411K, Time: 0d:00h:01m, Est: 0d:00h:01m
MAIN: Speed: 1532 MKeys/s, Err: 0, DPs: 2123K/2411K, Time: 0d:00h:01m, Est: 0d:00h:01m
MAIN: Speed: 1531 MKeys/s, Err: 0, DPs: 2359K/2411K, Time: 0d:00h:01m, Est: 0d:00h:01m
MAIN: Speed: 1529 MKeys/s, Err: 0, DPs: 2593K/2411K, Time: 0d:00h:01m, Est: 0d:00h:01m
MAIN: Speed: 1529 MKeys/s, Err: 0, DPs: 2827K/2411K, Time: 0d:00h:02m, Est: 0d:00h:01m
MAIN: Speed: 1527 MKeys/s, Err: 0, DPs: 3060K/2411K, Time: 0d:00h:02m, Est: 0d:00h:01m
MAIN: Speed: 1519 MKeys/s, Err: 0, DPs: 3294K/2411K, Time: 0d:00h:02m, Est: 0d:00h:01m
MAIN: Speed: 1519 MKeys/s, Err: 0, DPs: 3527K/2411K, Time: 0d:00h:02m, Est: 0d:00h:01m
MAIN: Speed: 1523 MKeys/s, Err: 0, DPs: 3761K/2411K, Time: 0d:00h:02m, Est: 0d:00h:01m
MAIN: Speed: 1513 MKeys/s, Err: 0, DPs: 3995K/2411K, Time: 0d:00h:02m, Est: 0d:00h:01m
MAIN: Speed: 1517 MKeys/s, Err: 0, DPs: 4211K/2411K, Time: 0d:00h:03m, Est: 0d:00h:01m
MAIN: Speed: 1521 MKeys/s, Err: 0, DPs: 4445K/2411K, Time: 0d:00h:03m, Est: 0d:00h:01m
MAIN: Speed: 1519 MKeys/s, Err: 0, DPs: 4679K/2411K, Time: 0d:00h:03m, Est: 0d:00h:01m
MAIN: Speed: 1517 MKeys/s, Err: 0, DPs: 4913K/2411K, Time: 0d:00h:03m, Est: 0d:00h:01m
MAIN: Speed: 1500 MKeys/s, Err: 0, DPs: 5147K/2411K, Time: 0d:00h:03m, Est: 0d:00h:01m
MAIN: Speed: 1513 MKeys/s, Err: 0, DPs: 5381K/2411K, Time: 0d:00h:03m, Est: 0d:00h:01m
MAIN: Speed: 1519 MKeys/s, Err: 0, DPs: 5614K/2411K, Time: 0d:00h:04m, Est: 0d:00h:01m
MAIN: Speed: 1519 MKeys/s, Err: 0, DPs: 5831K/2411K, Time: 0d:00h:04m, Est: 0d:00h:01m
MAIN: Speed: 1508 MKeys/s, Err: 0, DPs: 6065K/2411K, Time: 0d:00h:04m, Est: 0d:00h:01m
MAIN: Speed: 1498 MKeys/s, Err: 0, DPs: 6299K/2411K, Time: 0d:00h:04m, Est: 0d:00h:01m
MAIN: Speed: 1500 MKeys/s, Err: 0, DPs: 6534K/2411K, Time: 0d:00h:04m, Est: 0d:00h:01m
MAIN: Speed: 1506 MKeys/s, Err: 0, DPs: 6768K/2411K, Time: 0d:00h:04m, Est: 0d:00h:01m
MAIN: Speed: 1504 MKeys/s, Err: 0, DPs: 6984K/2411K, Time: 0d:00h:05m, Est: 0d:00h:01m
MAIN: Speed: 1502 MKeys/s, Err: 0, DPs: 7219K/2411K, Time: 0d:00h:05m, Est: 0d:00h:01m
Collision Error
MAIN: Speed: 1507 MKeys/s, Err: 1, DPs: 7453K/2411K, Time: 0d:00h:05m, Est: 0d:00h:01m
MAIN: Speed: 1498 MKeys/s, Err: 1, DPs: 7686K/2411K, Time: 0d:00h:05m, Est: 0d:00h:01m
MAIN: Speed: 1497 MKeys/s, Err: 1, DPs: 7902K/2411K, Time: 0d:00h:05m, Est: 0d:00h:01m
MAIN: Speed: 1496 MKeys/s, Err: 1, DPs: 8136K/2411K, Time: 0d:00h:05m, Est: 0d:00h:01m
MAIN: Speed: 1495 MKeys/s, Err: 1, DPs: 8370K/2411K, Time: 0d:00h:06m, Est: 0d:00h:01m
MAIN: Speed: 1504 MKeys/s, Err: 1, DPs: 8603K/2411K, Time: 0d:00h:06m, Est: 0d:00h:01m
MAIN: Speed: 1493 MKeys/s, Err: 1, DPs: 8820K/2411K, Time: 0d:00h:06m, Est: 0d:00h:01m
MAIN: Speed: 1496 MKeys/s, Err: 1, DPs: 9053K/2411K, Time: 0d:00h:06m, Est: 0d:00h:01m

Avec DP 14 same problem and same message

Code:

C:\Users\AlphaT"C:\Users\Documents\bitcoin\RCKangaroo.exe" -dp 14 -range 75 -start 8000000000000000000 -pu
bkey 03FAC615733B5B83682DBBCD4539A8DA3E90085D43FAC8B3B54E43B92DDAAB14B8
********************************************************************************
*                    RCKangaroo v2.0  (c) 2024 RetiredCoder                    *
********************************************************************************

This software is free and open-source: https://github.com/RetiredC
It demonstrates fast GPU implementation of SOTA Kangaroo method for solving ECDLP
Windows version
CUDA devices: 1, CUDA driver/runtime: 12.6/12.6
GPU 0: NVIDIA GeForce RTX 2070, 8.00 GB, 36 CUs, cap 7.5, PCI 1, L2 size: 4096 KB
Total GPUs for work: 1

MAIN MODE

Solving public key
X: FAC615733B5B83682DBBCD4539A8DA3E90085D43FAC8B3B54E43B92DDAAB14B8
Y: E2A089597B384B71B37C7932AC457613FF649D1E98481A05732DFBA9E4DE444D
Offset: 0000000000000000000000000000000000000000000008000000000000000000

Solving point: Range 75 bits, DP 14, start...
SOTA method, estimated ops: 2^37.202, RAM for DPs: 0.547 GB. DP and GPU overheads not included!
Estimated DPs per kangaroo: 8.178.
GPU 0: allocated 3477 MB, 1179648 kangaroos. OldGpuMode: Yes
GPUs started...
MAIN: Speed: 1104 MKeys/s, Err: 0, DPs: 865K/9646K, Time: 0d:00h:00m, Est: 0d:00h:02m
MAIN: Speed: 1513 MKeys/s, Err: 0, DPs: 1727K/9646K, Time: 0d:00h:00m, Est: 0d:00h:01m
MAIN: Speed: 1506 MKeys/s, Err: 0, DPs: 2662K/9646K, Time: 0d:00h:00m, Est: 0d:00h:01m
MAIN: Speed: 1496 MKeys/s, Err: 0, DPs: 3597K/9646K, Time: 0d:00h:00m, Est: 0d:00h:01m
MAIN: Speed: 1495 MKeys/s, Err: 0, DPs: 4533K/9646K, Time: 0d:00h:00m, Est: 0d:00h:01m
MAIN: Speed: 1491 MKeys/s, Err: 0, DPs: 5396K/9646K, Time: 0d:00h:01m, Est: 0d:00h:01m
MAIN: Speed: 1485 MKeys/s, Err: 0, DPs: 6331K/9646K, Time: 0d:00h:01m, Est: 0d:00h:01m
MAIN: Speed: 1485 MKeys/s, Err: 0, DPs: 7266K/9646K, Time: 0d:00h:01m, Est: 0d:00h:01m
MAIN: Speed: 1480 MKeys/s, Err: 0, DPs: 8130K/9646K, Time: 0d:00h:01m, Est: 0d:00h:01m
MAIN: Speed: 1491 MKeys/s, Err: 0, DPs: 9067K/9646K, Time: 0d:00h:01m, Est: 0d:00h:01m
MAIN: Speed: 1504 MKeys/s, Err: 0, DPs: 10001K/9646K, Time: 0d:00h:01m, Est: 0d:00h:01m
MAIN: Speed: 1498 MKeys/s, Err: 0, DPs: 10864K/9646K, Time: 0d:00h:02m, Est: 0d:00h:01m
MAIN: Speed: 1498 MKeys/s, Err: 0, DPs: 11800K/9646K, Time: 0d:00h:02m, Est: 0d:00h:01m
MAIN: Speed: 1502 MKeys/s, Err: 0, DPs: 12736K/9646K, Time: 0d:00h:02m, Est: 0d:00h:01m
MAIN: Speed: 1506 MKeys/s, Err: 0, DPs: 13671K/9646K, Time: 0d:00h:02m, Est: 0d:00h:01m
MAIN: Speed: 1496 MKeys/s, Err: 0, DPs: 14536K/9646K, Time: 0d:00h:02m, Est: 0d:00h:01m
MAIN: Speed: 1502 MKeys/s, Err: 0, DPs: 15474K/9646K, Time: 0d:00h:02m, Est: 0d:00h:01m
MAIN: Speed: 1498 MKeys/s, Err: 0, DPs: 16408K/9646K, Time: 0d:00h:03m, Est: 0d:00h:01m
MAIN: Speed: 1494 MKeys/s, Err: 0, DPs: 17345K/9646K, Time: 0d:00h:03m, Est: 0d:00h:01m
MAIN: Speed: 1493 MKeys/s, Err: 0, DPs: 18207K/9646K, Time: 0d:00h:03m, Est: 0d:00h:01m
MAIN: Speed: 1494 MKeys/s, Err: 0, DPs: 19144K/9646K, Time: 0d:00h:03m, Est: 0d:00h:01m
MAIN: Speed: 1494 MKeys/s, Err: 0, DPs: 20078K/9646K, Time: 0d:00h:03m, Est: 0d:00h:01m
MAIN: Speed: 1493 MKeys/s, Err: 0, DPs: 20941K/9646K, Time: 0d:00h:03m, Est: 0d:00h:01m
MAIN: Speed: 1502 MKeys/s, Err: 0, DPs: 21877K/9646K, Time: 0d:00h:04m, Est: 0d:00h:01m
MAIN: Speed: 1495 MKeys/s, Err: 0, DPs: 22814K/9646K, Time: 0d:00h:04m, Est: 0d:00h:01m
MAIN: Speed: 1506 MKeys/s, Err: 0, DPs: 23749K/9646K, Time: 0d:00h:04m, Est: 0d:00h:01m
MAIN: Speed: 1510 MKeys/s, Err: 0, DPs: 24612K/9646K, Time: 0d:00h:04m, Est: 0d:00h:01m
MAIN: Speed: 1506 MKeys/s, Err: 0, DPs: 25546K/9646K, Time: 0d:00h:04m, Est: 0d:00h:01m
MAIN: Speed: 1508 MKeys/s, Err: 0, DPs: 26483K/9646K, Time: 0d:00h:04m, Est: 0d:00h:01m
MAIN: Speed: 1509 MKeys/s, Err: 0, DPs: 27417K/9646K, Time: 0d:00h:05m, Est: 0d:00h:01m
MAIN: Speed: 1507 MKeys/s, Err: 0, DPs: 28352K/9646K, Time: 0d:00h:05m, Est: 0d:00h:01m
MAIN: Speed: 1505 MKeys/s, Err: 0, DPs: 29285K/9646K, Time: 0d:00h:05m, Est: 0d:00h:01m
MAIN: Speed: 1504 MKeys/s, Err: 0, DPs: 30151K/9646K, Time: 0d:00h:05m, Est: 0d:00h:01m
Collision Error
MAIN: Speed: 1507 MKeys/s, Err: 1, DPs: 31085K/9646K, Time: 0d:00h:05m, Est: 0d:00h:01m
MAIN: Speed: 1496 MKeys/s, Err: 1, DPs: 32020K/9646K, Time: 0d:00h:05m, Est: 0d:00h:01m

Would it be possible to fix the bug?
For the moment this version does not work for 20xx series cards

zahid888

member

Activity: 282

Merit: 20

the right steps towerds the goal

Quote from: RetiredCoder on December 20, 2024, 07:01:59 AM

v2.0 (Windows/Linux):
https://github.com/RetiredC/RCKangaroo

- added support for 30xx, 20xx and 1xxx cards.
- some minor changes.

Speed:
4090 - 7.9GKeys/s.
3090 - 4.1GKeys/s.
2080Ti - 2.9GKeys/s.

Please report speed for other cards, for old cards speedup is up to 40%.

Code:

RCKangaroo_v20>RCKangaroo.exe -dp 16 -range 74 -start 4000000000000000000 -pubkey 03726b574f193e374686d8e12bc6e4142adeb06770e0a2856f5e4ad89f66044755
********************************************************************************
*                    RCKangaroo v2.0  (c) 2024 RetiredCoder                    *
********************************************************************************

This software is free and open-source: https://github.com/RetiredC
It demonstrates fast GPU implementation of SOTA Kangaroo method for solving ECDLP
Windows version
CUDA devices: 1, CUDA driver/runtime: 12.7/12.6
GPU 0: NVIDIA GeForce RTX 3060 Ti, 8.00 GB, 38 CUs, cap 8.6, PCI 1, L2 size: 3072 KB
Total GPUs for work: 1

MAIN MODE

Solving public key
X: 726B574F193E374686D8E12BC6E4142ADEB06770E0A2856F5E4AD89F66044755
Y: 9B15322E6707090A4DB3F09C7E6632A26DB57F03EB07B40979FC01C827E1B0A3
Offset: 0000000000000000000000000000000000000000000004000000000000000000

Solving point: Range 74 bits, DP 16, start...
SOTA method, estimated ops: 2^37.202, RAM for DPs: 0.277 GB. DP and GPU overheads not included!
Estimated DPs per kangaroo: 1.937. DP overhead is big, use less DP value if possible!
GPU 0: allocated 3669 MB, 1245184 kangaroos. OldGpuMode: Yes
GPUs started...
MAIN: Speed: 2067 MKeys/s, Err: 0, DPs: 304K/2411K, Time: 0d:00h:00m, Est: 0d:00h:01m
MAIN: Speed: 2100 MKeys/s, Err: 0, DPs: 626K/2411K, Time: 0d:00h:00m, Est: 0d:00h:01m
MAIN: Speed: 2096 MKeys/s, Err: 0, DPs: 930K/2411K, Time: 0d:00h:00m, Est: 0d:00h:01m
MAIN: Speed: 2090 MKeys/s, Err: 0, DPs: 1253K/2411K, Time: 0d:00h:00m, Est: 0d:00h:01m
MAIN: Speed: 2083 MKeys/s, Err: 0, DPs: 1575K/2411K, Time: 0d:00h:00m, Est: 0d:00h:01m
MAIN: Speed: 2083 MKeys/s, Err: 0, DPs: 1897K/2411K, Time: 0d:00h:01m, Est: 0d:00h:01m
MAIN: Speed: 2079 MKeys/s, Err: 0, DPs: 2220K/2411K, Time: 0d:00h:01m, Est: 0d:00h:01m
MAIN: Speed: 2079 MKeys/s, Err: 0, DPs: 2523K/2411K, Time: 0d:00h:01m, Est: 0d:00h:01m
Stopping work ...
Point solved, K: 1.277 (with DP and GPU overheads)


PRIVATE KEY: 0000000000000000000000000000000000000000000004C5CE114686A1336E07

Managed to crack a 74-bit private key in less than a minute using one 3060 Ti!

Now, the real question: Is it worth running this occasionally to attempt a 135-bit private key?
Would it still work purely on sequence, or is there a way to incorporate randomness to test our luck with this blazing performance?

Looking forward to hearing your reply!

whanau

member

Activity: 124

Merit: 37

@RetiredCoder
Thank you for making the 'old card' version.
Compiled first go, no errors, works on my old GTX1060 @ 188MKeys/sec

AlexanderCurl

newbie

Activity: 5

Merit: 168

Quote from: RetiredCoder on December 20, 2024, 07:01:59 AM

v2.0 (Windows/Linux):
https://github.com/RetiredC/RCKangaroo

- added support for 30xx, 20xx and 1xxx cards.
- some minor changes.

Speed:
4090 - 7.9GKeys/s.
3090 - 4.1GKeys/s.
2080Ti - 2.9GKeys/s.

Please report speed for other cards, for old cards speedup is up to 40%.

Really Great Work RetiredC!!!

This software is free and open-source: https://github.com/RetiredC
It demonstrates fast GPU implementation of SOTA Kangaroo method for solving ECDLP
Linux version
CUDA devices: 1, CUDA driver/runtime: 12.4/12.0
GPU 0: NVIDIA GeForce GTX 1660 Ti, 5.79 GB, 24 CUs, cap 7.5, PCI 1, L2 size: 1536 KB
Total GPUs for work: 1

BENCHMARK MODE

Solving point: Range 78 bits, DP 16, start...
SOTA method, estimated ops: 2^39.202, RAM for DPs: 0.547 GB. DP and GPU overheads not included!
Estimated DPs per kangaroo: 12.267.
GPU 0: allocated 2322 MB, 786432 kangaroos. OldGpuMode: Yes
GPUs started...
BENCH: Speed: 905 MKeys/s, Err: 0, DPs: 155K/9646K, Time: 0d:00h:00m, Est: 0d:00h:11m
BENCH: Speed: 1160 MKeys/s, Err: 0, DPs: 335K/9646K, Time: 0d:00h:00m, Est: 0d:00h:09m
BENCH: Speed: 1153 MKeys/s, Err: 0, DPs: 514K/9646K, Time: 0d:00h:00m, Est: 0d:00h:09m
BENCH: Speed: 1155 MKeys/s, Err: 0, DPs: 681K/9646K, Time: 0d:00h:00m, Est: 0d:00h:09m
BENCH: Speed: 1152 MKeys/s, Err: 0, DPs: 861K/9646K, Time: 0d:00h:00m, Est: 0d:00h:09m
BENCH: Speed: 1151 MKeys/s, Err: 0, DPs: 1040K/9646K, Time: 0d:00h:01m, Est: 0d:00h:09m

Topic: Solving ECDLP with Kangaroos: Part 1 + 2 + RCKangaroo - page 5. (Read 7214 times)