Pollard's kangaroo ECDLP solver

[unclevito]

Just wondering because there is a good price on a RTX3060TI LHR and I was not sure it would slow down bitcrack or your Vbitcrack before I purchased it

[WanderingPhilospher]

Just wondering because there is a good price on a RTX3060TI LHR and I was not sure it would slow down bitcrack or your Vbitcrack before I purchased it

I understand. You can purchase without fear of losing cracking speed or mining hashrate.

I had some non FE cards that were LHR, but once eth/gpu demand went down, they released drivers that took away the LHR or unblocked whatever they were blocking.

[unclevito]

thanks for the info got a new in box rtx3060TI for $330 I think a great deal

[AlterdCarbon]

Hello I've started attempting to port this over AMD devices, HIP to be specific. Currently stuck on working out exactly what the asm instructions are doing via CUDA/PTX. I have been reading up on the amd gpu instruction sets but it's all pretty complex and vary alot from nvidia https://llvm.org/docs/AMDGPUUsage.html https://gpuopen.com/amd-isa-documentation/ currently utilizing a RX 6800 so that would be rdna2 arch.

I have been considering just not using inline asm at all for this project so we can support more different gpu models.

Any help at all for this project would be greatly appreciated.

Targeting RX 6000s series gpus for now as that would be what I can test on.

This would be the project repo it's forked from JLP's repo.
https://github.com/TooPlain/Kangaroo-HIP

[elicscc]

I am not sure how you perform elliptic curve cryptography (ECC) calculations on a GPU as CUDA GPUs do not currently support 128-bit integers. Could you please explain your implementation, preferably with some code?

[WanderingPhilospher]

I am not sure how you perform elliptic curve cryptography (ECC) calculations on a GPU as CUDA GPUs do not currently support 128-bit integers. Could you please explain your implementation, preferably with some code?

First page, link to GitHub, go look at the code.

This program has already solved 2 keys, at 109 and 114 bits.

[elicscc]

I am not sure how you perform elliptic curve cryptography (ECC) calculations on a GPU as CUDA GPUs do not currently support 128-bit integers. Could you please explain your implementation, preferably with some code?

First page, link to GitHub, go look at the code.

This program has already solved 2 keys, at 109 and 114 bits.

  2 steps folding 512bits to 256bits reduction using 64 bits digits. According to the document, I found out that this is not the secp256K1 algorithm. I want to implement GPU calculation in Python. Do you have any sample code?

[WanderingPhilospher]

I am not sure how you perform elliptic curve cryptography (ECC) calculations on a GPU as CUDA GPUs do not currently support 128-bit integers. Could you please explain your implementation, preferably with some code?

First page, link to GitHub, go look at the code.

This program has already solved 2 keys, at 109 and 114 bits.

  2 steps folding 512bits to 256bits reduction using 64 bits digits. According to the document, I found out that this is not the secp256K1 algorithm. I want to implement GPU calculation in Python. Do you have any sample code?

So are you saying that if somebody wanted to find the private key of a known bitcoin public key, then this program will not work?!

[MarsSeeker]

Hello,

How long does it take to find a key in the 2^110 range? I know for this challenge it was found on 2020-05-30? But 3 years past and surely this range can be searched much quicker now? Can someone give me a time estimate and hardware if we were to search realistically this range? I am asking because I might have an old address where the key could be in that range...but not sure. And I don't want to spend thousands on hardware without knowing approx. how log it twill take to search the range with Kangaroo.

Thanks!!!

[WanderingPhilospher]

Hello,

How long does it take to find a key in the 2^110 range? I know for this challenge it was found on 2020-05-30? But 3 years past and surely this range can be searched much quicker now? Can someone give me a time estimate and hardware if we were to search realistically this range? I am asking because I might have an old address where the key could be in that range...but not sure. And I don't want to spend thousands on hardware without knowing approx. how log it twill take to search the range with Kangaroo.

Thanks!!!

Honestly, it all depends on your hardware.

With my new mod/speed increase, I could solve a 110-bit range key, using 64 GPUs in less than 3 days.

Obviously if you use more GPUs, you can solve it quicker, if you have less than it would be longer.

I would help, depending on how much btc is in your wallet. I couldn't help unless I could reimburse my costs, plus a little extra.

If you want to throw some cash at it, let me know. DM and we can discuss and work out specifics.

[MarsSeeker]

@WanderingPhilospher it seems that I can only write 1 PM every hour, sorry. So that's not going to work.

Anyway to answer your PM I'm 80% certain about the range. I created the wallet years ago manually and was dumb enough to use it!!

That said, I think I prefer searching for it myself. If you would like to help with the setup, where it's best to rent GPUs, what version of Kangaroo to use, etc happy to pay a fee. I hope you understand, it's too much BTC to just give away the public key on a forum!

