Pages:
Author

Topic: Baby Step Giant Step Combined Efforts to Find 1.2 Bitcoin - page 4. (Read 1929 times)

full member
Activity: 431
Merit: 105
hi there wandering,

could we use another pub-key instead of the baked in ones.?

the first public is 0 btc and compressed 0 btc. and the rest of the list of public keys  has 0 btc to.
has it got anything to do with the puzzel and how we find the right private key for the wrong pub-key?

thanks a lot great app, getting 5MK/s  1 thread with an i5, very fast all ranges 2^25 2^22 is what i keep seeing,
full member
Activity: 1162
Merit: 237
Shooters Shoot...
How to run all the batch files at the same time?

And what's the total ranges to be checked for #120?
To run all four, I start with one, double click on it, then go to the next, double click on it, etc. until you have all 4 running.

Total ranges, if it takes to the last range to find the key, is 2^73. But, each range is checked within 10 seconds. So, the more CPUs running, the better!
full member
Activity: 706
Merit: 111
How to run all the batch files at the same time?

And what's the total ranges to be checked for #120?
full member
Activity: 1162
Merit: 237
Shooters Shoot...
Reserved for OP.....
full member
Activity: 1162
Merit: 237
Shooters Shoot...
Total Ranges Searched Update:

250,611
(4,408,795,336,777,138,176 individual keys checked; that I know of)
full member
Activity: 1162
Merit: 237
Shooters Shoot...
Reserved for OP...
full member
Activity: 1162
Merit: 237
Shooters Shoot...
UPDATE: I have removed all the BSGS files from version one, for the combined effort, on this page. The BSGS exe file located on main page is the same as Jean Luc's; I just added the function where it will print and save a text document with the public and private keys. The combined effort seemed to cause confusion because of the pub key shift so now it's back to just searching in the actual 120 bit range. Users can still share ranges searched. I will upload a simple python and batch file to randomly choose ranges to search and keep track of those ranges via a text file.

I have tweaked the code of Jean Luc Pons' Baby Step Giant Step program ( https://github.com/JeanLucPons/BSGS ) to help find the #120 puzzle in the Bitcoin Challenge Transaction ( https://bitcointalksearch.org/topic/bitcoin-challenge-transaction-1000-btc-total-bounty-to-solvers-updated-5218972 ).

Not everyone has a GPU or a high powered GPU to use programs such as Bitcrack or Kangaroo methods. But mostly everyone has a CPU, and that is what powers the Baby Step Giant Step (BSGS) program...the CPU located in your computer. Now, everyone has a chance to help crack the puzzle. One major advantage over Kangaroo methods, the BSGS is easy to give different ranges to workers without losing in complexity which is not possible with Kangaroo.

Download the exe files and batch files here:
https://github.com/WanderingPhilosopher/BSGS

The tweaks I made to the original code include:
a random range generator
the program now automatically creates the input file:
Baby Step Size
Start Range
End Range
and applicable Public Keys (to search for)

All you have to do is download the tweaked program and the already made batch file. Once you download the files, place them in the same folder and double-click on the batch file. The program will automatically start searching for the public key. That's it. It's that easy.

What you will notice in the folder you placed your files in:
an input file will automatically pre-fill
and there will be a file called ranges_searched.txt

After we run the program for awhile, people can send me their ranges_searched.txt file and I can keep track of ranges searched and maybe this will help us narrow down to a smaller range in the future. Or, people can post how many ranges they've already searched and we can keep a running tally.

I took the #120 public key (120 bits) and compressed it down to 117 bits to make our search range 8 times smaller.

What happens when you find the public key?
If your CPU finds a key, a text document called, FOUNDKEYSFOUNDKEYSFOUNDKEYSFOUNDKEYSFOUNDKEYSFOUNDKEYSFOUNDKEYSFOUNDKEYSFOUNDKE YS.txt will be created in the folder and it will contain the private key and the public key. Send that information to me, along with your bitcoin wallet address, and I will recreate the original #120 public key, and we will split the 1.2 bitcoin 50/50. It's that easy.

How I am running the program on my computer:
I have downloaded the 16 BSGS exe files and the 16 batch files. In each batch file, it calls to use one CPU thread (-t 1). So I run as many of the batch files/programs as my CPU can handle. On an i5-4690, with four instances running (4 threads total), each thread completes a range in about 9 seconds. So that's 4 ranges checked every 9 seconds, which on the safe side, this one computer checks about 34,560 ranges a day. Let me know how fast your computer completes a range.
Pages:
Jump to: