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

Can i take a look at your code ?

>> test.py 18ZRLg9BMfAg9WYVWqVDtYdT59QV1PzrJe 18Z 52ea8235174b368df646576fc04eb0d2737057b6 1a000000000000000 1afffffffffffffff

000000000000000000000000000000000000000000000001a6f7e55277418662 | Hash 160 52ffb5fad1e2964e0d62d0fb1fba1b2a51959602 | 18ZrjqFukCHggGmF9NHvTHnypz8CWUiesG | 600.90 sec |
000000000000000000000000000000000000000000000001a698bf0141abba89 | Hash 160 52faf3bd9c45c9788dd66c1c3247b9861149342c | 18Zm3BwAm4CNym3KuUUZu3n3vytQ6TXRoU | 700.29 sec |
000000000000000000000000000000000000000000000001a61adda168bf1479 | Hash 160 5304d1f3f9a3e5d191a70656b8cd49f242d91e8e | 18ZxrqALETxJS5eQ834BD8xdLBuLzDztqA | 700.61 sec |
000000000000000000000000000000000000000000000001a64271593ec75f14 | Hash 160 52df324fdd87f86fb67bd415db3fd3c63d70d5a2 | 18ZBnhRYcHxdw4fSDByCb7tMqnCA1n9UxC | 700.87 sec |
000000000000000000000000000000000000000000000001a678bde0e606d586 | Hash 160 52ea8235174b368df646576fc04eb0d2737057b6 | 18ZRLg9BMfAg9WYVWqVDtYdT59QV1PzrJe | 800.39 sec |
000000000000000000000000000000000000000000000001a7d696f300cda2fc | Hash 160 52db4611541a1d382a06279c0a32b45bd1a0bf2b | 18Z768mmb7LCGDjU5xsF5YtPiSvRo5pVvR | 900.63 sec |
Similar hash160 found: 52ea8235174b368df646576fc04eb0d2737057b6

=========[Address Found]===========
Private Key: 000000000000000000000000000000000000000000000001a678bde0e606d586
Hash 160: 52ea8235174b368df646576fc04eb0d2737057b6
Address: 18ZRLg9BMfAg9WYVWqVDtYdT59QV1PzrJe
0x1a678bde0e606d586
Compressed Public Key: 02f46cb94bfecf5daf63cd54353c73eb3f7e148ac0f9b8af46e3a94ee8b60e1260
Time taken to find: 0.0000 seconds
Speed of keys: 0.0000 keys per second
=========[Address Found]===========

thankyou for advice, i make the KNN algorithm work with my previous code but have some trouble with other codes, some confusion call the rest codes to work with scan range, but it's work.
i test on 65 bit.

mightbe push my luck for 66 for couple weeks.

@Tepan, could you implement KNN algorithm to your script?  it could somewhat help you in predicting a clearer pattern in order to create a map of similar hashes in certain ranges.

You could scan 39 to 40 bit range and categorize similarly found hashes,  do that with different hash prefixes in different bit ranges,  you might figure out the average probability of certain hashes existing in specific ranges.

Note that KNN algo is a great tool for statistics.  it stands for k-nearest neighboring.

you might figure out the average probability of certain hashes existing in specific ranges.

What result are you talking about? I'm sorry if I can't see the wood for the trees, but I see absolutely nothing here that can be helpful in any way that relates to the topic of finding the puzzle. I see you have defined a target and I see you have listed four private keys and the corresponding addresses. There is no relation between them, how could there be, it wouldn't make any sense.

So what exactly did you find out or what makes you think that you're on the right track? Please don't misunderstand me, but I only see random data here without any relation to anything.

It seems like you are doing a search for a partial address/h160 collision? Is this true?

If so, there are GPU tools out there, that do billions of keys per second.

Not to discourage you from further developing your script, but you should be getting a lot more than 100 - 136 keys per second, even with python. I can help you speed it up, but again, you will need luck.

Also, to what citb0in said, there is no correlation between partial matches of addresses/h160. Or at least no one has found one yet.

Let's say i take one 66 bit address for practice
000000000000000000000000000000000000000000000002be7989dd1a1a63ad | Hash 160 20cb77af1a425c5e74483d9b30cf950911a090de | 13zQNJwpREZogcPSkNJmYQzZ9HZQZS48Hx [TARGET]

result scan :
000000000000000000000000000000000000000000000002b809677889fb1078 | Hash 160 20cb78b594b77cf97259be5cc414f0a49f1bde81 | 13zQNb5x4P7vCjag18rZKCVHkBcqtddaLS | 102.92 sec | 136.0 keys/sec |
00000000000000000000000000000000000000000000000285a7e79fd01fc2a4 | Hash 160 20cbc445f68147eb89314c6710de2a7c5fc2e0fb | 13zQj6btR6awFjac835xsvDqeCtVyioiiW | 112.67 sec | 124.9 keys/sec |
000000000000000000000000000000000000000000000002757de2916bb72c92 | Hash 160 20cbc889d5186984e2189dd818e67d990f992459 | 13zQkFk3v2WXrhLVVhP2NKM1JT4Gbd6VoY | 153.39 sec | 110.4 keys/sec |
000000000000000000000000000000000000000000000002a6bdd8aaca2a5a56 | Hash 160 20cbb6398c3a2a9ad13eec60d2ffd84ed113d96d | 13zQfHTEd9EZncjXmiKMoZV7SqSZP39myL | 159.93 sec | 100.8 keys/sec |


