Bitcoin Forum
May 28, 2024, 11:04:29 AM *
News: Latest Bitcoin Core release: 27.0 [Torrent]
 
  Home Help Search Login Register More  
  Show Posts
Pages: « 1 2 3 4 5 6 7 [8] 9 10 »
141  Bitcoin / Bitcoin Discussion / Re: Bitcoin puzzle transaction ~32 BTC prize to who solves it on: October 23, 2022, 01:58:33 PM
WIF-Key based scanner for the 66 bit range..
 ...happy Hunting!! Wink

your code is the most inefficient way to search the puzzle.

Your way:
WIF->Private Key->Publickey->Sha256->rmd160->Address.


Why not only?

Publickey->Sha256->rmd160

In this way you avoid some steps that need a lot of calculation.

Regards!



simple answer...
the area that is random consists of only 6 letters from the Wif-key...
and the secp256k1 from (ice) is super fast...

Speed test with 4 cores:   [ Speed : 301444.62 Keys/s ]
the calculation takes place one after the other, not at the same time, which would take time...
Using python or any high level language to do heavy computations is trouble .. cracking is better coded with c/cpp/golang/java .. but thank you a lot for sharing your code
142  Bitcoin / Bitcoin Discussion / Re: Bitcoin puzzle transaction ~32 BTC prize to who solves it on: October 11, 2022, 11:33:56 AM
I wonder if anyone here has ever found any public key with pubhunt???

I think you are right someone lucky will eventually find #66 cause the way I see it is the last 12 characters can easily be brute forced, less than a day with 3 RTX GPUs for entire range

the very first character is a 2 or 3 take your pick, then its really the next 4 characters after that needs to be guessed. The probability of someone being lucky is high but most people give up after a few weeks I reckon.

I have searched a number of ranges I know the key is not in, If there was a place people were willing to collab I think it would be found quicker but I guess everyone just solo

If 3 RTX 3090 can finish 12 digits in an hour, such range and power against it would narrow down the entire range search time to 15 years:

16^4 = 65536 ranges to search
This is if you only pick 2 or 3 (the first significant bit)
Then if you choose to search both:
65536 x 2 = 131072 ranges to search
As each range would take one hour to finish .. we now need 131072 hours to search the entire range
131072 ÷ 24 hours = 5461 days
5461 ÷ 365 days = 14.9 years
143  Bitcoin / Bitcoin Discussion / Re: Bitcoin puzzle transaction ~32 BTC prize to who solves it on: October 11, 2022, 10:21:10 AM
I have searched a number of ranges I know the key is not in, If there was a place people were willing to collab I think it would be found quicker but I guess everyone just solo

http://www.ttdsales.com/66bit/login.php
This site was created to collectively solve bit 66 of the Bitcoin puzzle challenge.

Like the Large Bitcoin Collider .. still 16 billion keys/s seem too small for a collab work .. need many more people to join .. problem with such method is it has diminishing return:

- Too few ppl in the collab would mean collab is not worth it compared to solo.
- Many ppl in the collab would mean your cut of the prize is very minimal compared to the resources/power you've contributed to that collab search .. the more ppl joining, the more the chance of solving the key but at the same time the less each one receives as a reward.

 i think I'm gonna stick to Solo searching .. who knows
144  Bitcoin / Bitcoin Discussion / Re: Bitcoin puzzle transaction ~32 BTC prize to who solves it on: October 11, 2022, 08:14:39 AM
pubhunt seems very limited, would it be easier to search for the public key using the hash160 first for puzz#66 then use kangaroo. Or is the difficulty to find the public key even harder then finding the actual private key. I've been searching for a Month for #66 using various methods but are we certain the range is 20000000000000000  -  3ffffffffffffffff  , I don't think its on the 319 range, who has better guess to the range?

The difficulty for finding a public key that opens puzzle #66 is as difficult as trying to find the public key of a bitcoin's dead address .. or any other ordinary address  .. i e: 256 bits difficulty .. so in this case brute forcing the entire 66 bit range is more likely achievable than trying to search for an unknown public key

