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

You are being worse than the Dear-Santa dude. If it seems so hopeless-case for you, why are you even wasting your finger skin typing all that insulting crap? Move on.

There are people here and out there that believe ANYTHING is possible. These people eventually are the winners in life. Complainers always end up watching opportunities pass them by.. over and over.

Anyways, @WanderingPhilosopher is there any news about the new program? Did you get it to move up in bit size?

Can someone write the discrete logarithm of 125 in puzzle?

Dear Santa Claus ...   

Be serious man and think for a while. If he would like to throw his bitcoins here and there he would do that already. 

Something fishy is behind all that puzzle "thing". Someone is playing with us.

Bitcoin has the worst distribution model in the history. (few people has thousands of them and other fighting for some pennies)

I don't care if he is satoshi or not ... he can stuff his bitcoins up his ass.

And i have small advice for you all ... don't waste your time chasing the shadows cause  life is too short for that.

If he would like to make your lifes better he could simply give 1 BTC to every participant here cause i guess the group is smaller than amount of bitcoins he placed on that addresses. But that is not his goal. He want to play with people or someone is testing of what tools and new ways people can invent.

Definitely its not an averege person behind all that shit ...

Fun fact ... It would be cheaper to find him and beat the shit out of him to release the keys than cracking 160 bit private keys.

So you are saying solving 125 is almost the same as solving 64? While 125 is 32 times bigger than 120, are you saying if we use kangaroo we could reduce the range to equivalent of brute forcing 63.55? Your math is confusing, unless kangaroo operations is different than brute force ops.

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 😂