So, hey, could someone answer this question?

(By the way, how are you guys? Still bruting?)

true - i was lucky to get one at the beginning of my PhD program.

Hi there!

Guys, may someone tell me what speed on Kangaroo and full priv <-> address brute (aka bitcrack implementation) could expect for RX 580 8 Gb, GTX 1070 ti, RTX 2070 - and your justification for your assumptions.

We know there are several implementations algorithms for different platforms and yet i've seen different speed numbers and so wondered "why?":

GTX 1070 ti has 2432 CUDA cores

RTX 2070 has  2304 CUDA cores

RX 580 has 2048 stream processors

And all have different architecture - sure i understands that (even Turing dramatically differs from Pascal in sense of "instructions" set or pipe or how to call this differences)

======================

Anyway, from the first glance i could expect close speeds from these three cards and so i am asking here what really could be achieved with these cards and the reason for limit.

P.S. Have been tried Kangaroo on my RTX 2070 (~1000 MKey/s) - found that memory overclock plays significant role that means that memory in the case of RTX 2070 (and probably my config) was a limiting factor (CUDA cores probably but not surely could provide more computational power == more speed)

P.S.S. I am on the south of Ukraine under occupation mostly without money and having bad mood - so i've returned to this problem just to smooth my mood a bit.


(https://github.com/HomelessPhD/BTC32)

Hi!

I've discovered this "32 BTC" Puzzle nearly a year ago when i'd fallen into "desperacy trap" - that was really bad times for myself. I have tried a few simple things with this puzzle just trying to manage my own "pain" through working on some mind-taking task, and that worked - the hope to get a prize and the task taking my mind away from my real life problems softened my feelings. Later i'd backed to work on my PhD thesis and have not returned to this Puzzle since that. The last 4 months was even worse for myself: i've made a huge mistake on investing (had invested my savings into scam i am not even want to talked about it, very stupid - now i see) and the full war against my country started (live on the south of Ukraine). Now i am at nearly zero wallet and under occupation: have no internet for the last few weeks (they have returned us mobile network today - but who knows for how long), most of the time we have no GSM,radio,TV, lots of Russian propaganda calling us a nacists - we just peaceful Ukrainian people that just want to live in democratic country (so ridiculous, so stupid and so humiliating).

What i think of the puzzle - sure the 64\120 are next, sure the scenario where creator still has the private keys is very probable (he has made Kangaroo search path for 5th keys by those small transactions). Do i want, same as you, to get those funds (at least from 1 remained wallet  ~ 1 BTC)? SURE - in normal life where no war goes on my countries lands those ~40k$ could had dramatically (TREMENDOUSLY) change my life. I could actually bought a nice comfy flat for that BTC.

But anyway - taking out some BTC from "32 BTC puzzle" by author will ruin all the mood of this contest, so i hope he\she is not planning anything like that.

Time to time i will try to brute the keys with hope to change my life in easy way, will try to guess the hidden pattern on the private keys but not spending much time to not stimulate the schizophrenia like the "Mind Games" hero (yeah, i know that based on a real mathematician) - that what we could in our situation.

P.S. I am physicist not a mathematician, and so i really believe the "straight cryptographic problem" has its "inverse solution" - the inverse problem i assume has much easier solution than simple (or not so simple) brute.

(https://github.com/HomelessPhD/BTC32)

Hi!

I've discovered this "32 BTC" Puzzle nearly a year ago when i'd fallen into "desperacy trap" - that was really bad times for myself. I have tried a few simple things with this puzzle just trying to manage my own "pain" through working on some mind-taking task, and that worked - the hope to get a prize and the task taking my mind away from my real life problems softened my feelings. Later i'd backed to work on my PhD thesis and have not returned to this Puzzle since that. The last 4 months was even worse for myself: i've made a huge mistake on investing (had invested my savings into scam i am not even want to talked about it, very stupid - now i see) and the full war against my country started (live on the south of Ukraine). Now i am at nearly zero wallet and under occupation: have no internet for the last few weeks (they have returned us mobile network today - but who knows for how long), most of the time we have no GSM,radio,TV, lots of Russian propaganda calling us a nacists - we just peaceful Ukrainian people that just want to live in democratic country (so ridiculous, so stupid and so humiliating).

What i think of the puzzle - sure the 64\120 are next, sure the scenario where creator still has the private keys is very probable (he has made Kangaroo search path for 5th keys by those small transactions). Do i want, same as you, to get those funds (at least from 1 remained wallet  ~ 1 BTC)? SURE - in normal life where no war goes on my countries lands those ~40k$ could had dramatically (TREMENDOUSLY) change my life. I could actually bought a nice comfy flat for that BTC.

But anyway - taking out some BTC from "32 BTC puzzle" by author will ruin all the mood of this contest, so i hope he\she is not planning anything like that.

Time to time i will try to brute the keys with hope to change my life in easy way, will try to guess the hidden pattern on the private keys but not spending much time to not stimulate the schizophrenia like the "Mind Games" hero (yeah, i know that based on a real mathematician) - that what we could in our situation.

P.S. I am physicist not a mathematician, and so i really believe the "straight cryptographic problem" has its "inverse solution" - the inverse problem i assume has much easier solution than simple (or not so simple) brute.

(https://github.com/HomelessPhD/BTC32)

GPUs are expensive today due to mining profitability - but older GPUs that cant mine ETH OR not well tested (yet) are cheap enough to, potentially, be used to crack #120-125 (at least i think so). I have no money (my budget is ~ 2k$ and thats the money i definitely would not spent now on computers - my "dark\black\doom day" savings) - but some rich enough enthusiast could try to - Tesla K80 it is really powerful ( i assume it should be 30-50% of the Tesla V100 power in BitCrack or Kangaroo). Tesla K80 could found for 160-300 $. You'll need ~ 400-500 pcs. Each will eat around 300 W that will result in 120-150 kW ) and will require motherboards/cpus/ram/powersource that also cost some money but you could use some old server hardware that is cheap enough (dont know for sure, but expect it to increase the overall cost up to 20-25%, not more). 400 * (300+100)$ == 160 000 $ for hardware AND 3-6 month of 150 kW == 650 000 kWh ~ 65 k$ (at 0.1 $ per kWh). I know - it is still seems not really profitable - but it's fun and the hardware will be able to do some other useful calculations (i believe tesla K80 could be used in mining on some unpopular altcoins - just not well tested/optimized).

150 kW - crazy for home use i'd say (yeah 400-500 GPUs all with server coolers - imaging living on airfield.

(Just reminding - i've tested some Private Keys using my script + BitCrack, you may see in "Examples": https://github.com/HomelessPhD/BTC32)

Sure thing - i've also noted that on github (making some dummy simulation showing histogram for the first 60s points and last 100 point of the group), but again, currently we have no other criterion for reducing\choosing intervals.

We could try to hack the Random Generator used to generate the sequence - that should be a "Algorithmic" random generator i assume - but that's probably even harder than 32 BTC puzzle task.

(should remember that there is no strong proof that inverse problem for both Random Generator or Private Key -> Public Key -> Address have no algorithmic solution, who knows, may be some smart, well motivated person with enough free time will find\construct an algorithm of reverse "de-hashing".)

Hello from Ukraine, guys. I have watched the crypto skyrocketing to the MOON and nearly fallen in depression thinking that purchasing just a 1 BTC for a ~ 3k$ (when it was possible) could already provide me my own flat and so i've found different BTC contest including this one.

My ideas and used scripts could be found here https://github.com/HomelessPhD/BTC32

I've seen some of you struggled with the need to reduce the interval of Private Keys for brutting - i've managed this problem using MATLAB\Octave script (just because it has useful Variable-Precision arithmetic AKA Big Numbers and thats was faster for me to use a familiar instrument, but in nearest future i could write the C program if it is reasonable). The main idea of that Github project is to bruteforce multiple "32 BTC puzzle" addresses within a series of tiny Private Keys intervals using BitCrack utility. There are lots of comments i've left, but i'm opened for questions and propositions.

By the way, thinking of patterns behind the Private Keys (that is also described on Github) - i've  presented Private Keys for each 32 BTC address as relative position inside its "all possible Private Keys interval" so called alpha parameter: PK_n = 2^(n-1) + rem, where rem taken from {0...2^(n-1)} forming alpha_n = (PK_n -2^(n-1)) / 2^(n-1). Alpha parameter for all Private Keys shows the relative position of the Private Key inside its interval of possible values and lies in interval of {0..1} for all BTC addresses.

The autocorrelation for alpha parameters (Private Keys in dimensionless form) looks like a classical noise do (just google it):
https://user-images.githubusercontent.com/80585811/111080604-e3520280-8507-11eb-839e-8ebd26ec61bb.png

Histograms (that at infinity should form a Probability Density Function - but we have have only ~60-70 points) show an interesting behavior at 0.3-0.5 and 0.6-0.8 (and specially 0.82-0.83).

https://user-images.githubusercontent.com/80585811/111080580-c4537080-8507-11eb-9cc3-2bb6096ca752.png

One may say that 0.3-0.5 and 0.6-0.8 are reasonable sub-intervals for searches, other could state that it is more probable to find a new Private Key at histogram minima rather than at its maxima (thinking that final histogram should form a uniform distribution) and the smartest i assume will notice pure randomness stating that all the next keys are nearly unrelated with known keys. I've tried to simulate keys distribution (see the github) -  the third variant could be true but do we have a choice?! We cant loop through all Private Keys - it will take ~>1000 years for #64 and much more for others so one way or another, we will have to choose a criterion for narrowing the interval Private Keys - histogram is one of such.


I am the last year PhD on applied physics and. Now i need to hurry in writing a few more articles and I cant spent much time on this "hackaton" at the moment, but after researches and two articles (expect it will take a month) i'll return to this topic - wish you good luck. By the way, i've searched few interesting intervals (interesting alpha values) - you may found them in "Examples" folder on github.

P.S. Thank you for reading my post - it is my first post in bitcointalk. Sorry for my bad English.