I'm very grateful the result seem make some chance to hit the targeted and correct key
000000000000000000000000000000000000000000000002b809677889fb1078 | Hash 160 20cb78b594b77cf97259be5cc414f0a49f1bde81 | 13zQNb5x4P7vCjag18rZKCVHkBcqtddaLS | 102.92 sec | 136.0 keys/sec |

i make some checkpoint rules and check if at least 10 addresses have similarity in hash160 derived from private key.

i do some Experiment, trial and error for 66 bit

Let's say i take one 66 bit address for practice
000000000000000000000000000000000000000000000002be7989dd1a1a63ad | Hash 160 20cb77af1a425c5e74483d9b30cf950911a090de | 13zQNJwpREZogcPSkNJmYQzZ9HZQZS48Hx [TARGET]

result scan :
000000000000000000000000000000000000000000000002b809677889fb1078 | Hash 160 20cb78b594b77cf97259be5cc414f0a49f1bde81 | 13zQNb5x4P7vCjag18rZKCVHkBcqtddaLS | 102.92 sec | 136.0 keys/sec |
00000000000000000000000000000000000000000000000285a7e79fd01fc2a4 | Hash 160 20cbc445f68147eb89314c6710de2a7c5fc2e0fb | 13zQj6btR6awFjac835xsvDqeCtVyioiiW | 112.67 sec | 124.9 keys/sec |
000000000000000000000000000000000000000000000002757de2916bb72c92 | Hash 160 20cbc889d5186984e2189dd818e67d990f992459 | 13zQkFk3v2WXrhLVVhP2NKM1JT4Gbd6VoY | 153.39 sec | 110.4 keys/sec |
000000000000000000000000000000000000000000000002a6bdd8aaca2a5a56 | Hash 160 20cbb6398c3a2a9ad13eec60d2ffd84ed113d96d | 13zQfHTEd9EZncjXmiKMoZV7SqSZP39myL | 159.93 sec | 100.8 keys/sec |


I'm very grateful the result seem make some chance to hit the targeted and correct key
000000000000000000000000000000000000000000000002b809677889fb1078 | Hash 160 20cb78b594b77cf97259be5cc414f0a49f1bde81 | 13zQNb5x4P7vCjag18rZKCVHkBcqtddaLS | 102.92 sec | 136.0 keys/sec |

i make some checkpoint rules and check if at least 10 addresses have similarity in hash160 derived from private key.

hi sir, i'm very motivated with your opinion about search speed.

i do some Experiment, trial and error for 66 bit

Let's say i take one 66 bit address for practice
000000000000000000000000000000000000000000000002be7989dd1a1a63ad | Hash 160 20cb77af1a425c5e74483d9b30cf950911a090de | 13zQNJwpREZogcPSkNJmYQzZ9HZQZS48Hx [TARGET]

result scan :
000000000000000000000000000000000000000000000002b809677889fb1078 | Hash 160 20cb78b594b77cf97259be5cc414f0a49f1bde81 | 13zQNb5x4P7vCjag18rZKCVHkBcqtddaLS | 102.92 sec | 136.0 keys/sec |
00000000000000000000000000000000000000000000000285a7e79fd01fc2a4 | Hash 160 20cbc445f68147eb89314c6710de2a7c5fc2e0fb | 13zQj6btR6awFjac835xsvDqeCtVyioiiW | 112.67 sec | 124.9 keys/sec |
000000000000000000000000000000000000000000000002757de2916bb72c92 | Hash 160 20cbc889d5186984e2189dd818e67d990f992459 | 13zQkFk3v2WXrhLVVhP2NKM1JT4Gbd6VoY | 153.39 sec | 110.4 keys/sec |
000000000000000000000000000000000000000000000002a6bdd8aaca2a5a56 | Hash 160 20cbb6398c3a2a9ad13eec60d2ffd84ed113d96d | 13zQfHTEd9EZncjXmiKMoZV7SqSZP39myL | 159.93 sec | 100.8 keys/sec |


I'm very grateful the result seem make some chance to hit the targeted and correct key
000000000000000000000000000000000000000000000002b809677889fb1078 | Hash 160 20cb78b594b77cf97259be5cc414f0a49f1bde81 | 13zQNb5x4P7vCjag18rZKCVHkBcqtddaLS | 102.92 sec | 136.0 keys/sec |

i make some checkpoint rules and check if at least 10 addresses have similarity in hash160 derived from private key.

Honestly, it’s a simple question, maybe you shouldn’t try to answer.

I’m not trying to compare potatoes and cabbage.

If I am using BSGS and can find a 52 bit key in 30 seconds, what’s the speed? 😂

It really wasn't meant to spurn any controversy. I know others have disagreed in the past, so I was curious to what people had to say.

