Pollard's kangaroo ECDLP solver - page 43.

yoyodapro

jr. member

Activity: 50

Merit: 7

Quote from: BitcoinADAB on August 01, 2021, 02:32:09 PM

Quote from: COBRAS on August 01, 2021, 01:57:15 PM

...
yes... but I think 1000 pubkeys in range 100 will be faster then 1 in 120 ?

If you downgrade to range 100, you will have ~1,000,000 pubkeys and only 1 of them is the right one.
You would have to calculate far more than the original one in #120.

^^

BitcoinADAB

copper member

Activity: 76

Merit: 11

Quote from: COBRAS on August 01, 2021, 01:57:15 PM

...
yes... but I think 1000 pubkeys in range 100 will be faster then 1 in 120 ?

If you downgrade to range 100, you will have ~1,000,000 pubkeys and only 1 of them is the right one.
You would have to calculate far more than the original one in #120.

WanderingPhilospher

full member

Activity: 1162

Merit: 237

Shooters Shoot...

Quote from: COBRAS on August 01, 2021, 01:57:15 PM

Quote from: yoyodapro on August 01, 2021, 01:53:25 PM

Quote from: COBRAS on August 01, 2021, 01:44:08 PM

Quote from: yoyodapro on August 01, 2021, 01:05:42 PM

The kangaroo server is live! DP 25 and currently at DP 2^24.229/2^35.55. The server handles all user Kangaroo backups and work saves, join the discord for more information: https://discord.gg/DjMksx8wqr

we also need to have an open discussion on the best way to split the prize for all involved on the server.

Bro, try downgrade range for 5bits, from 120 to 115, you get f 32 public keys with guaranteed 1 pubkey in range 115.

The kangaroo server can only search for 1 public key at a time, we would have to run the server 32 times for that to work which will take longer than just searching for 120 natively

yes... but I think 1000 pubkeys in range 100 will be faster then 1 in 120 ?

Cobras does not read...it's been explained in this thread

It would take 1,024 (2^10) pubkeys to get down to the 110 bit range

119/2 + 1 = 60.5
109/2 + 1 = 55.5; 2^55.5 * 2^10 (number of pubkeys you have to run/check) = 2^65.5
2^65.5 > 2^60.5

COBRAS

member

Activity: 873

Merit: 22

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

Quote from: yoyodapro on August 01, 2021, 01:53:25 PM

Quote from: COBRAS on August 01, 2021, 01:44:08 PM

Quote from: yoyodapro on August 01, 2021, 01:05:42 PM

The kangaroo server is live! DP 25 and currently at DP 2^24.229/2^35.55. The server handles all user Kangaroo backups and work saves, join the discord for more information: https://discord.gg/DjMksx8wqr

we also need to have an open discussion on the best way to split the prize for all involved on the server.

Bro, try downgrade range for 5bits, from 120 to 115, you get f 32 public keys with guaranteed 1 pubkey in range 115.

The kangaroo server can only search for 1 public key at a time, we would have to run the server 32 times for that to work which will take longer than just searching for 120 natively

yes... but I think 1000 pubkeys in range 100 will be faster then 1 in 120 ?

yoyodapro

jr. member

Activity: 50

Merit: 7

Quote from: COBRAS on August 01, 2021, 01:44:08 PM

Quote from: yoyodapro on August 01, 2021, 01:05:42 PM

The kangaroo server is live! DP 25 and currently at DP 2^24.229/2^35.55. The server handles all user Kangaroo backups and work saves, join the discord for more information: https://discord.gg/DjMksx8wqr

we also need to have an open discussion on the best way to split the prize for all involved on the server.

Bro, try downgrade range for 5bits, from 120 to 115, you get f 32 public keys with guaranteed 1 pubkey in range 115.

The kangaroo server can only search for 1 public key at a time, we would have to run the server 32 times for that to work which will take longer than just searching for 120 natively

COBRAS

member

Activity: 873

Merit: 22

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

Quote from: yoyodapro on August 01, 2021, 01:05:42 PM

The kangaroo server is live! DP 25 and currently at DP 2^24.229/2^35.55. The server handles all user Kangaroo backups and work saves, join the discord for more information: https://discord.gg/DjMksx8wqr

we also need to have an open discussion on the best way to split the prize for all involved on the server.

Bro, try downgrade range for 5bits, from 120 to 115, you get f 32 public keys with guaranteed 1 pubkey in range 115.

COBRAS

member

Activity: 873

Merit: 22

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

Quote from: yoyodapro on August 01, 2021, 01:05:42 PM

The kangaroo server is live! DP 25 and currently at DP 2^24.229/2^35.55. The server handles all user Kangaroo backups and work saves, join the discord for more information: https://discord.gg/DjMksx8wqr

