Bitcoin puzzle transaction ~32 BTC prize to who solves it

[Evillo]

After fighting and arguing with my bot, it decided the following sub-ranges has the highest probability:



0x20234567cd...
0x281011121e...
0x3025625727...
0x381718191c...
0x3f20222120...
0x2118191a19...
0x2816171819...
0x301c1d1e1f...
0x382324252f...
0x3f2a2b2c20...

Once i tried it move up to more than 10 characters, it started giving completely wrong sub-ranges.. but the last 7 digits can be searched quickly so..

[Evillo]

Guys I am facing a challenging puzzle of some sort, if you could answer better, else I'll go post it elsewhere!

Can anyone give me the uncompressed public key of the following?

0300000000000000000000001dbc672b1fc4d076ca0a7ad5145686cb6b3cafce31

This is not a valid private key length

[cryptoDEADBEEFFFFF]

Guys I am facing a challenging puzzle of some sort, if you could answer better, else I'll go post it elsewhere!

Can anyone give me the uncompressed public key of the following?

0300000000000000000000001dbc672b1fc4d076ca0a7ad5145686cb6b3cafce31

This is not a valid private key length

here you go 0400000000000000000000001dbc672b1fc4d076ca0a7ad5145686cb6b3cafce31fffffffffffff ffffffffffffffffffffffffffffffffffffffffffefffffc2f

used secp256k1 lib of iceland2k14

Code:

import secp256k1
print(secp256k1.pub2upub('0300000000000000000000001dbc672b1fc4d076ca0a7ad5145686cb6b3cafce31').hex())

[Evillo]

Either you guys have invented new lengths for pub keys, or I'm visiting from another parallel universe.
Where i live it's known that pub keys are:
33 Bytes compressed.
65 Bytes uncompressed.

[r1ckpwn]

  And i have the domain name and hosting ready. Domain is 21 years old so it's solid. SSL certificate already setup

What domain do you own/have?

I had a pool running over 2 years ago, for #64. People say they will run their GPUs but we only had around 2-4 people running consistently.

What would be nice is to know everyone’s fire power, and then decide what tools to use, and best setup. But most get excited in the beginning and then fizzle out a week or so later when the key hasn’t been found lol.

I own cesr.net

Let's do it one more time. With that much money at stake, we should grow a huge community.

If do you have the idea of building a GPU pool, i'm here. I can join together with someone else.

[Evillo]

  And i have the domain name and hosting ready. Domain is 21 years old so it's solid. SSL certificate already setup

What domain do you own/have?

I had a pool running over 2 years ago, for #64. People say they will run their GPUs but we only had around 2-4 people running consistently.

What would be nice is to know everyone’s fire power, and then decide what tools to use, and best setup. But most get excited in the beginning and then fizzle out a week or so later when the key hasn’t been found lol.

I own cesr.net

Let's do it one more time. With that much money at stake, we should grow a huge community.

If do you have the idea of building a GPU pool, i'm here. I can join together with someone else.

DM so i can add you to the telegram group.

[r1ckpwn]

  And i have the domain name and hosting ready. Domain is 21 years old so it's solid. SSL certificate already setup

What domain do you own/have?

I had a pool running over 2 years ago, for #64. People say they will run their GPUs but we only had around 2-4 people running consistently.

What would be nice is to know everyone’s fire power, and then decide what tools to use, and best setup. But most get excited in the beginning and then fizzle out a week or so later when the key hasn’t been found lol.

I own cesr.net

Let's do it one more time. With that much money at stake, we should grow a huge community.

If do you have the idea of building a GPU pool, i'm here. I can join together with someone else.

DM so i can add you to the telegram group.

write me on telegram i'm @rickpwn
I cant DM to you cuz you dont accept newbie

[GR Sasa]

I just calcualted how much time does it need to crack puzzle 66 by bruteforcing
 
The answer is: Infinity OR almost Impossible.

What's insane is, even if someone managed to get 100,000 GPUs, you still would need 3.5 Months to go through all the 66 range. Not to mention electricity cost of the 100,000 GPUs. I think this puzzle is still infeasible. It's worth to mine better than trying to solve this. Or if Satoshi increases the prize again by 10x, so for puzzle 66, 166.6BTC, for puzzle 67, 166.7BTC and so on. THEN it will be worth investing huge mining army to destroy it. Other than that it makes less sense.