If I use albertobsd method, I can say that the speed of my single core python script gets roughly, 140,549,854,653,356  Keys/s.
I wasn't trying to say it was fast or anything, just curious as to the actual speed and how different people view it.
I've been working on a low memory BSGS script; this one only uses about 500MB of RAM. Low memory, for various reasons but my reason is because I wrote a server/client script (python) and some of my machines have 8-16 GB max on them so I needed a way to employ them via low memory.

---

Your code does seem on the slower side of speed, but I was just going to show you some ways/see if we could speed it up (using python only). Not saying it will ever solve a puzzle, but more speed never hurts.

Well, if you were the person you claim to be (WanderingPhilosopher Keyhunt), you probably wouldn't had put this question.

The source code of Keyhunt is open and you can see how the speed is determined. It is in the nature of the BSGS algorithm that you cannot compare these values with the classic searches. The same applies to Kangaroo, which is a completely different approach. A comparison would be like comparing apples and oranges. These are completely different algorithms, for example: if you run Kangaroo well-tuned and you would rely on the speed rate the tool shows you and then compare it to the speed of let's say BSGS you would be disappointed. Because BSGS will report a much higher rate. But in fact, the  Kangaroo will always run faster than BSGS. Again, you cannot compare them.

In BSGS mode of keyhunt for example the speed shown also depends on the pubkeys used. More keys will result in less speed.

my search rate per hour for 30 bit above is approximately 800,324 keys per hours (like what i said before about leaking the cpu speed and more usage ram when 30 bit above)

Time to find 66-bit key≈1.75×108years

But how do devs calculate their speed when using BSGS?

I see a lot of peta, exa keys per second, I’m trying to figure out how they calculate the speed…and then apply it to my script.

But how do devs calculate their speed when using BSGS?

I see a lot of peta, exa keys per second, I’m trying to figure out how they calculate the speed…and then apply it to my script.

When we talk mathematically about speed, it is calculated as the distance traveled divided by the time it takes to travel that distance (it only has magnitude). It can be defined also in terms of other quantities besides distance, depending on the context. In physics, speed is often defined as the rate of change of position over time, which is commonly expressed as distance traveled divided by the time taken to travel that distance, as mentioned earlier. In certain situations it can also be defined in terms of other quantities such as: angles, phases or displacements.

Your question can therefore not be answered because it is incomplete. Neither the first nor the second.

You could count the steps performed or keys tried and divide the total by the total time required. Then you would have keys/sec or steps/sec as the result, depends on your needs.
But you can't calculate 52bits/30sec and claim that you can work out 0.577 sec per number of bits, and of course you know yourself why that is. Because otherwise you would have already solved the entire puzzle hundreds of times  

Also, question for everyone, if you can solve a 52 bit key, with known pubkey, in 30 seconds, what rate of speed is that?
Simplify the question, if you one is using some version of BSGS and finds a 52 bit key within 30 seconds, what's the speed?

Thank you for your input, I'm still a beginner and trying to develop it, I'm still trying and remain positive for the community Cheesy

and how about this sir ?
i tweak some vanity search of 23 bit puzzle with cpu speed and hash160 filter and private key downscale multiplications

Searched 645240 keys in 0.55 seconds | Private key: 000000000000000000000000000000000000000000000000000000000054df77 | Address (Compressed): 1L2gKhvbWubwppJLfZXAhSfLuG8xw3uL9X
Searched 666794 keys in 0.58 seconds | Private key: 000000000000000000000000000000000000000000000000000000000045e993 | Address (Compressed): 1L2gVKpCZAPwDSTMEo3diJeKNybKeo3RjR
Searched 849294 keys in 0.60 seconds | Private key: 00000000000000000000000000000000000000000000000000000000006ba875 | Address (Compressed): 1L2gwSaaRWnK7Xj8E9upXrwXS5M9BYqjwH
Searched 857465 keys in 1.16 seconds | Private key: 000000000000000000000000000000000000000000000000000000000042707b | Address (Compressed): 1L2gP2jnz4AEXGTfMwvhgytvPwUtGMUzGJ
Searched 861241 keys in 1.88 seconds | Private key: 000000000000000000000000000000000000000000000000000000000056484a | Address (Compressed): 1L2GnHVKQ5AQZw5FASVy4USoRrUteR6Qpz
Searched 897078 keys in 2.73 seconds | Private key: 00000000000000000000000000000000000000000000000000000000004af06e | Address (Compressed): 1L2g5efN8kWG2fwEd2QUFLTNfnc96hBXqc
Searched 920717 keys in 3.26 seconds | Private key: 0000000000000000000000000000000000000000000000000000000000556e52 | Address (Compressed): 1L2GM8eE7mJWLdo3HZS6su1832NX2txaac
Found matching address (Compressed): 1L2GM8eE7mJWLdo3HZS6su1832NX2txaac | Private key: 0000000000000000000000000000000000000000000000000000000000556e52

The downside is that if I run 30 bit and above, it takes up a lot of RAM and CPU and also becomes unstable, resulting in a lot of decreases in the key search, and very drastically.