we also need to have an open discussion on the best way to split the prize for all involved on the server.

How long more you will be brute ?

Good lack !

yoyodapro

jr. member

Activity: 50

Merit: 7

The kangaroo server is live! DP 25 and currently at DP 2^24.229/2^35.55. The server handles all user Kangaroo backups and work saves, join the discord for more information: https://discord.gg/DjMksx8wqr

we also need to have an open discussion on the best way to split the prize for all involved on the server.

ssxb

jr. member

Activity: 81

Merit: 2

Quote from: WanderingPhilospher on July 31, 2021, 07:57:43 PM

Quote from: ssxb on July 29, 2021, 06:49:35 AM

Quote from: NotATether on July 29, 2021, 06:26:51 AM

Quote from: ssxb on July 29, 2021, 05:24:02 AM

can you share script to do these calculations or explain a way please

Again, if you go a few pages back you'll find a division script in Python.

Quote from: NotATether on July 04, 2021, 07:55:24 AM

This was previously posted in this thread but deleted for some reason, it's a snippet from iceland2k14's Github that divides a pubkey by an arbitrary number and returning all the parts in between. I polished it a bit to print the compressed and uncompressed keys: https://gist.github.com/ZenulAbidin/286a652b160086b3b0f184a886ba68ca

Here's the script output when called with a random (uninteresting - with no balance) pubkey, divided by 48. The keys divided by 0, 1, 2, 3 and so on are printed in order:

~snipped

once you use script and devide with 48 , my question is what range than i have to set to scan if i devide 48
and what about if i divide with 96 what range
and what about like odd number 55

I reduced by using subtraction, not division as in icelands that NotATether posted.

If you are reducing a pubkey that is in the 100 bit range, then think of 2^x. To get the 100 bit pubkey down to 95 bit range, you will need to divide by 2^5 (32); if you want it down to 90 bit range, you will need to divide by 2^10 (1,024); if you use an odd number, then the odd number pubkey will be in a range in between the powers of 2; so if you divided by 777 then the 777 pubkey would be in a range somewhere between 2^91 = 2^100 - 2^9 (512) and 2^90 = 2^100 - 2^10 (1,024)

Thanks but may i know how we can do addition and multiplication with each other key and get one key as brainless mentioned ?

WanderingPhilospher

full member

Activity: 1162

Merit: 237

Shooters Shoot...

Quote from: ssxb on July 29, 2021, 06:49:35 AM

Quote from: NotATether on July 29, 2021, 06:26:51 AM

Quote from: ssxb on July 29, 2021, 05:24:02 AM

can you share script to do these calculations or explain a way please

Again, if you go a few pages back you'll find a division script in Python.

Quote from: NotATether on July 04, 2021, 07:55:24 AM

This was previously posted in this thread but deleted for some reason, it's a snippet from iceland2k14's Github that divides a pubkey by an arbitrary number and returning all the parts in between. I polished it a bit to print the compressed and uncompressed keys: https://gist.github.com/ZenulAbidin/286a652b160086b3b0f184a886ba68ca

Here's the script output when called with a random (uninteresting - with no balance) pubkey, divided by 48. The keys divided by 0, 1, 2, 3 and so on are printed in order:

~snipped

once you use script and devide with 48 , my question is what range than i have to set to scan if i devide 48
and what about if i divide with 96 what range
and what about like odd number 55

I reduced by using subtraction, not division as in icelands that NotATether posted.

If you are reducing a pubkey that is in the 100 bit range, then think of 2^x. To get the 100 bit pubkey down to 95 bit range, you will need to divide by 2^5 (32); if you want it down to 90 bit range, you will need to divide by 2^10 (1,024); if you use an odd number, then the odd number pubkey will be in a range in between the powers of 2; so if you divided by 777 then the 777 pubkey would be in a range somewhere between 2^91 = 2^100 - 2^9 (512) and 2^90 = 2^100 - 2^10 (1,024)

wedom

jr. member

Activity: 48

Merit: 11

Quote from: Siberian047 on July 31, 2021, 06:35:01 AM

...

Salut.
I also have RTX 3090. I can’t stabilize the speed. The rate is from 5000 to 20.
How did you solve this problem. Or don't you have it?
What's the secret? Why is the speed not stable?

Show an example of startup parameters and output of a program

Siberian047

newbie

Activity: 11

Merit: 0

Quote from: NotATether on July 26, 2021, 09:05:43 AM

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

, but here no one have this for work of months to days

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.

------------------------------------------------------------------------------------------------------------------------------------
Salut.
I also have RTX 3090. I can’t stabilize the speed. The rate is from 5000 to 20.
How did you solve this problem. Or don't you have it?
What's the secret? Why is the speed not stable?

wedom

jr. member

Activity: 48

Merit: 11

Quote from: COBRAS on July 30, 2021, 01:34:06 AM

@Brainless, show to us your BTC wallet ? I think something tells me for some reason, you was some time ago crack some walets , so, we are see, what you have a method, and regard you for your succes

COBRAS, what is the basis for your accusation?

COBRAS

member

Activity: 873

Merit: 22

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

Quote from: wedom on July 30, 2021, 01:29:07 AM

Quote from: studyroom1 on July 29, 2021, 04:19:33 PM

...
which script you used bro

If we are talking about

Quote from: brainless on July 06, 2021, 01:38:34 AM

for 10 bit down = 1024 pubkeys
for 20 bit down = 1024*1024 = 1048576 pubkeys
for 30 bit down = 1024*1024*1024 = 1073741824 pubkeys

then NotATether posted it several posts above:
https://gist.github.com/ZenulAbidin/286a652b160086b3b0f184a886ba68ca

If we are talking about

Quote from: brainless on July 06, 2021, 01:38:34 AM

1048576 and 1073741824 pubkeys with each other addition and mutiplication will return you 260 pubkeys apear where 16 pubkeys sure inside 10 bit down from main pubkey
these 260 pubkeys again played for get 30 bit down for 1/720 pubkeys

only Brainless knows this, it is his secret. I don't know if he told anyone about it

Hi was told

Quote

" I got it down to 104 bits today, but with 32,000 pubkeys; better than the normal 2^16 normally required, but I can't figure out a way to shrink it down to one key... "

for 10 bit down = 1024 pubkeys
for 20 bit down = 1024*1024 = 1048576 pubkeys
for 30 bit down = 1024*1024*1024 = 1073741824 pubkeys

1048576 and 1073741824 pubkeys with each other addition and mutiplication will return you 260 pubkeys apear where 16 pubkeys sure inside 10 bit down from main pubkey
these 260 pubkeys again played for get 30 bit down for 1/720 pubkeys
now you can start to find with above tip

but no one try "pubkeys with each other addition and mutiplication"

But, then I was a child, I have no secret what kind of love boy I was for Sharon Stone, and I told my secret to everyone Wink

And many people was trust me )))

@Brainless, show to us your BTC wallet ? I think something tells me for some reason, you was some time ago crack some walets , so, we are see, what you have a method, and regard you for your succes

wedom

jr. member

Activity: 48

Merit: 11

Quote from: studyroom1 on July 29, 2021, 04:19:33 PM

...
which script you used bro

If we are talking about

Quote from: brainless on July 06, 2021, 01:38:34 AM

for 10 bit down = 1024 pubkeys
for 20 bit down = 1024*1024 = 1048576 pubkeys
for 30 bit down = 1024*1024*1024 = 1073741824 pubkeys

then NotATether posted it several posts above:
https://gist.github.com/ZenulAbidin/286a652b160086b3b0f184a886ba68ca

If we are talking about

Quote from: brainless on July 06, 2021, 01:38:34 AM

1048576 and 1073741824 pubkeys with each other addition and mutiplication will return you 260 pubkeys apear where 16 pubkeys sure inside 10 bit down from main pubkey
these 260 pubkeys again played for get 30 bit down for 1/720 pubkeys

only Brainless knows this, it is his secret. I don't know if he told anyone about it

COBRAS

member

Activity: 873

Merit: 22

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

Quote from: yoyodapro on July 29, 2021, 08:18:45 PM

my server has over 40TB of storage space and 3TB of ram, im also using the work split option on the kangaroo clients to keep the ram table low. each work file gets to about 3GB then saves to the harddrive freeing up the ram

Bro, maybe is more good variant for you downgrade bitrange of public key first, for example from 120 to 110 bits ? You get more public keys but get more chans for success I think.

Or I can give you my publick key, and I know part of privkey of 120 bit, and you can find a second part if you find a privkey for my publick key. Huh

p.s. If yo give me access to server like yours, I will find a 120 bit privkey in max 2 months. Message me if you interested.

say me privkeys for one of this publick key and I will provide you privkey for 2^120

0459072d8ff6febcfaf3ffed4ad9d46c80393afa17f70ffb2bbc1bab46f6acd46342693b1dac18b e1980a7b8a92fedcba8edce3d38941127290fc3ffbfce68bc1a

048491faa68191040f3426d04448eb03bccbe9bceefa4197a193fb7b83c9bd43f1537ed4ca73a8a fb6ab6ee963ff3b73804c94c021060fb2f3e0d43a786c417f54

04748e8cea5c8ac8218fa12fa15371b78cd2968487d764ce8d35150b3ff97fa58661febc68ecf87 34d2c5ecaec469f2afad60a52033302df31093b9769f3b7085d

COBRAS

member

Activity: 873

Merit: 22

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

Quote from: BitcoinADAB on July 29, 2021, 08:27:52 PM

Quote from: yoyodapro on July 29, 2021, 08:18:45 PM

my server has over 40TB of storage space and 3TB of ram, im also using the work split option on the kangaroo clients to keep the ram table low. each work file gets to about 3GB then saves to the harddrive freeing up the ram

That sounds good.
But one should always know, that kangaroo is not deterministic.

Quote from: Jean_Luc on May 29, 2020, 07:39:51 AM

...
Anyway, I'm working on the merger to reduce memory consumption.
I added the plot of probability of success:

Quote from: Jean_Luc on May 29, 2020, 02:50:05 AM

Hi,

I did a small program to calculate chance of finding the key (without taking in consideration DP overhead) after a certain number or group operation.
Each value are the result of 100.000 trials so we can expect a precision of 0.3%.

0.5*sqrt(N) P=4.606 %
1.0*sqrt(N) P=17.162 %
1.5*sqrt(N) P=34.138 %
2.0*sqrt(N) P=52.314 %
2.5*sqrt(N) P=68.049 %
3.0*sqrt(N) P=80.350 %
3.5*sqrt(N) P=88.846 %
4.0*sqrt(N) P=94.103 %
4.5*sqrt(N) P=97.164 %
5.0*sqrt(N) P=98.746 %
5.5*sqrt(N) P=99.424 %
6.0*sqrt(N) P=99.752 %

I will increase accuracy and number of point and add a nice plot to the README of the Kangaroo program.

Kangaroo never stop if not found, if DP is wrong - no luck unfortunately, JeanLuck with 1 GPU make 1 Gkey/sec around. So if someone have a 40 petakeys per second hi work 40 time faster and hi have no server for hundreds of $, if someone deduct publick keys first, hi will be more like with expensive server.

BitcoinADAB

copper member

Activity: 76

Merit: 11

Quote from: yoyodapro on July 29, 2021, 08:18:45 PM

my server has over 40TB of storage space and 3TB of ram, im also using the work split option on the kangaroo clients to keep the ram table low. each work file gets to about 3GB then saves to the harddrive freeing up the ram

That sounds good.
But one should always know, that kangaroo is not deterministic.

Quote from: Jean_Luc on May 29, 2020, 07:39:51 AM

...
Anyway, I'm working on the merger to reduce memory consumption.
I added the plot of probability of success:

Quote from: Jean_Luc on May 29, 2020, 02:50:05 AM

Hi,

I did a small program to calculate chance of finding the key (without taking in consideration DP overhead) after a certain number or group operation.
Each value are the result of 100.000 trials so we can expect a precision of 0.3%.

0.5*sqrt(N) P=4.606 %
1.0*sqrt(N) P=17.162 %
1.5*sqrt(N) P=34.138 %
2.0*sqrt(N) P=52.314 %
2.5*sqrt(N) P=68.049 %
3.0*sqrt(N) P=80.350 %
3.5*sqrt(N) P=88.846 %
4.0*sqrt(N) P=94.103 %
4.5*sqrt(N) P=97.164 %
5.0*sqrt(N) P=98.746 %
5.5*sqrt(N) P=99.424 %
6.0*sqrt(N) P=99.752 %

I will increase accuracy and number of point and add a nice plot to the README of the Kangaroo program.

yoyodapro

jr. member

Activity: 50

Merit: 7

my server has over 40TB of storage space and 3TB of ram, im also using the work split option on the kangaroo clients to keep the ram table low. each work file gets to about 3GB then saves to the harddrive freeing up the ram

BitcoinADAB

copper member

Activity: 76

Merit: 11

Quote from: BitcoinADAB on July 29, 2021, 07:02:34 PM

Quote from: yoyodapro on July 29, 2021, 04:59:27 PM

I created a pool for Kangaroo, Puzzle 120(Full Range) DP 22, All kangaroos recorded by server so you can leave and rejoin at anytime.

With DP 22 you would need to store ~300,000,000,000 distinguished points to solve #120 and then comparing them.

Quote from: Jean_Luc on June 16, 2020, 03:00:26 AM

We (me and zielar) solved #115 after ~2^33.36 DP (DP25) (More than 300GB of DP). I do not know exactly how long the run takes due to unwanted interruption.
Cheesy

#120, DP22 -> ~10TB of distinguished points and then comparing them

Topic: Pollard's kangaroo ECDLP solver - page 43. (Read 58537 times)