What's feasible though is puzzle 125, because of its public key.

[Evillo]

I just calcualted how much time does it need to crack puzzle 66 by bruteforcing
 
The answer is: Infinity OR almost Impossible.

What's insane is, even if someone managed to get 100,000 GPUs, you still would need 3.5 Months to go through all the 66 range. Not to mention electricity cost of the 100,000 GPUs. I think this puzzle is still infeasible. It's worth to mine better than trying to solve this. Or if Satoshi increases the prize again by 10x, so for puzzle 66, 166.6BTC, for puzzle 67, 166.7BTC and so on. THEN it will be worth investing huge mining army to destroy it. Other than that it makes less sense.


What's feasible though is puzzle 125, because of its public key.

Lol don't make him regret increasing the prize 😂

[Lolo54]

What's insane is, even if someone managed to get 100,000 GPUs, you still would need 3.5 Months to go through all the 66 range. Not to mention electricity cost of the 100,000 GPUs. I think this puzzle is still infeasible.

Not quite exact as calculation with 100000 RTX 2070 GPUs it would take 4 days for #66 and 8 days for #67 but I agree it would take around 100000 RTX 2070 or 50000 RTX 3060 GPUs  
For #66 67 68 69 with a lot of luck / good material / and a community it can be found it is not impossible with time. But for #71 and following without pubkey you need another approach than bruteforcing

[rexxx97]

Hello,
is there any pool where we can combine all our gpus to bruteforce a puzzle?

[NotATether]

I just calcualted how much time does it need to crack puzzle 66 by bruteforcing
 
The answer is: Infinity OR almost Impossible.

What's insane is, even if someone managed to get 100,000 GPUs, you still would need 3.5 Months to go through all the 66 range. Not to mention electricity cost of the 100,000 GPUs. I think this puzzle is still infeasible. It's worth to mine better than trying to solve this. Or if Satoshi increases the prize again by 10x, so for puzzle 66, 166.6BTC, for puzzle 67, 166.7BTC and so on. THEN it will be worth investing huge mining army to destroy it. Other than that it makes less sense.

Read my post above. You can eliminate large sections of the range that have improbable bit patterns.

I haven't yet measured how much range that is in proportional to the puzzle length.

Hello,
is there any pool where we can combine all our gpus to bruteforce a puzzle?

Yeah, we've had a pool on a discord server for this for a couple months already: https://discord.gg/fNXPpHaW (invite link expires in 7 days)

It's a bit inactive, but maybe we can organize all the extra collaboration on this over there.

[NotATether]

Read my post above. You can eliminate large sections of the range that have improbable bit patterns. I haven't yet measured how much range that is in proportional to the puzzle length.

How so can you eliminate trillions of trillions of keys? Is this a magic?

How/What method do you use for Range-Eliminating-Measure? That's interesting.

We cannot "definitely" eliminate these ranges, only "almost definitely" eliminate them. I'm relying on statistics mined from private keys of past puzzles and calculate probabilities directly from those statistics.

Eg. There's no guarantee that #66 won't be all ones. But we can be pretty damn sure it won't be. Same concept applies here.

Keep in mind that trillions of keys is a rounding error with respect to the entire 2^66 search space.

[nc50lc]

I just calcualted how much time does it need to crack puzzle 66 by bruteforcing

Lol don't make him regret increasing the prize 😂

At least he can still spend those bitcoins if no one succeeded bruteforcing the rest of the ranges; say, after 60years  ;D
Remember when he said that he'll spend 161~256, then he did?
He got the keys backed-up somehow.

Hello,
is there any pool where we can combine all our gpus to bruteforce a puzzle?

If I recall correctly, there's someone who setup a pool where you can bruteforce specific ranges and each range counts as "share".
I'm not sure about the rest of the setup and if it's legit but you might find the reply by browsing a few pages back.

[Evillo]

I just calcualted how much time does it need to crack puzzle 66 by bruteforcing

Lol don't make him regret increasing the prize 😂

At least he can still spend those bitcoins if no one succeeded bruteforcing the rest of the ranges; say, after 60years  
Remember when he said that he'll spend 161~256, then he did?
He got the keys backed-up somehow.

Hello,
is there any pool where we can combine all our gpus to bruteforce a puzzle?

If I recall correctly, there's someone who setup a pool where you can bruteforce specific ranges and each range counts as "share".
I'm not sure about the rest of the setup and if it's legit but you might find the reply by browsing a few pages back.

Yeah, creator can at any point of time recover all these back. But it blows my mind the amount of greed we humans possess in our genes. Like ppl are now demanding the guy to fund the puzzles with even 10x more WTF. Another one is literally asking him for money. It's weird how the human brain gets illogical when greed kicks in

[cryptoDEADBEEFFFFF]

You guys don't even know that Satoshi is watching this thread secretly. If he isn't watching it, then he wouldn't have funded $15 Million WTF dollars.

Because of this, I have officially decided to beg Satoshi every day here on this thread for Bitcoins. Starting from Today,

#Day 1 Dear honey Satoshi, you have a lot of money so donate us some  

32NYX3o1FDegf6nJiqKLi4DE25LYzSd72B

Thanks 

It's totally understandable why Satoshi's identity was better to stay secret

[Evillo]

You guys don't even know that Satoshi is watching this thread secretly. If he isn't watching it, then he wouldn't have funded $15 Million WTF dollars.

Because of this, I have officially decided to beg Satoshi every day here on this thread for Bitcoins. Starting from Today,

#Day 1 Dear honey Satoshi, you have a lot of money so donate us some  

32NYX3o1FDegf6nJiqKLi4DE25LYzSd72B

Thanks 

It's totally understandable why Satoshi's identity was better to stay secret

Correct.

[Woz2000]

If all it takes is 100k GPUs (and I believe this to be true) then the answer to the time it takes to brute force is not  'Infinity' or 'almost impossible'.

There are millions of GPUs in the world. Think about this, the group here and at least one other group has created a pool in the past to crack one of the puzzles. Imagine if this group can find 100k GPU owners to join. Impossible? Not really, imagine a black hat hacker figures a scheme to create a virus that is highly viral. He could in theory infect 500k computers with GPUs and bruteforce the key. Highly unethetical and illegal, but that's not the point. The point is that there are ways to do it. So, can it be done? Fortunately, bruteforcing a key here and there is different from figuring a way to crack any key which would be the holy grail to killing bitcoin or at least forcing a change in the technology.

Another point I want to make - some of you have alluded to needing new technology, so something you may want to look at is the distribution of the random number generators used.
1. Imagine if the puzzle creator did use some random number generator, one could in theory figure out the distribution using the already cracked keys and target the main area of distribution.
2. Some of the tools used to crack the key uses random number generators, figure out the distribution and find a way to make it more linear or alter it to match the distribution of the rnd() used by the puzzle creator.

I just calcualted how much time does it need to crack puzzle 66 by bruteforcing
 
The answer is: Infinity OR almost Impossible.

What's insane is, even if someone managed to get 100,000 GPUs, you still would need 3.5 Months to go through all the 66 range. Not to mention electricity cost of the 100,000 GPUs. I think this puzzle is still infeasible. It's worth to mine better than trying to solve this. Or if Satoshi increases the prize again by 10x, so for puzzle 66, 166.6BTC, for puzzle 67, 166.7BTC and so on. THEN it will be worth investing huge mining army to destroy it. Other than that it makes less sense.


What's feasible though is puzzle 125, because of its public key.

[Evillo]

If all it takes is 100k GPUs (and I believe this to be true) then the answer to the time it takes to brute force is not  'Infinity' or 'almost impossible'.

There are millions of GPUs in the world. Think about this, the group here and at least one other group has created a pool in the past to crack one of the puzzles. Imagine if this group can find 100k GPU owners to join. Impossible? Not really, imagine a black hat hacker figures a scheme to create a virus that is highly viral. He could in theory infect 500k computers with GPUs and bruteforce the key. Highly unethetical and illegal, but that's not the point. The point is that there are ways to do it. So, can it be done? Fortunately, bruteforcing a key here and there is different from figuring a way to crack any key which would be the holy grail to killing bitcoin or at least forcing a change in the technology.