Thanks!!

[WanderingPhilospher]

@WanderingPhilospher it seems that I can only write 1 PM every hour, sorry. So that's not going to work.

Anyway to answer your PM I'm 80% certain about the range. I created the wallet years ago manually and was dumb enough to use it!!

That said, I think I prefer searching for it myself. If you would like to help with the setup, where it's best to rent GPUs, what version of Kangaroo to use, etc happy to pay a fee. I hope you understand, it's too much BTC to just give away the public key on a forum!

Thanks!!

Understood.

You’ll have to use JLPs version. Using 256 GPUs, it solved a 110 bit key in under 3 days.

So 128 GPUs should solve it in around 4.5 days, 64 GPUs should solve it in around 9 days.

I’m not the one to ask about renting GPUs as far as best prices because I rarely rent any and only rented my first one about a week ago.

[digaran]

Anyway to answer your PM I'm 80% certain about the range. I created the wallet years ago manually and was dumb enough to use it!!

That said, I think I prefer searching for it myself. If you would like to help with the setup, where it's best to rent GPUs, what version of Kangaroo to use, etc happy to pay a fee. I hope you understand, it's too much BTC to just give away the public key on a forum!

Thanks!!

Yeah, somehow I doubt it, being a newbie years ago knowing how to manually generate a very low range key and somehow depositing a large amount in it and then after years now you remembered that you have these coins , yet the funny thing is that you have the public key not the private key, having the public key could mean that you have spent from the address, so the address has an exposed p in a low range, one could use all public keys with balance on blockchain and use kangaroo to find your imaginary key, but we all know there is no such a key and nobody would manually generate low range key to deposit and then forgets the key. Lol

[Evillo]

Anyway to answer your PM I'm 80% certain about the range. I created the wallet years ago manually and was dumb enough to use it!!

That said, I think I prefer searching for it myself. If you would like to help with the setup, where it's best to rent GPUs, what version of Kangaroo to use, etc happy to pay a fee. I hope you understand, it's too much BTC to just give away the public key on a forum!

Thanks!!

Yeah, somehow I doubt it, being a newbie years ago knowing how to manually generate a very low range key and somehow depositing a large amount in it and then after years now you remembered that you have these coins , yet the funny thing is that you have the public key not the private key, having the public key could mean that you have spent from the address, so the address has an exposed p in a low range, one could use all public keys with balance on blockchain and use kangaroo to find your imaginary key, but we all know there is no such a key and nobody would manually generate low range key to deposit and then forgets the key. Lol

You're implying that he's lying?
Do you know what i should say to you?
Do you?

I agree with you loool

[Gord0nFreeman]

Hey, guys! somebody can explain me why ive got error :

Code:

D:\kangaroo>kangaroo.exe -wm 125.save 1252.save
Kangaroo v2.2
MergeWork: destination argument missing

this is -winfo

Code:

Loading: 1252.save
Version   : 0
DP bits   : 33
Start     : 10000000000000000000000000000000
Stop      : 1FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF
Key       : 0233709EB11E0D4439A729F21C2C443DEDB727528229713F0065721BA8FA46F00E
Count     : 2238135375233024 2^50.991
Time      : 6.7d
DP Size   : 10.0/17.0MB
DP Count  : 261003 2^17.994
HT Max    : 8 [@ 0074C5]
HT Min    : 0 [@ 000003]
HT Avg    : 1.00
HT SDev   : 1.00
Kangaroos : 0 2^-inf

Loading: 125.save
Version   : 0
DP bits   : 33
Start     : 10000000000000000000000000000000
Stop      : 1FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF
Key       : 0233709EB11E0D4439A729F21C2C443DEDB727528229713F0065721BA8FA46F00E
Count     : 1982479057551360 2^50.816
Time      : 6.0d
DP Size   : 9.0/29.8MB
DP Count  : 231003 2^17.818
HT Max    : 8 [@ 0074C5]
HT Min    : 0 [@ 000003]
HT Avg    : 0.88
HT SDev   : 0.94
Kangaroos : 67108864 2^26.000

[WanderingPhilospher]

Hey, guys! somebody can explain me why ive got error :

Code:

D:\kangaroo>kangaroo.exe -wm 125.save 1252.save
Kangaroo v2.2
MergeWork: destination argument missing

this is -winfo

Code:

Loading: 1252.save
Version   : 0
DP bits   : 33
Start     : 10000000000000000000000000000000
Stop      : 1FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF
Key       : 0233709EB11E0D4439A729F21C2C443DEDB727528229713F0065721BA8FA46F00E
Count     : 2238135375233024 2^50.991
Time      : 6.7d
DP Size   : 10.0/17.0MB
DP Count  : 261003 2^17.994
HT Max    : 8 [@ 0074C5]
HT Min    : 0 [@ 000003]
HT Avg    : 1.00
HT SDev   : 1.00
Kangaroos : 0 2^-inf

