Pollard's kangaroo ECDLP solver - page 13.

digaran

copper member

Activity: 1330

Merit: 899

🖤😏

Quote from: MarsSeeker on May 14, 2023, 04:51:28 PM

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

WanderingPhilospher

full member

Activity: 1232

Merit: 242

Shooters Shoot...

Quote from: MarsSeeker on May 14, 2023, 04:51:28 PM

@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.

MarsSeeker

newbie

Activity: 2

Merit: 0

@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

full member

Activity: 1232

Merit: 242

Shooters Shoot...

Quote from: MarsSeeker on May 14, 2023, 10:13:08 AM

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

newbie

Activity: 2

Merit: 0

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

full member

Activity: 1232

Merit: 242

Shooters Shoot...

Quote from: elicscc on May 14, 2023, 12:53:53 AM

Quote from: WanderingPhilospher on May 13, 2023, 10:51:23 PM

Quote from: elicscc on May 13, 2023, 10:26:09 PM

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?!

elicscc

newbie

Activity: 2

Merit: 0

Quote from: WanderingPhilospher on May 13, 2023, 10:51:23 PM

Quote from: elicscc on May 13, 2023, 10:26:09 PM

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

full member

Activity: 1232

Merit: 242

Shooters Shoot...

Quote from: elicscc on May 13, 2023, 10:26:09 PM

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

newbie

Activity: 2

Merit: 0

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?

AlterdCarbon

newbie

Activity: 1

Merit: 0

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

unclevito

jr. member

Activity: 76

Merit: 4

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

WanderingPhilospher

full member

Activity: 1232

Merit: 242

Shooters Shoot...

Quote from: unclevito on April 30, 2023, 08:39:39 PM

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

jr. member

Activity: 76

Merit: 4

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

full member

Activity: 1232

Merit: 242

Shooters Shoot...

Quote from: unclevito on April 30, 2023, 08:12:05 PM

Do anyone happen to know if the LHR function in a RTX card will slow up bitcrack or vanity search or kangaroo

The LHR function has been removed since eth went to PoS. Upgrade the driver for full speed. I do not think it impacted kangaroo but it did impact BSGS cuda.

unclevito

jr. member

Activity: 76

Merit: 4

Do anyone happen to know if the LHR function in a RTX card will slow up bitcrack or vanity search or kangaroo

brainless

member

Activity: 348

Merit: 34

Quote from: AshrafCsr on April 28, 2023, 05:10:46 AM

Quote from: brainless on April 28, 2023, 03:46:33 AM

Quote from: AshrafCsr on April 27, 2023, 01:17:19 PM

Quote from: WanderingPhilospher on April 26, 2023, 01:36:55 PM

Quote

Hi Eter,
It is possible to automatically printed output number of decimal; which are reduced.

Yes, are you wanting to print all results to a .txt file?

Hi,
I wanted to automatically printed output number of decimal; which are reduced through bit range.
As like: https://github.com/iceland2k14/quick/blob/main/PubSub.py

Could you please help me.

write in details ....

Hi,
I have find range from script as below:
Initial Pub: 0329fb788204d6b2b6797859572db2eb8c66c43756d4946bcad497ddec61b94d27
Priv: 0x1F3869ACC5B

Key# 1 Pub: 0x02C9056EA5EBB46309024FF22C9668C2BEC887A0B3D48567CDB8D940F25B3C44D1 # -1072723486254
Priv: 0xF9C34D662D

Key# 1 Pub: 0x033005E37EE6F877F86793334752F41E9243631C263414615A9B25DC98F35CF251 # -536361743127
Priv: 0x7CE1A6B316

Key# 1 Pub: 0x025196FA41B4A8D8A1D1C48BAAD791B5EF5CC8A489D510A2BF72B725E2423105F0 # -268180871563
Priv: 0x3E70D3598B

As a result: divisor = 2**1 equivalent reduce is an 1 BIT range. So i wanted a output below example 0x02C9056EA5EBB46309024FF22C9668C2BEC887A0B3D48567CDB8D940F25B3C44D1 # -1072723486254

Please advice it is possible.

if you have privatekey and pubkey, and like div, and get print in file result pubkey and prvkey, its possible

Lolo54

member

Activity: 131

Merit: 32

Quote from: AshrafCsr on April 28, 2023, 05:10:46 AM

Hi,
I have find range from script as below:
Initial Pub: 0329fb788204d6b2b6797859572db2eb8c66c43756d4946bcad497ddec61b94d27
   Priv: 0x1F3869ACC5B