Another point I want to make - some of you have alluded to needing new technology, so something you may want to look at is the distribution of the random number generators used.
1. Imagine if the puzzle creator did use some random number generator, one could in theory figure out the distribution using the already cracked keys and target the main area of distribution.
2. Some of the tools used to crack the key uses random number generators, figure out the distribution and find a way to make it more linear or alter it to match the distribution of the rnd() used by the puzzle creator.

I just calcualted how much time does it need to crack puzzle 66 by bruteforcing
 
The answer is: Infinity OR almost Impossible.

What's insane is, even if someone managed to get 100,000 GPUs, you still would need 3.5 Months to go through all the 66 range. Not to mention electricity cost of the 100,000 GPUs. I think this puzzle is still infeasible. It's worth to mine better than trying to solve this. Or if Satoshi increases the prize again by 10x, so for puzzle 66, 166.6BTC, for puzzle 67, 166.7BTC and so on. THEN it will be worth investing huge mining army to destroy it. Other than that it makes less sense.


What's feasible though is puzzle 125, because of its public key.

Also correct. Btw, i noticed most ppl are intimidated by 66 like i was few weeks ago, but when i studied #125, it got me thinking: ppl will find #66 waaaaaay before #125. The difficulty of 125 is really terrifyingly huge, even with the fact that its public key was exposed. (Take the difficulty of #120 .. and make 32 copies of it. Voila! now you have puzzle #125)

[WanderingPhilospher]

If all it takes is 100k GPUs (and I believe this to be true) then the answer to the time it takes to brute force is not  'Infinity' or 'almost impossible'.

There are millions of GPUs in the world. Think about this, the group here and at least one other group has created a pool in the past to crack one of the puzzles. Imagine if this group can find 100k GPU owners to join. Impossible? Not really, imagine a black hat hacker figures a scheme to create a virus that is highly viral. He could in theory infect 500k computers with GPUs and bruteforce the key. Highly unethetical and illegal, but that's not the point. The point is that there are ways to do it. So, can it be done? Fortunately, bruteforcing a key here and there is different from figuring a way to crack any key which would be the holy grail to killing bitcoin or at least forcing a change in the technology.

Another point I want to make - some of you have alluded to needing new technology, so something you may want to look at is the distribution of the random number generators used.
1. Imagine if the puzzle creator did use some random number generator, one could in theory figure out the distribution using the already cracked keys and target the main area of distribution.
2. Some of the tools used to crack the key uses random number generators, figure out the distribution and find a way to make it more linear or alter it to match the distribution of the rnd() used by the puzzle creator.

I just calcualted how much time does it need to crack puzzle 66 by bruteforcing
 
The answer is: Infinity OR almost Impossible.

What's insane is, even if someone managed to get 100,000 GPUs, you still would need 3.5 Months to go through all the 66 range. Not to mention electricity cost of the 100,000 GPUs. I think this puzzle is still infeasible. It's worth to mine better than trying to solve this. Or if Satoshi increases the prize again by 10x, so for puzzle 66, 166.6BTC, for puzzle 67, 166.7BTC and so on. THEN it will be worth investing huge mining army to destroy it. Other than that it makes less sense.

What's feasible though is puzzle 125, because of its public key.

Also correct. Btw, i noticed most ppl are intimidated by 66 like i was few weeks ago, but when i studied #125, it got me thinking: ppl will find #66 waaaaaay before #125. The difficulty of 125 is really terrifyingly huge, even with the fact that its public key was exposed. (Take the difficulty of #120 .. and make 32 copies of it. Voila! now you have puzzle #125)

I expected better from you Evillo...lol

If you have same hardware and chasing #66 or #125; and let's say you have to brute force half of the range for #66 to find the key; that means you would have to search/complete 2^64 keys/ops. For #125, you would need to complete 2^63.55 ops.

Also, #125 is not 32 times bigger than #120. #125 requires 2^63.55 ops and #120 requires 61.05 ops. So #125 is roughly 2^2.5 (5.65) times bigger than #120.