Your second question reminds me of the doubt we heard earlier about puzzle #64, where it took too long for ppl to find the key that some even started to doubt the range entirely is wrong or intentionally misleading by the puzzle creator. Ppl tend to forget the fact that 64 bits, and even worse, puzzle #66 are too huge that it could normally take decades to find the keys within their ranges ..To give you a feel of how big the range is, a gpu with a power of 500 million keys/seconds will finish the entire 66 bits range in 2339 Years   Shocked

 if you ask me where the key might be located, my one and only answer is: it can be anywhere within 20000000000000000  -  3ffffffffffffffff

Meaning there is no clues here .. no narrowing down options .. no predictions .. no pattern .. we have to randomly search our way into this range until one lucky bastard among us eventually finds it.



Hope that answers your questions
145  Bitcoin / Bitcoin Discussion / Re: Bitcoin puzzle transaction ~32 BTC prize to who solves it on: October 09, 2022, 02:01:34 PM
I wish we would have any quantum computing students or gurus here to discuss how many Qubits we need to break as much as 66 bits .. I'm guessing around 1000-3000 at most .. Quantum computing is amazingly useful when it comes to cryptography.

The "quantum leap" will come one day for us too, i'm confident at Nvidia, they are constantly working on the further development of their processors.. let's take a look at the developer cards... the computing power is overwhelming and will certainly continue to increase. Sure, it's not a comparison to the quantum computer... but but...

They're relentless already. Check out NVIDIA's "Hybrid Quantum-Classical Computing Platform" .. and "cuQuantum SDK"
146  Bitcoin / Bitcoin Discussion / Re: Bitcoin puzzle transaction ~32 BTC prize to who solves it on: October 09, 2022, 07:13:46 AM
I wish we would have any quantum computing students or gurus here to discuss how many Qubits we need to break as much as 66 bits .. I'm guessing around 1000-3000 at most .. Quantum computing is amazingly useful when it comes to cryptography.
147  Bitcoin / Bitcoin Discussion / Re: Bitcoin puzzle transaction ~32 BTC prize to who solves it on: October 09, 2022, 04:38:16 AM
Quote
'....it's better after dividing the big range into smaller ones, to search within those subranges "randomly"'.

That's what I do.... that's exactly how I work.. Smiley I'm not a newbie in this matter.... But better with 600 MKeys/s than not looking for it at all... ^^

Yep, and it's not so far fetched either when searching with less power .. i remember someone solving an ethereum block with a very tiny mining rig .. solo
148  Bitcoin / Bitcoin Discussion / Re: Bitcoin puzzle transaction ~32 BTC prize to who solves it on: October 08, 2022, 06:49:30 AM
Quote

Yes and No ..

Yes, it does inspire to find solutions. After all, that's how humans evolved. Being Incredibly curious is what gave us the competitive advantage over all other creatures. However, it's very important to know what you're dealing with before raising hopes high. Puzzle #66 is 72 million trillion private keys.. and this means you're gonna encounter tons and tons of prefixes and only one of them is the right one. Trying to make a statistical analysis out of these is like trying to find a similar pattern across the whole universe. You are looking for only one Earth among too many Goldilock zone Earths in the Cosmos. There will be no pattern leading you to it. You just have to brute force your way through planets until you find that exact one Earth. No mathematical formula will get you there. Sure it can lead you to many Earth-like planets, but it doesn't find your exact desired Earth.

That being said, we don't even have to find a pattern in order to reach the private key, we only have to keep searching long enough until we find it, just like #64 got solved by keeping at it. In fact, it blew me away that within the exact month i thought we were never gonna solve it, someone solves it and proves me wrong. Nothing is impossible when it comes to luck and randomness. But then again, Luck and randomness do not get predicted, and that's why they're the only way to beat huge numbers. I'm so grateful they exist

yes, we are looking for a logarithm, a clue.. a system in the structure...
but the hash is so sophisticated that the patterns like 13zb1hQ... don't repeat themselves regularly... but you can still scan for system... divide the entire range into smaller areas and based on the addresses already found, a certain start/end point enclose. Of course, this should also be enjoyed with caution... ^^
"The route is the goal"...