Key# 1 Pub: 0x02C9056EA5EBB46309024FF22C9668C2BEC887A0B3D48567CDB8D940F25B3C44D1 # -1072723486254
   Priv: 0xF9C34D662D

Key# 1 Pub: 0x033005E37EE6F877F86793334752F41E9243631C263414615A9B25DC98F35CF251 # -536361743127
   Priv: 0x7CE1A6B316

Key# 1 Pub: 0x025196FA41B4A8D8A1D1C48BAAD791B5EF5CC8A489D510A2BF72B725E2423105F0 # -268180871563
   Priv: 0x3E70D3598B

As a result: divisor = 2**1 equivalent reduce is an 1 BIT range. So i wanted a output below example 0x02C9056EA5EBB46309024FF22C9668C2BEC887A0B3D48567CDB8D940F25B3C44D1 # -1072723486254

Please advice it is possible.

Yes your results are correct. But this is possible because you know the initial private key otherwise you would have a problem your result would be wrong and your PubKey not found on the curve.
Try to perform the same operations with this pubkey 03770538afe9b82a6a4d6511ee28427f68ce2d4c4a2598fd5453232e304bedb9e0
and your result will be false very quickly where you will need +/-1 so 2^n for each operation then just for -10 bit 2^10 1024 operations X2 because +/- so 2048 (2048 pubkey of which only one will be on the curve with -10bit) 11 bit 4096 operations

AshrafCsr

newbie

Activity: 5

Merit: 0

Quote from: brainless on April 28, 2023, 03:46:33 AM

Quote from: AshrafCsr on April 27, 2023, 01:17:19 PM

Quote from: WanderingPhilospher on April 26, 2023, 01:36:55 PM

Quote

Hi Eter,
It is possible to automatically printed output number of decimal; which are reduced.

Yes, are you wanting to print all results to a .txt file?

Hi,
I wanted to automatically printed output number of decimal; which are reduced through bit range.
As like: https://github.com/iceland2k14/quick/blob/main/PubSub.py

Could you please help me.

write in details ....

Hi,
I have find range from script as below:
Initial Pub: 0329fb788204d6b2b6797859572db2eb8c66c43756d4946bcad497ddec61b94d27
Priv: 0x1F3869ACC5B

Key# 1 Pub: 0x02C9056EA5EBB46309024FF22C9668C2BEC887A0B3D48567CDB8D940F25B3C44D1 # -1072723486254
Priv: 0xF9C34D662D

Key# 1 Pub: 0x033005E37EE6F877F86793334752F41E9243631C263414615A9B25DC98F35CF251 # -536361743127
Priv: 0x7CE1A6B316

Key# 1 Pub: 0x025196FA41B4A8D8A1D1C48BAAD791B5EF5CC8A489D510A2BF72B725E2423105F0 # -268180871563
Priv: 0x3E70D3598B

As a result: divisor = 2**1 equivalent reduce is an 1 BIT range. So i wanted a output below example 0x02C9056EA5EBB46309024FF22C9668C2BEC887A0B3D48567CDB8D940F25B3C44D1 # -1072723486254

Please advice it is possible.

brainless

member

Activity: 348

Merit: 34

Quote from: AshrafCsr on April 27, 2023, 01:17:19 PM

Quote from: WanderingPhilospher on April 26, 2023, 01:36:55 PM

Quote

Hi Eter,
It is possible to automatically printed output number of decimal; which are reduced.

Yes, are you wanting to print all results to a .txt file?

Hi,
I wanted to automatically printed output number of decimal; which are reduced through bit range.
As like: https://github.com/iceland2k14/quick/blob/main/PubSub.py

Could you please help me.

write in details ....

sssergy2705

copper member

Activity: 205

Merit: 1

Quote from: AshrafCsr on April 27, 2023, 01:17:19 PM

Quote from: WanderingPhilospher on April 26, 2023, 01:36:55 PM

Quote

Hi Eter,
It is possible to automatically printed output number of decimal; which are reduced.

Yes, are you wanting to print all results to a .txt file?

Hi,
I wanted to automatically printed output number of decimal; which are reduced through bit range.
As like: https://github.com/iceland2k14/quick/blob/main/PubSub.py

Could you please help me.

This is impossible. you can print many keys, but the chance is small that it will be correct

Topic: Pollard's kangaroo ECDLP solver - page 13. (Read 60381 times)