Bitcoin Forum>Bitcoin>Development & Technical Discussion
Pages:
Author

Topic: Pollard's kangaroo ECDLP solver - page 46. (Read 60095 times)

racminer
member
Activity: 245
Merit: 17
Re: Pollard's kangaroo ECDLP solver
July 27, 2021, 02:55:18 AM
#1992
Quote from: wedom on July 27, 2021, 12:30:08 AM
Quote from: racminer on July 26, 2021, 07:06:07 PM
Hi

1) Suppose I find pvk for puzzle #64
2) I import the bitcoin address 16jY7qLJnxb7CHZyqBP8qca9d51gAjyXQN
3) I start a full fund transfer to another wallet  
4) My transaction shows up in the blockchain (showing number of confirmations)
5) Once my transaction has been launched, the publickey is then visible.

My question is as follow:
Is it possible for someone using "Pollard's kangaroo ECDLP solver" to find the private key fast enough to be able to import the same address 16jY7qLJnxb7CHZyqBP8qca9d51gAjyXQN and then launch  a fund transfer
 to a different wallet ? (before enough confirmation on my transaction and of course pay more gas fees than me)  

Huh
 

Theoretically, it is possible. Since, if the public key 64 is known, then it will take several seconds to solve the problem.
Practically unlikely. No one will sit and wait for this key to appear. And it is not known if there will be a second blockchain

Upd. Only if you set a very low commission and the transaction freezes for a long time, then yes. This scenario is possible.
Hmm, we need to write a script that will track the mempool and immediately launch the kangaroo, search and immediately create a transaction with a higher commission. Joke )))


It is not a joke, such scripts exist ... It is not actually hard to do, just install a full node and the rest follows. It is easy to check that such watchdog-scripts are out there.
wedom
jr. member
Activity: 48
Merit: 11
Re: Pollard's kangaroo ECDLP solver
July 27, 2021, 12:30:08 AM
#1991
Quote from: racminer on July 26, 2021, 07:06:07 PM
Hi

1) Suppose I find pvk for puzzle #64
2) I import the bitcoin address 16jY7qLJnxb7CHZyqBP8qca9d51gAjyXQN
3) I start a full fund transfer to another wallet  
4) My transaction shows up in the blockchain (showing number of confirmations)
5) Once my transaction has been launched, the publickey is then visible.

My question is as follow:
Is it possible for someone using "Pollard's kangaroo ECDLP solver" to find the private key fast enough to be able to import the same address 16jY7qLJnxb7CHZyqBP8qca9d51gAjyXQN and then launch  a fund transfer
 to a different wallet ? (before enough confirmation on my transaction and of course pay more gas fees than me)  

Huh
 

Theoretically, it is possible. Since, if the public key 64 is known, then it will take several seconds to solve the problem.
Practically unlikely. No one will sit and wait for this key to appear. And it is not known if there will be a second blockchain

Upd. Only if you set a very low commission and the transaction freezes for a long time, then yes. This scenario is possible.
Hmm, we need to write a script that will track the mempool and immediately launch the kangaroo, search and immediately create a transaction with a higher commission. Joke )))
racminer
member
Activity: 245
Merit: 17
Re: Pollard's kangaroo ECDLP solver
July 26, 2021, 07:06:07 PM
#1990
Hi

1) Suppose I find pvk for puzzle #64
2) I import the bitcoin address 16jY7qLJnxb7CHZyqBP8qca9d51gAjyXQN
3) I start a full fund transfer to another wallet 
4) My transaction shows up in the blockchain (showing number of confirmations)
5) Once my transaction has been launched, the publickey is then visible.

My question is as follow:
Is it possible for someone using "Pollard's kangaroo ECDLP solver" to find the private key fast enough to be able to import the same address 16jY7qLJnxb7CHZyqBP8qca9d51gAjyXQN and then launch  a fund transfer
 to a different wallet ? (before enough confirmation on my transaction and of course pay more gas fees than me)   

Huh

 
NotATether
legendary
Activity: 1568
Merit: 6660
bitcoincleanup.com / bitmixlist.org
Re: Pollard's kangaroo ECDLP solver
July 26, 2021, 09:05:43 AM
#1989
Quote from: wedom on July 25, 2021, 01:39:05 PM
Quote from: brainless on July 05, 2021, 08:38:13 AM
btw i can offer 115bit range only 1 key, for make this key i need 0.75btc for buying 3090rtx gpu's for my calc fast to within 7 days Smiley, but here no one have this for work of months to days Smiley

I've been puzzling over your way of reducing the number of keys to 16/260 and 1/720 for two weeks now)))
You write that for 1 key of 115 bits it takes 7 days for 3090. How much time does it take to compress to 260 and 720 keys?
Thank you

Based on my experience the compression happens almost instantaneously since you just make 260 or 720 passes in a loop respectively.

