<<  >> (p.119)
    Author Topic: Bitcoin puzzle transaction ~32 BTC prize to who solves it  (Read 325157 times)
    WanderingPhilospher
    Sr. Member
    ****
    Offline Offline

    Activity: 1386
    Merit: 269

    Shooters Shoot...


    View Profile
    April 17, 2023, 03:11:04 PM
     #2361

    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.
Page 118
Viewing Page: 119