Topic: Bitcoin puzzle transaction ~32 BTC prize to who solves it - page 198. (Read 215345 times)

Ahaaa. Maybe that's why i was intimidated, i always resort to BSGS as i have way more board ram than gpu ram. Do you suggest i use the regular Kangaroo or the hybrid version? I just need the version that gives the most speed boost

What really people are underestimating is the power of luck too. This is easier than mining because there is no variables changing (such as prev block, merkle root, difficulty, etc) . The range to be scanned doesn't change. I am sharing the approach I am using to solve a part of the puzzle. It might help anyone or perhaps guide us to a better solution.

I am using Keyhunt made by Albertobsd.


below content of the 66_67_68_69.txt file.


I added a little twist the start / end range with the following criteria

start range at 2**66 + 2**63
end range at 2**69 - 2**67

I am confident that at least 3 keys should be present in the range that I mentioned. Anyway, try it at your own risk and I am open if anyone else has a better solution!

Happy hunting!

Those numbers above for #125 and #120 are using Kangaroo, not BSGS. Kangaroo eats BSGS for breakfast in larger ranges.

The easy math to calculate expected group ops using kangaroo is to take your bit range, divide by 2, add 1.05. (bit range / 2) + 1.05 so for #125 = 125/2 + 1.05 = 63.55.

You're way informed than myself when it comes to pub key cracking + Maths in general. So I'm sorry i disappointed you. I may have given the impression that I'm smarter than i really am 🙂

Now about this, do you think after such computation that we have better chances of finding 125 than 66? I ran BSGS in keyhunt and the rate is horrifying. Seemed like i would wait forever! Even in random jumps it looked like peanuts. Maybe pub key hunting is a broader scope than i thought i can grasp. What you said above makes things more clear but i still don't understand how it's only 5 times bigger? Is it due to the pub key exposed? And if it's 5 times bigger only, does this make things look any better? I mean 120 kicked everybody's ass for years now.

Edit: WP is this close to convincing me to shut down all 66.bat files and start 125.bat files

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.

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)

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.

Correct.

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

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

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.

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.

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.

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.


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.

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

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

Lol don't make him regret increasing the prize 😂

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.

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

did anyone notice 2 days back to back 68 and 66 got very very small donations leading up to the big spike their the only 2 i can find with them if this helps lmk... edit also i cant pm anyone if theres a telegram group or discord anything let me know im all ears for anyones opinions. discord for all of us would solve alot allowing screen share if needed. with personalised chats within the group like maybe one is specifically code posted. and or another one is for new theorys/ideas.


i also have another computer i picked up today has a i9 intel with a  gtx 3080ti my other one is a i7 with a gtx 3070ti

DM so i can add you to the telegram group.