I scan with more than 600 MKeys/s and, as I said, I divided the range into smaller areas... it's still a matter of luck... because I can't scan the entire area, the computing power is far from sufficient for that... .

Nonetheless, good luck!

No disagreement. But if i could offer any advice, with only 600 mil/s , it's better after dividing the big range into smaller ones, to search within those subranges "randomly". That's the advice i would tell anyone including myself. Going through subranges of 66 bits sequentially is gonna take longer to reach target address than it would take quantum computers to reach 10 million Qubits.. Meaning you'll most likely still not find anything before a teen with a tiny knowledge of Python rents a cloud quantum computer in the future and still finds it before you do
149  Bitcoin / Bitcoin Discussion / Re: Bitcoin puzzle transaction ~32 BTC prize to who solves it on: October 07, 2022, 08:33:41 AM
Quote
And the main feature of sha256 hex pvt key that makes it secure in the first place is, once you change even one letter in (input) string, the entire hex output changes! This works both way, if you change the output (the sha256 32 byte) , the input will be hugely different. And to make things even harder, that's just one hash function, now let's continue the process of generating the address: we're doing ripemd of the sha256 of the resulting pub key to get the address .. By design, this means that whatever comes out as an address will change significantly after all that hashing we went through. This means that you can have trillions and trillions of addresses starting with 13zb1hQ.... Spread around the entire 256 bit range leaving you with the fact that none of them is the exact address you're looking for. Someone then might ask then why would we search by prefix instead of addresses?! The answer is simple: it's way faster to look for part of the address. That's the only advantage. But It doesn't say anything about determining the range.

Thanks for the detail... but the people who program themselves and work with hashes know that.. But that's not the content of the "statement"..
It only represents the difficulty of the search for the target address.. seen in this way, the difficulty is the incentive.. it inspires, it brings new ideas to the programming, new ways to solve the problem...


Yes and No ..

Yes, it does inspire to find solutions. After all, that's how humans evolved. Being Incredibly curious is what gave us the competitive advantage over all other creatures. However, it's very important to know what you're dealing with before raising hopes high. Puzzle #66 is 36+ million trillion private keys.. and this means you're gonna encounter tons and tons of prefixes and only one of them is the right one. Trying to make a statistical analysis out of these is like trying to find a similar pattern across the whole universe. You are looking for only one Earth among too many Goldilock zone Earths in the Cosmos. There will be no pattern leading you to it. You just have to brute force your way through planets until you find that exact one Earth. No mathematical formula will get you there. Sure it can lead you to many Earth-like planets, but it doesn't find your exact desired Earth.

That being said, we don't even have to find a pattern in order to reach the private key, we only have to keep searching long enough until we find it, just like #64 got solved by keeping at it. In fact, it blew me away that within the exact month i thought we were never gonna solve it, someone solves it and proves me wrong. Nothing is impossible when it comes to luck and randomness. But then again, Luck and randomness do not get predicted, and that's why they're the only way to beat huge numbers. I'm so grateful they exist
150  Bitcoin / Bitcoin Discussion / Re: Bitcoin puzzle transaction ~32 BTC prize to who solves it on: October 05, 2022, 01:04:41 PM
Quote

[2022-10-01.14:26:29] [Info] Address     : 13zb1hQbWMzfvBudo1G28SjrDjwpcY8PA9
                             Private key : 319AFC93A46A34462
                             Compressed  : yes
                             Public key  : 03BA713FDDD4D0E475A60D3057F2E33B18A50B40827EF3728B4EE9E86C444D23C5

It's not just about the beginning of the address... There are tons of those... more about the similarities between the beginning and the end of the address..

13zb1hQbwfhhEryPWBrAioLY5tiFLrhs5o


And the main feature of sha256 hex pvt key that makes it secure in the first place is, once you change even one letter in (input) string, the entire hex output changes! This works both way, if you change the output (the sha256 32 byte) , the input will be hugely different. And to make things even harder, that's just one hash function, now let's continue the process of generating the address: we're doing ripemd of the sha256 of the resulting pub key to get the address .. By design, this means that whatever comes out as an address will change significantly after all that hashing we went through. This means that you can have trillions and trillions of addresses starting with 13zb1hQ.... Spread around the entire 256 bit range leaving you with the fact that none of them is the exact address you're looking for. Someone then might ask then why would we search by prefix instead of addresses?! The answer is simple: it's way faster to look for part of the address. That's the only advantage. But It doesn't say anything about determining the range.
151  Bitcoin / Project Development / Re: VanBitCracken - a program to use for 32 BTC challenge (supports RTX 30xx cards) on: September 20, 2022, 03:22:59 AM
Tested this today and I just wanna thank WanderingPhilosopher for such a beautiful software .. this by all means is the best way to search within a puzzle's range .. and as a tweak of both bitcrack and vanitysearch, it has beaten both of them.. faster than all I've tried before .. also very easy to use and was the best randomization option to finally land on .. great job
152  Bitcoin / Development & Technical Discussion / Re: Pollard's kangaroo ECDLP solver on: September 14, 2022, 04:37:46 PM
Someone with tons of computing power, what's the average time your kangaroo is showing for solving #120?

I honestly don't think this is necessarily the case, i mean if you had 1000 people looking in micro random 64 bit ranges, inevitably, one of them is gonna land on the right range and solve the key.. Although no one really knows if that was what happened, but you have to know that the bigger the range, the more it's gonna be about luck than about computing power .. you need couple hundred Telsa 100 to solve puzzle #120 within two months .  If such computing power was available to a single person already, he would have sold more than just #120 .. he would have used them to crack open small range puzzles as well .. so i guess those who have huge computing power are busy doing something else making them way more money than our beloved puzzle would .. Lucky for us though, otherwise we stand no chance with our teeny tiny personal rigs

So how many years is your rig showing?
 for example I;m getting around 1000 years on a laptop

32 years .. that's why i prefer random mode .. coz if you get a little bit lucky, you can squeeze this down to a few months to a few years.. you never know
153  Bitcoin / Development & Technical Discussion / Re: Pollard's kangaroo ECDLP solver on: September 14, 2022, 02:11:01 PM
Someone with tons of computing power, what's the average time your kangaroo is showing for solving #120?

I honestly don't think this is necessarily the case, i mean if you had 1000 people looking in micro random 64 bit ranges, inevitably, one of them is gonna land on the right range and solve the key.. Although no one really knows if that was what happened, but you have to know that the bigger the range, the more it's gonna be about luck than about computing power .. you need couple hundred Telsa 100 to solve puzzle #120 within two months .  If such computing power was available to a single person already, he would have sold more than just #120 .. he would have used them to crack open small range puzzles as well .. so i guess those who have huge computing power are busy doing something else making them way more money than our beloved puzzle would .. Lucky for us though, otherwise we stand no chance with our teeny tiny personal rigs
154  Bitcoin / Bitcoin Discussion / Re: Bitcoin puzzle transaction ~32 BTC prize to who solves it on: September 13, 2022, 07:13:29 AM
Very sad thing, does anyone know why?
it's a bug in clBitCrack: github.com/brichard19/BitCrack/issues/337

Someone shared a fix but you'll have to edit it yourself and compile the code.
Here's the post: github.com/brichard19/BitCrack/issues/223

clbitcrack behaves weird on old and low gig cards .. best case scenario is it's gonna search but not find anything when testing a known key in a known range (i.e fail test)
Here is test results:

Rx 5xxx XT - work and pass test
Rx 570 8G - search but fail test
Rx 580 8G - search but fail test
Anything less - do not search

In the NVIDIA family i found anything less than 1xxx 8G to not work or behave weirdly ( yes you can use your NVIDIA card with clbitcrack .. in my case cuda has a config problem that im not so fond of spending time on fixing right now)