I'm not sure I can believe the time to crack is that fast for a single 3090, what's most likely happening is that he's running a bunch of them in parallel. Otherwise #120 wouldn't be so hard to solve and could be done with a GPU farm full of 3090s.
wedom
jr. member
Activity: 48
Merit: 11
Re: Pollard's kangaroo ECDLP solver
July 25, 2021, 01:39:05 PM
#1988
Quote from: brainless on July 05, 2021, 08:38:13 AM
btw i can offer 115bit range only 1 key, for make this key i need 0.75btc for buying 3090rtx gpu's for my calc fast to within 7 days Smiley, but here no one have this for work of months to days Smiley

I've been puzzling over your way of reducing the number of keys to 16/260 and 1/720 for two weeks now)))
You write that for 1 key of 115 bits it takes 7 days for 3090. How much time does it take to compress to 260 and 720 keys?
Thank you
yoyodapro
jr. member
Activity: 50
Merit: 7
Re: Pollard's kangaroo ECDLP solver
July 23, 2021, 10:58:43 AM
#1987
Quote from: WanderingPhilospher on July 23, 2021, 10:36:05 AM
Quote from: yoyodapro on July 23, 2021, 09:20:48 AM
Quote from: NotATether on July 23, 2021, 06:10:45 AM
Quote from: _Counselor on July 23, 2021, 03:16:21 AM
What DP size are you using and how many DPs have you already found?

I have discovered that adjusting the DP size too high or too low actually ruins the runtime of Kangaroo so usually it's better to leave it at the default setting, or no more than 5 bits away from the default.

I am running DP 25 I'm at [DP Count 2^25.35/2^25.55] Searching in the 2^99-2^100 Keyspace using 1,048,576 Divided Keys
Are you running/checking all keys at once or run 1 key for so long then run the next key?

All keys simultaneously.
WanderingPhilospher
full member
Activity: 1232
Merit: 242
Shooters Shoot...
Re: Pollard's kangaroo ECDLP solver
July 23, 2021, 10:36:05 AM
#1986
Quote from: yoyodapro on July 23, 2021, 09:20:48 AM
Quote from: NotATether on July 23, 2021, 06:10:45 AM
Quote from: _Counselor on July 23, 2021, 03:16:21 AM
What DP size are you using and how many DPs have you already found?

I have discovered that adjusting the DP size too high or too low actually ruins the runtime of Kangaroo so usually it's better to leave it at the default setting, or no more than 5 bits away from the default.

I am running DP 25 I'm at [DP Count 2^25.35/2^25.55] Searching in the 2^99-2^100 Keyspace using 1,048,576 Divided Keys
Are you running/checking all keys at once or run 1 key for so long then run the next key?
yoyodapro
jr. member
Activity: 50
Merit: 7
Re: Pollard's kangaroo ECDLP solver
July 23, 2021, 09:20:48 AM
#1985
Quote from: NotATether on July 23, 2021, 06:10:45 AM
Quote from: _Counselor on July 23, 2021, 03:16:21 AM
What DP size are you using and how many DPs have you already found?

I have discovered that adjusting the DP size too high or too low actually ruins the runtime of Kangaroo so usually it's better to leave it at the default setting, or no more than 5 bits away from the default.

I am running DP 25 I'm at [DP Count 2^25.35/2^25.55] Searching in the 2^99-2^100 Keyspace using 1,048,576 Divided Keys
NotATether
legendary
Activity: 1568
Merit: 6660
bitcoincleanup.com / bitmixlist.org
Re: Pollard's kangaroo ECDLP solver
July 23, 2021, 06:10:45 AM
#1984
Quote from: _Counselor on July 23, 2021, 03:16:21 AM
What DP size are you using and how many DPs have you already found?

I have discovered that adjusting the DP size too high or too low actually ruins the runtime of Kangaroo so usually it's better to leave it at the default setting, or no more than 5 bits away from the default.
_Counselor
member
Activity: 110
Merit: 61
Re: Pollard's kangaroo ECDLP solver
July 23, 2021, 03:16:21 AM
#1983
Quote from: yoyodapro on July 22, 2021, 04:12:29 PM
I am currently in the Quadrillions of Keys/s and still no luck with finding the 120 Puzzle... yet  Cool

Quote from: yoyodapro on July 22, 2021, 05:24:32 PM

Ive used to be big into mining crypto so Ive got a huge farm of GPU's, Im currently getting around 809 Billion Keys/s on Kangaroo


