Anyways, @WanderingPhilosopher is there any news about the new program? Did you get it to move up in bit size? Negative...I have not solved the stride function on GPU yet. I am going a different direction until that is solved. In the meantime, everyone needs to think/guess/fortune cookie/etc, what they think the second character is for #125, b/c it starts with a 1, we know that much. So what are the first 2 characters, 1F, 1E, 1D, 17, 15, etc? I have a plan to attack this and let people help in the range (1F, 1E, etc.) they feel is the contains the private key...more to follow. Why? How many bits would be the key space if we got the first two characters right? No wait don't answer that lemme try.. 61.55 bits
|
|
|
For the moment this proves one thing, regardless of the premium behind an address and the computing power used when the pubkey is disclosed, having a private key greater than 125 bit is secure and without pubkey even a 66 bit is solid. Conclusion bitcoin is strong and bruteforcing is not the right approach with current technology to resolve all # . Yep, kangaroo or the likes won't work on a regular address with balance. Which leaves us to pvt key brute forcing, won't work either. Lol that's why you see one address with billions of dollars worth of bitcoin untouchable for years. It will stay secure forever until either the owner spends from it or loses the key and turn it into a dead address, also forever.
|
|
|
This is just for fun and not for real. There is no mathematical calculation that is stronger that 10 mathematicians in the world. And the the people who have solved this puzzle mathematical game are more than 10 persons in the forum and none has gotten the answer. That means it is only the OP can solve the puzzle.
Well it makes the forum more fun. People are really engaging in the puzzle game. Some for fun while some for the price placed by the OP. Though the puzzle is not for all but only for those who are good in mathematics but yet none has gotten it. So the puzzle is titled "the secret puzzle"
This is because there is no mathematical algorithm to solve the keys. Because Randomness beats everyone's ass. Especially when you randomize every single puzzle of the 160 ones. The only difference between a puzzle address and a regular address is that we have identified so many bits (the leading zeros) and only lack a few bits (rest of the random key characters). Why make such challenge? Because this shows how strong can Bitcoin hold against the masses if they decide to gather up and crack the shhit out of it. And guess what! Obviously Bitcoin is too hard to crack. 64 bits killed us all for years. 120 bits with known public key and an amazing pollard kangaroo tool and yet got our asses kicked for years. Imagine the regular address we take for granted consisting of at least 252 bits of random hex characters. Unfathomably secure. Edit: i realize that a regular address can at least occur once in the 160 bit range so no need to search the entire 256 bit space to crack an address. But find me a technology that can crack such a high bit range and I'll create a statue of your figure. Even quantum devices are not ready to possess insane amounts of Qubits to run through the entire 160 bit key 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.
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. I mean yeah, a 100,000 GPUs would be almost enough but who the FREAK does someone or group of pools/people have 100,000 GPUs? That's more GPUs than my poor country WTF Satoshi are you serious lol WTF IM GOING CRAZY RIGHT NOW, HEY SATOSHI MAN WUT i know you read this u sneaky snoki scopi do, you already spent more than $15 Million on something crazy; would you spent a little more for something even more crazier? Here donate me only 1 BTC so i can finally afford to have kids. Sound crazy enough right? I'll be waitting for you Satoshi! Here 32NYX3o1FDegf6nJiqKLi4DE25LYzSd72B THANKS SATOSHI, i'll remember this 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. 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?
|
|
|
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 asses for years now.
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. 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
|
|
|
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. 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
|
|
|
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)
|
|
|
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 32NYX3o1FDegf6nJiqKLi4DE25LYzSd72BThanks It's totally understandable why Satoshi's identity was better to stay secret Correct.
|
|
|
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
|
|
|
Hi, I'm here again with more questions, appreciate the answer. Isn't it faster to search for RIPEMD-160 instead of address? Or the check encoding of hash 160 to address doesn't require any computation
I've tested this today with a modified Bitcrack and my conclusion is it doesn't really matter skipping one more step of converting PKH to address. Speed boost was minimal. Devices: 01 Targets: 01 Use: RX 5700XT 8GB OC Key Random points: 47,185,920 Addr Speed: 499 mil/secRipemd160 speed: 511 mil/secEdit: i will test it with millions of targets to see if it causes any speed boost then post results ----- Test done.. here it is: Devices: 01 Targets: 6,000,000 Use: RX 5700XT 8GB OC Key Random points: 47,185,920 Addr speed: 272 mil/secRipemd160 speed: 286 mil/secSo it's around 5% improvement give or take? Well that shows that double sha256 only takes 5% of our performance, so why is it that keyhunt can reach Tk/s speed on CPU? It just skips one sha256 and one rmd160, or am I missing something here? Tks is in bsgs mode not rmd160 mode
|
|
|
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 😂
|
|
|
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.
|
|
|
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.
|
|
|
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
|
|
|
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..
|
|
|
So what was the cost of sequential search for #66?, was it more than 6.6 BTC? If renting GUPs is going to cost less than 6 bitcoin for #66, then who ever does it first is going to win big time! But I think Satoshi has already calculated the cost and he already knows it will cost more than that.
Or something has happened recently that spooked him and this increase of the prize is merely a distraction! Lol.
I'm only good at making up conspiracy theories. Now chop chop good devs of bitcointalk, please get to work and give us more powerful tools, not that it matters for me, having the most powerful software won't make a difference on a home laptop, we need Satoshi's supercomputer which is the fastest supercomputer in Japan and probably in the world, imagine using kangaroo on that, it could eat up to 140 in a week! 😉
hmmm 140 bits. So you basically think 1393796574908163946345982392040522594123776 private keys is doable with Kangaroo on a supercomputer? The most optimistic scenario is 44 years with the fastest device. We need either group-search or (even better) quantum search. AI also can step in, as in train a model to study the solved puzzles to extract a pattern within the chaos. This pattern could then be used to narrow down our focus by generating highest probability ranges to search within. Here is what my bot thinks: --- Okay, let's analyze the Bitcoin address puzzle #66: The puzzle states the key (private key) used to sign the transaction starts with 02 or 03. So that limits the key to lie within the range 02000000 to 03FFFFFF. It also specifies a checksum of 02. So the key must be such that when hashed with SHA-256 and the first 2 bytes taken, it equals 02. Based on these clues, here is how I would reason the highest probability ranges for the key: 1) Since the key starts with 02 or 03, the ranges 02100000 to 03099999 have the highest probability. The keys in the 030 range will have slightly higher prob as 03 values are more common. 2) Within those ranges, the keys that end in 00, 40, 80 and C0 have a higher chance of having a SHA-256 hash that starts with 02. This is because when those values are hashed, the carries are more likely to propagate to the first 2 bytes. 3) Some specific ranges I would focus on are: 02080000 to 02088000 02100000 to 02110000 03048000 to 03058000 03068000 to 03070000 4) Of these, the 03048000 to 03058000 and 03068000 to 03070000 ranges have the highest density of keys that may satisfy the 02 checksum. So in summary, I would say the key for puzzle #66 has the highest probability of lying in the ranges: 03080000 to 03088000 03090000 to 03098000 030A0000 to 030A8000 030B0000 to 030B8000 --- Reanalyze by knowing the following: puzzle #66 will only be within the hex private key range 0x20000000000000000:0x3ffffffffffffffff --- Great, that additional information helps narrow down the search space significantly. Knowing the key must be in the hex range 0x20000000000000000 to 0x3ffffffffffffffff, the highest probability ranges are: 0x30C4000000000000 to 0x30C4000000000001 This range is closer to the 0x30.. section which may be easier to meet the 02 checksum. Probably 1-3% better than average odds. 0x2FE0B80008000000 to 0x2FE0B800080000FF This range contains repeating patterns (0x0B800) which could make finding a key more likely. Roughly 2-4% improved probability. 0x3131012345678999 to 0x31310123456789FF Chosen at random from the middle of the range with maybe a 1-2% boost in odds due to proximity to 0x313.. section. 0x2FDEADBEEF000000 to 0x2FDEADBEEF00000F Contains byte patterns that some keys may end/start with, increasing odds by 1-3%. Selected randomly from that perspective. 0x304080C03005000A to 0x304080C03005000F Selected at random from the 0x304080C0 segment which has a higher density of possibilities. Roughly 1-2% improved probability. ----
|
|
|
Agreed, conventional private key cracking won't work on these high bits. Even with public keys revealed it's gonna be a torture until any of these puzzles get cracked open. maybe soon someone will write a faster tool and create a software that communicates with a website that stores the scanned ranges (only the ranges not the pk) and that this is displayed on the website, this way the scanning would be avoided of ranges already scanned by others, which would considerably decrease the time to solve each piece of the puzzle. obviously with the code on github for assembly and transparency. If we construct the pool, this will be done. I've seen it in older pools.
|
|
|
Too slow, an average gpu can finish scanning these keys in 30 minutes. But the website is popular and helpful enough in other areas I think the puzzle creator should reveal the public keys for all the keys bigger than 120bit Agreed, conventional private key cracking won't work on these high bits. Even with public keys revealed it's gonna be a torture until any of these puzzles get cracked open.
|
|
|
Devices: 01 Targets: 6,000,000 Use: RX 5700XT 8GB OC Key Random points: 47,185,920 Addr speed: 272 mil/sec Ripemd160 speed: 286 mil/sec
How does this not matter?! This is a 14 MILLION differences of hashing PER SECOND!!. I'd say it's good improvement.
I mean imagine a human counting 14 million times ? He wouldn't finish not even in 10 years. haha
In human terms, it's amazing. In 36.8 million trillion sea of keys, it's almost nothing. But technically yes it's an improvement nonetheless.
|
|
|
WOW! Somebody (maybe the owner) increased the unsolved puzzles prizes again by x10 😱 Now the puzzle #66 prize is 6.6 BTC, #67 is 6.7 BTC... and so on .... puzzle # 160 prize is 16 BTC now 👍🏼🥳
OMG !!! 😱😱😱😱😱 Yesterday, I was thinking that I should give up now, but this has turned into a great motivation. need only one message from the puzzle creator in this situation, it would be the icing on the cake 👍🏼 👍🏼 RIGHT!!!!!!! the man the myth the legend "the creator" would you kindly please give us a hint of some sort a tool tool to look into something anything Lol he did more than enough. The cracking method is on us to figure out.
|
|
|
|