Your results may vary.
155  Bitcoin / Bitcoin Discussion / Re: Bitcoin puzzle transaction ~32 BTC prize to who solves it on: September 13, 2022, 12:52:44 AM
Maybe it could be 2ce or 3ce.

Could be anything .. with a range 4 times bigger than 64 bits, the only resort is random search .. range search is gonna eat up time and resources .. the only way to beat 17 random characters is by utilizing randomness itself .. but that's just me.
156  Bitcoin / Bitcoin Discussion / Re: Bitcoin puzzle transaction ~32 BTC prize to who solves it on: September 12, 2022, 06:41:43 AM
P64 = F7051F27B09112D4
P65 = 1A838B13505B26867
Last 2 hex of P64 = D4+D4 = 1A8
First 3 hex of P65 == sum of Last 2 hex of P64

Is this make any sense to predict next Puzzle ?

P65 = 1A838B13505B26867

P66 = 67 + 67 = CE

Out of range .. sorry but doesn't work.
157  Bitcoin / Bitcoin Discussion / Re: Bitcoin puzzle transaction ~32 BTC prize to who solves it on: September 10, 2022, 02:06:31 AM
--- Puzzle #64 ---
Address: 16jY7qLJnxb7CHZyqBP8qca9d51gAjyXQN
PrivKey Hex: 000000000000000000000000000000000000000000000000F7051F27B09112D4
PrivKey WIF: KwDiBf89QgGbjEhKnhXJuH7LrciVrZi3qZ6FxoaD5r1kYegmtbaT
Pubkey Compressed: 03100611c54dfef604163b8358f7b7fac13ce478e02cb224ae16d45526b25d9d4d

waiting for winner show his method here...

Thanks for saving my time .. was gonna run my pub key solver to get the pvt key .. it kills me though to find out that it was in the F range .. coz i was gonna search this one solely on all cards but ditched the idea after a while coz it seemed radical .. after all, how come ignore 7 other ranges just coz you had a "hunch" that it's in the last range .. i guess trusting your instinct could pay after all
158  Bitcoin / Bitcoin Discussion / Re: Bitcoin puzzle transaction ~32 BTC prize to who solves it on: September 10, 2022, 01:58:32 AM
Congrats to the solver.

Puzzle #64 just got solved .. now #66 is the next target .. very VERY hard target that puzzle #120 would look like a picnic compared to it

Actually the puzzle 66 is more likely to be solved that the puzzle 120.




Are you sure about that, Alberto? (Cough BSGS cough) sorry i guess i got the flu 😃
159  Bitcoin / Bitcoin Discussion / Re: Bitcoin puzzle transaction ~32 BTC prize to who solves it on: September 10, 2022, 01:07:20 AM
-snip-
8eacddd09eeae9f []
The brackets denote the location of the above address.
Is there anyway to determine the next character from this?
Interesting, but it looks pretty random to me.
Perhaps it's the nature of hexadecimal that made you think that it's patterned.

What I mean is it's limited to only 16 characters, thus, you're constantly seeing the same characters thinking that it's some sort of a pattern.

Puzzle #64 just got solved .. now #66 is the next target .. very VERY hard target that puzzle #120 would look like a picnic compared to it
160  Bitcoin / Development & Technical Discussion / Re: Pollard's kangaroo ECDLP solver on: September 06, 2022, 02:46:27 PM
Just out of interest.

If I was to create a bitcoin address randomly with Bitcoin Core, Would that be created in a particular higher keyspace - 8000000000000000000000000000000000000000...ffffffffffffffffffffffffffffffffffff ffff (2159...2160-1) for example? or higher? or could it be anywhere in the whole keyspace?

I would be comfortable to say it will at least be in the 254 to 256 bit range 99% of the time

You would have to intentionally create an address in the weak 160 bit range or below to be able to receive such weak address .. fun fact is though, even the strongest private key (256 bit) will generate an address that can be opened by another private key in the first 160 bit range .. good luck finding one of those copycats though
Pages: « 1 2 3 4 5 6 7 [8] 9 10 »
Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!