What DP size are you using and how many DPs have you already found?
COBRAS
member
Activity: 873
Merit: 22
$$P2P BTC BRUTE.JOIN NOW ! https://uclck.me/SQPJk
Re: Pollard's kangaroo ECDLP solver
July 22, 2021, 09:17:58 PM
#1982
Quote from: yoyodapro on July 22, 2021, 06:05:21 PM
Quote from: BitcoinADAB on July 22, 2021, 05:56:44 PM
Quote from: yoyodapro on July 22, 2021, 05:24:32 PM
Ive used to be big into mining crypto so Ive got a huge farm of GPU's, Im currently getting around 809 Billion Keys/s on Kangaroo
With that rate you should be able to get #119 in ~10 days. What is your power consumption for these 809 Billion Keys/s on Kangaroo?

Quote from: yoyodapro on July 22, 2021, 05:24:32 PM
Cheesy Getting close boys!
Good luck!

A little under 58 Kw Cry


Hello, check your PM messages.

Regard.
yoyodapro
jr. member
Activity: 50
Merit: 7
Re: Pollard's kangaroo ECDLP solver
July 22, 2021, 08:52:31 PM
#1981
Quote from: WanderingPhilospher on July 22, 2021, 08:23:22 PM
Quote from: yoyodapro on July 22, 2021, 05:24:32 PM
Quote from: BitcoinADAB on July 22, 2021, 04:21:07 PM
Quote from: yoyodapro on July 22, 2021, 04:12:29 PM
Quote from: BitcoinADAB on July 22, 2021, 03:29:05 PM
Quote from: COBRAS on July 06, 2021, 06:47:14 PM
...
I'm work now with 861 811 060 385 455 217 keys/s but this is not helpful for 120 !!!
How is that high keys/s rate possible?

I am currently in the Quadrillions of Keys/s and still no luck with finding the 120 Puzzle... yet  Cool

What a device is that?

Ive used to be big into mining crypto so Ive got a huge farm of GPU's, Im currently getting around 809 Billion Keys/s on Kangaroo

But believe it or not I get better performance from my 3990X Threadrippers (4 in total), i built a program that combines Bitcrack with BSGS and uses a POW server to distribute the ranges to my machines (with a few other minor revisions), Calculating huge Big Steps over 3TB of memory in total, ~40,000,000,000,000,000,000 Keys/s currently working on the 120 address, CPU machines have been running for 5.2 days solid now, GPUs have been running close to a month Cheesy Getting close boys!
Interested in what you are doing combining a key/brute force program with BSGS.

With 5 GPUs I was getting 62,000,000,000,000,000 hashes per second, with a modified brute force/kangaroo approach.

With BSGS alone, a single 4 thread CPU should get/check around 2^44 keys in less than 3 seconds.

Applying your bruteforce/kangaroo approach with my farm might yield some impressive results, those are very intriguing numbers!

I am only utilizing the physical cores on my 3990X's,  severely underclocked as well... Using the full power of the CPU's resulted in a negative performance impact due to heat, even with watercooling I cannot dissipate the heat fast enough.
WanderingPhilospher
full member
Activity: 1232
Merit: 242
Shooters Shoot...
Re: Pollard's kangaroo ECDLP solver
July 22, 2021, 08:23:22 PM
#1980
Quote from: yoyodapro on July 22, 2021, 05:24:32 PM
Quote from: BitcoinADAB on July 22, 2021, 04:21:07 PM
Quote from: yoyodapro on July 22, 2021, 04:12:29 PM
Quote from: BitcoinADAB on July 22, 2021, 03:29:05 PM
Quote from: COBRAS on July 06, 2021, 06:47:14 PM
...
I'm work now with 861 811 060 385 455 217 keys/s but this is not helpful for 120 !!!
How is that high keys/s rate possible?

I am currently in the Quadrillions of Keys/s and still no luck with finding the 120 Puzzle... yet  Cool

What a device is that?

Ive used to be big into mining crypto so Ive got a huge farm of GPU's, Im currently getting around 809 Billion Keys/s on Kangaroo

But believe it or not I get better performance from my 3990X Threadrippers (4 in total), i built a program that combines Bitcrack with BSGS and uses a POW server to distribute the ranges to my machines (with a few other minor revisions), Calculating huge Big Steps over 3TB of memory in total, ~40,000,000,000,000,000,000 Keys/s currently working on the 120 address, CPU machines have been running for 5.2 days solid now, GPUs have been running close to a month Cheesy Getting close boys!
Interested in what you are doing combining a key/brute force program with BSGS.

With 5 GPUs I was getting 62,000,000,000,000,000 hashes per second, with a modified brute force/kangaroo approach.

With BSGS alone, a single 4 thread CPU should get/check around 2^44 keys in less than 3 seconds.
yoyodapro
jr. member
Activity: 50
Merit: 7
Re: Pollard's kangaroo ECDLP solver
July 22, 2021, 06:05:21 PM
#1979
Quote from: BitcoinADAB on July 22, 2021, 05:56:44 PM
Quote from: yoyodapro on July 22, 2021, 05:24:32 PM
Ive used to be big into mining crypto so Ive got a huge farm of GPU's, Im currently getting around 809 Billion Keys/s on Kangaroo
With that rate you should be able to get #119 in ~10 days. What is your power consumption for these 809 Billion Keys/s on Kangaroo?