Loading: 125.save
Version   : 0
DP bits   : 33
Start     : 10000000000000000000000000000000
Stop      : 1FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF
Key       : 0233709EB11E0D4439A729F21C2C443DEDB727528229713F0065721BA8FA46F00E
Count     : 1982479057551360 2^50.816
Time      : 6.0d
DP Size   : 9.0/29.8MB
DP Count  : 231003 2^17.818
HT Max    : 8 [@ 0074C5]
HT Min    : 0 [@ 000003]
HT Avg    : 0.88
HT SDev   : 0.94
Kangaroos : 67108864 2^26.000

MergeWork: destination argument missing = you are missing the 3rd argument.

If you are trying to merge 2 different work files, you have to tell it what to save it as; merge file1 file2 file3 = merge file1 and file2 and save it as file3

[Gord0nFreeman]

Hey, guys! somebody can explain me why ive got error :

Code:

D:\kangaroo>kangaroo.exe -wm 125.save 1252.save
Kangaroo v2.2
MergeWork: destination argument missing

this is -winfo

Code:

Loading: 1252.save
Version   : 0
DP bits   : 33
Start     : 10000000000000000000000000000000
Stop      : 1FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF
Key       : 0233709EB11E0D4439A729F21C2C443DEDB727528229713F0065721BA8FA46F00E
Count     : 2238135375233024 2^50.991
Time      : 6.7d
DP Size   : 10.0/17.0MB
DP Count  : 261003 2^17.994
HT Max    : 8 [@ 0074C5]
HT Min    : 0 [@ 000003]
HT Avg    : 1.00
HT SDev   : 1.00
Kangaroos : 0 2^-inf

Loading: 125.save
Version   : 0
DP bits   : 33
Start     : 10000000000000000000000000000000
Stop      : 1FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF
Key       : 0233709EB11E0D4439A729F21C2C443DEDB727528229713F0065721BA8FA46F00E
Count     : 1982479057551360 2^50.816
Time      : 6.0d
DP Size   : 9.0/29.8MB
DP Count  : 231003 2^17.818
HT Max    : 8 [@ 0074C5]
HT Min    : 0 [@ 000003]
HT Avg    : 0.88
HT SDev   : 0.94
Kangaroos : 67108864 2^26.000

MergeWork: destination argument missing = you are missing the 3rd argument.

If you are trying to merge 2 different work files, you have to tell it what to save it as; merge file1 file2 file3 = merge file1 and file2 and save it as file3

after merge result file have 15mb, but! work file 6gb each other

[WanderingPhilospher]

Hey, guys! somebody can explain me why ive got error :

Code:

D:\kangaroo>kangaroo.exe -wm 125.save 1252.save
Kangaroo v2.2
MergeWork: destination argument missing

this is -winfo

Code:

Loading: 1252.save
Version   : 0
DP bits   : 33
Start     : 10000000000000000000000000000000
Stop      : 1FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF
Key       : 0233709EB11E0D4439A729F21C2C443DEDB727528229713F0065721BA8FA46F00E
Count     : 2238135375233024 2^50.991
Time      : 6.7d
DP Size   : 10.0/17.0MB
DP Count  : 261003 2^17.994
HT Max    : 8 [@ 0074C5]
HT Min    : 0 [@ 000003]
HT Avg    : 1.00
HT SDev   : 1.00
Kangaroos : 0 2^-inf

Loading: 125.save
Version   : 0
DP bits   : 33
Start     : 10000000000000000000000000000000
Stop      : 1FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF
Key       : 0233709EB11E0D4439A729F21C2C443DEDB727528229713F0065721BA8FA46F00E
Count     : 1982479057551360 2^50.816
Time      : 6.0d
DP Size   : 9.0/29.8MB
DP Count  : 231003 2^17.818
HT Max    : 8 [@ 0074C5]
HT Min    : 0 [@ 000003]
HT Avg    : 0.88
HT SDev   : 0.94
Kangaroos : 67108864 2^26.000

MergeWork: destination argument missing = you are missing the 3rd argument.

If you are trying to merge 2 different work files, you have to tell it what to save it as; merge file1 file2 file3 = merge file1 and file2 and save it as file3

after merge result file have 15mb, but! work file 6gb each other

Yeah I don’t know. The winfo says that one file is only 9 MB.

[JDScreesh]

Hi there 

Congratulations to the solver (or solvers) of the puzzle #125   

[ripemdhash]

It is the same person or group which solve 120 bit.

So it is not kangaroo and not bsgs.

They must know something which we do not know.
The questions is -> what kind of math they use.   And second questions : I'm afraid BTC is not secure any more.