Quote from: yoyodapro on July 22, 2021, 05:24:32 PM
Cheesy Getting close boys!
Good luck!

A little under 58 Kw Cry
BitcoinADAB
copper member
Activity: 76
Merit: 11
Re: Pollard's kangaroo ECDLP solver
July 22, 2021, 05:56:44 PM
#1978
Quote from: yoyodapro on July 22, 2021, 05:24:32 PM
Ive used to be big into mining crypto so Ive got a huge farm of GPU's, Im currently getting around 809 Billion Keys/s on Kangaroo
With that rate you should be able to get #119 in ~10 days. What is your power consumption for these 809 Billion Keys/s on Kangaroo?

Quote from: yoyodapro on July 22, 2021, 05:24:32 PM
Cheesy Getting close boys!
Good luck!
yoyodapro
jr. member
Activity: 50
Merit: 7
Re: Pollard's kangaroo ECDLP solver
July 22, 2021, 05:24:32 PM
#1977
Quote from: BitcoinADAB on July 22, 2021, 04:21:07 PM
Quote from: yoyodapro on July 22, 2021, 04:12:29 PM
Quote from: BitcoinADAB on July 22, 2021, 03:29:05 PM
Quote from: COBRAS on July 06, 2021, 06:47:14 PM
...
I'm work now with 861 811 060 385 455 217 keys/s but this is not helpful for 120 !!!
How is that high keys/s rate possible?

I am currently in the Quadrillions of Keys/s and still no luck with finding the 120 Puzzle... yet  Cool

What a device is that?

Ive used to be big into mining crypto so Ive got a huge farm of GPU's, Im currently getting around 809 Billion Keys/s on Kangaroo

But believe it or not I get better performance from my 3990X Threadrippers (4 in total), i built a program that combines Bitcrack with BSGS and uses a POW server to distribute the ranges to my machines (with a few other minor revisions), Calculating huge Big Steps over 3TB of memory in total, ~40,000,000,000,000,000,000 Keys/s currently working on the 120 address, CPU machines have been running for 5.2 days solid now, GPUs have been running close to a month Cheesy Getting close boys!
BitcoinADAB
copper member
Activity: 76
Merit: 11
Re: Pollard's kangaroo ECDLP solver
July 22, 2021, 04:21:07 PM
#1976
Quote from: yoyodapro on July 22, 2021, 04:12:29 PM
Quote from: BitcoinADAB on July 22, 2021, 03:29:05 PM
Quote from: COBRAS on July 06, 2021, 06:47:14 PM
...
I'm work now with 861 811 060 385 455 217 keys/s but this is not helpful for 120 !!!
How is that high keys/s rate possible?

I am currently in the Quadrillions of Keys/s and still no luck with finding the 120 Puzzle... yet  Cool

What a device is that?
yoyodapro
jr. member
Activity: 50
Merit: 7
Re: Pollard's kangaroo ECDLP solver
July 22, 2021, 04:12:29 PM
#1975
Quote from: BitcoinADAB on July 22, 2021, 03:29:05 PM
Quote from: COBRAS on July 06, 2021, 06:47:14 PM
...
I'm work now with 861 811 060 385 455 217 keys/s but this is not helpful for 120 !!!
How is that high keys/s rate possible?

I am currently in the Quadrillions of Keys/s and still no luck with finding the 120 Puzzle... yet  Cool
COBRAS
member
Activity: 873
Merit: 22
$$P2P BTC BRUTE.JOIN NOW ! https://uclck.me/SQPJk
Re: Pollard's kangaroo ECDLP solver
July 22, 2021, 03:56:58 PM
#1974
Quote from: BitcoinADAB on July 22, 2021, 03:29:05 PM
Quote from: COBRAS on July 06, 2021, 06:47:14 PM
...
I'm work now with 861 811 060 385 455 217 keys/s but this is not helpful for 120 !!!
How is that high keys/s rate possible?

Poible(what can avaliable for me) 4 time faste, but, this not crack 256byte or 128 byte direclty...
BitcoinADAB
copper member
Activity: 76
Merit: 11
Re: Pollard's kangaroo ECDLP solver
July 22, 2021, 03:29:05 PM
#1973
Quote from: COBRAS on July 06, 2021, 06:47:14 PM
...
I'm work now with 861 811 060 385 455 217 keys/s but this is not helpful for 120 !!!
How is that high keys/s rate possible?
Pages:
Bitcoin Forum>Bitcoin>Development & Technical Discussion
Jump to: