Baby Step Giant Step Combined Efforts to Find 1.2 Bitcoin

[elvis13]

Hello!  Dextronomous. Thanks for the answer. BSGS has multiple bat files. Run each one sequentially.? Or parallel to the core?

[dextronomous]

Hello!  Dextronomous. Thanks for the answer. BSGS has multiple bat files. Run each one sequentially.? Or parallel to the core?

yes identical if you have 4 you can use 3 bat files if you are not on that pc working, or 15 if you have 16cores.

if you think it is in one of the other ranges the bat files wich start with different starting points you want you choose.
good luck

[Noname400]

connecting to tests.
interesting idea
2 prots with 24 cores. see what happens.
how best to run? 48 processes?

[elvis13]

May be 46

[fxsniper]

Hi, i am new

Just try BSGS
https://github.com/JeanLucPons/BSGS

Done Baby Step Giant Step has any version python script work like BSGS?

[fxsniper]

Hi, WanderingPhilospher or anyone

reference with puzzle thread (update)
https://bitcointalk.org/index.php?topic=5218972.0

should be setup in.txt like this right?

Done I do correct?

publickey can be use both compressed and uncompressed right?


in.txt
40000000
7FFFFFFFFFFFFFFFFFFFFFFFFFFFFF
FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFE00
02CEB6CBBCDBDF5EF7150682150F4CE2C6F4807B349827DCDBDD1F2EFA885A2630
0233709EB11E0D4439A729F21C2C443DEDB727528229713F0065721BA8FA46F00E
03633CBE3EC02B9401C5EFFA144C5B4D22F87940259634858FC7E59B1C09937852
02145D2611C823A396EF6712CE0F712F09B9B4F3135E3E0AA3230FB9B6D08D1E16
031F6A332D3C5C4F2DE2378C012F429CD109BA07D69690C6C701B6BB87860D6640
03AFDDA497369E219A2C1C369954A930E4D3740968E5E4352475BCFFCE3140DAE5
03137807790EA7DC6E97901C2BC87411F45ED74A5629315C4E4B03A0A102250C49
035CD1854CAE45391CA4EC428CC7E6C7D9984424B954209A8EEA197B9E364C05F6
02E0A8B039282FAF6FE0FD769CFBC4B6B4CF8758BA68220EAC420E32B91DDFA673

[bigvito19]

Hi, WanderingPhilospher or anyone

reference with puzzle thread (update)
https://bitcointalk.org/index.php?topic=5218972.0

should be setup in.txt like this right?

Done I do correct?

publickey can be use both compressed and uncompressed right?


in.txt
40000000
7FFFFFFFFFFFFFFFFFFFFFFFFFFFFF
FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFE00
02CEB6CBBCDBDF5EF7150682150F4CE2C6F4807B349827DCDBDD1F2EFA885A2630
0233709EB11E0D4439A729F21C2C443DEDB727528229713F0065721BA8FA46F00E
03633CBE3EC02B9401C5EFFA144C5B4D22F87940259634858FC7E59B1C09937852
02145D2611C823A396EF6712CE0F712F09B9B4F3135E3E0AA3230FB9B6D08D1E16
031F6A332D3C5C4F2DE2378C012F429CD109BA07D69690C6C701B6BB87860D6640
03AFDDA497369E219A2C1C369954A930E4D3740968E5E4352475BCFFCE3140DAE5
03137807790EA7DC6E97901C2BC87411F45ED74A5629315C4E4B03A0A102250C49
035CD1854CAE45391CA4EC428CC7E6C7D9984424B954209A8EEA197B9E364C05F6
02E0A8B039282FAF6FE0FD769CFBC4B6B4CF8758BA68220EAC420E32B91DDFA673

Yes, your setup is correct and you can use both compressed and uncompressed public keys.

[androyster]

Microsoft found viruses in those files when I tried to download the BSGS11.exe

[fxsniper]

Microsoft found viruses in those files when I tried to download the BSGS11.exe

if download from internet MS will be block with virus (harm you computer) it happen with many file on internet

I use method download to PC my VM not have antivirus  and copy to my PC.

try download to mobile phone and copy to you PC  (or transfer by Bluetooth)

(other try use wget command download)

may be other web browser like firefox opera can download it easy more than, just try

[fxsniper]

Yes, your setup is correct and you can use both compressed and uncompressed public keys.

thank you bigvito19

now it work fine

problem may be take time too long can't waiting for result LOL.

test with very low bit, all is ok
test with high bit, not have anything happen. (CPU run high)

[maculeth]

actually I'm interested too, especially the prize 

but looking at the specs of my laptop an intel core i3, it looks like it will be tough doing the task.

[fxsniper]

actually I'm interested too, especially the prize 

but looking at the specs of my laptop an intel core i3, it looks like it will be tough doing the task.

My small laptop have NVIDIA GeForce GT720M , it can not using GPU for calculate. laptop have CUDA but not high enough with support Nvidia CUDA Driver to can work GPU calculate

if you buy new one laptop recommend to buy gamming laptop and check GPU Nvidia that support to use CUDA, looking GTX 1050 up or higher, brand new generation Nvidia GPU may be fine

may be MSI cheap or ASUS try look meet with your budget

other way is external GPU try looking at eBay

I just know many people using GPU at cloud service, is great way to use GPU or CPU on demand.

[fxsniper]

Hi, WanderingPhilospher

I think BSGS version WanderingPhilosopher is good one becuase when found private key BSGS1A.exe write output
https://github.com/WanderingPhilosopher/BSGS

FOUNDKEYSFOUNDKEYSFOUNDKEYSFOUNDKEYSFOUNDKEYSFOUNDKEYSFOUNDKEYSFOUNDKEYSFOUNDKE YS.txt


but BSGS.exe original
https[Suspicious link removed] original not have option write output to file

problem on test learn to use, I write batch file command and double click run batch
when complete console of batch file run gone with private key result
lucky this is test, if using on real and use time over 24 hour and found key, user will be start over new one again.

may be I don't know
How can use  BSGS.exe original write output?


and more
WanderingPhilospher, What is this pubkey looking for what?

you BSGS1A.exe is auto generate   Thread1AInput.txt  and contain what is this pubkey

1A67438673BE6097FF4C458F4184A7
04aa2de8d96f74cbd3c094f9070463f59d8ba306e6de72ff9c2d51c8c74f142628626168083ce7d 562a788ce8cb093c6a574a156e8099f7bacba4278de6b299a07
044aed9313f7441330905b2a9f444f8b1d425f704727e426c0c629a04594a5d67014a3827b9c030 44b5ea6b04d135a840007187d2450a4ba21d92e27020c1855f5
04040e4ed21a78299b9ba99b04b4b2d5b219b8aa196932c6041d27decd020f702b94eaf5fe70e57 0f0bc6d6a980af45cfa190683c47ec2a29b7c47ee125b22bfdd
048a90e42a0c7e50dcae58dfb52adf50f4e3658662ebbbbf82a169e3b4dcc7519f8e0b1a61ac774 225a1a9287e9b0cf0c71f290fb42352bdc198632e8a5b382324
043053e415c43f89b48f0e2760e199bcaaf902d37ff341b58a5be40f0d5c2739ea86a5992b670ca 7614b963b8eb1fcbb5f16d56e5bc84c8d73ada6c264fb8ae231
04bca13c6d47e7c936c9c7f2c0bae22a7d6dc0e252300f3c16581533708f26dcee405542db6d705 4b7a9cf6bf78b11647d8e3046dd5e2aefc3cd6f19827cff40a3
04423b85c770e23ad12507279c6e649a44185315c471162ca10c96efe5357719d0e7cfc5dcb4ea4 eca2affa451ec1a879cfa4222ab6eecb6af60ce4ecd59767a9b
041c4a77404fd16254286b0bc384f915a31a8d9e48892d4d2739147ab643ca9a38d51b1074dd432 5f757b8aeb67bdce08a7a78bce8c6052ccb9fe3d2c1c31b73a8

[WanderingPhilospher]

actually I'm interested too, especially the prize 

but looking at the specs of my laptop an intel core i3, it looks like it will be tough doing the task.

That is why I started this thread/put out the program. So that we all work on different ranges, at the same time

[WanderingPhilospher]

Hi, WanderingPhilospher

I think BSGS version WanderingPhilosopher is good one becuase when found private key BSGS1A.exe write output
https://github.com/WanderingPhilosopher/BSGS

FOUNDKEYSFOUNDKEYSFOUNDKEYSFOUNDKEYSFOUNDKEYSFOUNDKEYSFOUNDKEYSFOUNDKEYSFOUNDKE YS.txt


but BSGS.exe original
https[Suspicious link removed] original not have option write output to file

problem on test learn to use, I write batch file command and double click run batch
when complete console of batch file run gone with private key result
lucky this is test, if using on real and use time over 24 hour and found key, user will be start over new one again.

may be I don't know
How can use  BSGS.exe original write output?


and more
WanderingPhilospher, What is this pubkey looking for what?

you BSGS1A.exe is auto generate   Thread1AInput.txt  and contain what is this pubkey

1A67438673BE6097FF4C458F4184A7
04aa2de8d96f74cbd3c094f9070463f59d8ba306e6de72ff9c2d51c8c74f142628626168083ce7d 562a788ce8cb093c6a574a156e8099f7bacba4278de6b299a07
044aed9313f7441330905b2a9f444f8b1d425f704727e426c0c629a04594a5d67014a3827b9c030 44b5ea6b04d135a840007187d2450a4ba21d92e27020c1855f5
04040e4ed21a78299b9ba99b04b4b2d5b219b8aa196932c6041d27decd020f702b94eaf5fe70e57 0f0bc6d6a980af45cfa190683c47ec2a29b7c47ee125b22bfdd
048a90e42a0c7e50dcae58dfb52adf50f4e3658662ebbbbf82a169e3b4dcc7519f8e0b1a61ac774 225a1a9287e9b0cf0c71f290fb42352bdc198632e8a5b382324
043053e415c43f89b48f0e2760e199bcaaf902d37ff341b58a5be40f0d5c2739ea86a5992b670ca 7614b963b8eb1fcbb5f16d56e5bc84c8d73ada6c264fb8ae231
04bca13c6d47e7c936c9c7f2c0bae22a7d6dc0e252300f3c16581533708f26dcee405542db6d705 4b7a9cf6bf78b11647d8e3046dd5e2aefc3cd6f19827cff40a3
04423b85c770e23ad12507279c6e649a44185315c471162ca10c96efe5357719d0e7cfc5dcb4ea4 eca2affa451ec1a879cfa4222ab6eecb6af60ce4ecd59767a9b
041c4a77404fd16254286b0bc384f915a31a8d9e48892d4d2739147ab643ca9a38d51b1074dd432 5f757b8aeb67bdce08a7a78bce8c6052ccb9fe3d2c1c31b73a8

You can't add any flags to original BSGS to get an output file; it has to be hard coded. If I have time, I will code a version with an -o output flag. If you are using the original version, make sure you have "pause" as the last line in your batch file so you can capture key and pubkey. My version automatically prints it out.
The program that I released/this thread is about, has shifted pubkeys from the original #120 pubkey, meaning they are lower than the 120 bit range but if we find one, we can solve puzzle #120.

[WanderingPhilospher]

Update...I will be releasing a newer version with different pubkeys/ranges.  It's meant for the combined effort of us, one of us, finding the key to #120. Like I said, not everyone has a GPU so this is a way to have a shot at #120 and split 1.2 bitcoins.

The new release will require around 10 minutes to run through 1 range (with CPU cores), but the overall range has been reduced from 120 bits to 107. I am running it on 3 machines to test overnight and will release in the next few days.

[fxsniper]

Some problem with Baby Step Giant Step

Problem I do wrong setting (it make can not found any key) Waste of time a lot
seting Babystep size too large

I think all user use any tools should be study that tools and learn how to use
and creator should be give more detail how to use tools with example

I try use BSGS 1.1
https://github.com/JeanLucPons/BSGS

some detail BSGS not found key when using with small rank
I just testing BSGS , program it work or not

I using puzzle already solve with low keyspace (keyspace  begin not so far from private key) for can found very fast.

BSGS not found key
Kangaroo found key fast
bitcrack found key fast

may be BSGS skip rank until not found key
BSGS finish work when over rank setting

example test
find key #65
30568377312064202855
start key space 30568377312175202855
1A838B1350C502227

find key #115
31464123230573852164273674364426950
start key space 31464123230573852164273689364426950
60F4D11574F5DEEE49965577270C6

using Babystep size from sameple  = 40000000
result = not found key

I try reduce size Babystep size to 40000, 400
but still can not found key

other test
I try o test first 64 puzzle that found already
Babystep size = 4000

and start keyspace from 1 to 60F4D11574F5DEFE49961D9609AC6
and public key using from pluzzle 1 to 160 on file in.txt
result = not found key

test compare both Kangaroo found key and bitcrack found key


any advice and suggestion

[fxsniper]

Update...I will be releasing a newer version with different pubkeys/ranges.  It's meant for the combined effort of us, one of us, finding the key to #120. Like I said, not everyone has a GPU so this is a way to have a shot at #120 and split 1.2 bitcoins.

The new release will require around 10 minutes to run through 1 range (with CPU cores), but the overall range has been reduced from 120 bits to 107. I am running it on 3 machines to test overnight and will release in the next few days.

Thank you for update, I will try

For Baby Step Giant Step

I recommend to use BSGS  from WanderingPhilosopher mod
https://github.com/WanderingPhilosopher/BSGS

I test no problem

test with public key puzzle 83 key and found puzzle  1-44 easy and fast like both Kangaroo and bitcrack

result found on file
FOUNDKEYSFOUNDKEYSFOUNDKEYSFOUNDKEYSFOUNDKEYSFOUNDKEYSFOUNDKEYSFOUNDKEYSFOUNDKE YS.txt

[fxsniper]

test file for
https://github.com/WanderingPhilosopher/BSGS

file  83.txt  you can change start rank from 1 to any rank you want to test

83.txt use public key from puzzle all 83 key

found to 44 bit easy other start to take time


command

BSGS1A.exe 83.txt

 83.txt

1
0279be667ef9dcbbac55a06295ce870b07029bfcdb2dce28d959f2815b16f81798
02f9308a019258c31049344f85f89d5229b531c845836f99b08601f113bce036f9
025cbdf0646e5db4eaa398f365f2ea7a0e3d419b7e0330e39ce92bddedcac4f9bc
022f01e5e15cca351daff3843fb70f3c2f0a1bdd05e5af888a67784ef3e10a2a01
02352bbf4a4cdd12564f93fa332ce333301d9ad40271f8107181340aef25be59d5
03f2dac991cc4ce4b9ea44887e5c7c0bce58c80074ab9d4dbaeb28531b7739f530
0296516a8f65774275278d0d7420a88df0ac44bd64c7bae07c3fe397c5b3300b23
0308bc89c2f919ed158885c35600844d49890905c79b357322609c45706ce6b514
0243601d61c836387485e9514ab5c8924dd2cfd466af34ac95002727e1659d60f7
03a7a4c30291ac1db24b4ab00c442aa832f7794b5a0959bec6e8d7fee802289dcd
038b05b0603abd75b0c57489e451f811e1afe54a8715045cdf4888333f3ebc6e8b
038b00fcbfc1a203f44bf123fc7f4c91c10a85c8eae9187f9d22242b4600ce781c
03aadaaab1db8d5d450b511789c37e7cfeb0eb8b3e61a57a34166c5edc9a4b869d
03b4f1de58b8b41afe9fd4e5ffbdafaeab86c5db4769c15d6e6011ae7351e54759
02fea58ffcf49566f6e9e9350cf5bca2861312f422966e8db16094beb14dc3df2c
029d8c5d35231d75eb87fd2c5f05f65281ed9573dc41853288c62ee94eb2590b7a
033f688bae8321b8e02b7e6c0a55c2515fb25ab97d85fda842449f7bfa04e128c3
020ce4a3291b19d2e1a7bf73ee87d30a6bdbc72b20771e7dfff40d0db755cd4af1
0385663c8b2f90659e1ccab201694f4f8ec24b3749cfe5030c7c3646a709408e19
033c4a45cbd643ff97d77f41ea37e843648d50fd894b864b0d52febc62f6454f7c
031a746c78f72754e0be046186df8a20cdce5c79b2eda76013c647af08d306e49e
023ed96b524db5ff4fe007ce730366052b7c511dc566227d929070b9ce917abb43
03f82710361b8b81bdedb16994f30c80db522450a93e8e87eeb07f7903cf28d04b
036ea839d22847ee1dce3bfc5b11f6cf785b0682db58c35b63d1342eb221c3490c
03057fbea3a2623382628dde556b2a0698e32428d3cd225f3bd034dca82dd7455a
024e4f50a2a3eccdb368988ae37cd4b611697b26b29696e42e06d71368b4f3840f
031a864bae3922f351f1b57cfdd827c25b7e093cb9c88a72c1cd893d9f90f44ece
03e9e661838a96a65331637e2a3e948dc0756e5009e7cb5c36664d9b72dd18c0a7
026caad634382d34691e3bef43ed4a124d8909a8a3362f91f1d20abaaf7e917b36
030d282cf2ff536d2c42f105d0b8588821a915dc3f9a05bd98bb23af67a2e92a5b
0387dc70db1806cd9a9a76637412ec11dd998be666584849b3185f7f9313c8fd28
0209c58240e50e3ba3f833c82655e8725c037a2294e14cf5d73a5df8d56159de69
03a355aa5e2e09dd44bb46a4722e9336e9e3ee4ee4e7b7a0cf5785b283bf2ab579
033cdd9d6d97cbfe7c26f902faf6a435780fe652e159ec953650ec7b1004082790
02f6a8148a62320e149cb15c544fe8a25ab483a0095d2280d03b8a00a7feada13d
02b3e772216695845fa9dda419fb5daca28154d8aa59ea302f05e916635e47b9f6
027d2c03c3ef0aec70f2c7e1e75454a5dfdd0e1adea670c1b3a4643c48ad0f1255
03c060e1e3771cbeccb38e119c2414702f3f5181a89652538851d2e3886bdd70c6
022d77cd1467019a6bf28f7375d0949ce30e6b5815c2758b98a74c2700bc006543
03a2efa402fd5268400c77c20e574ba86409ededee7c4020e4b9f0edbee53de0d4
03b357e68437da273dcf995a474a524439faad86fc9effc300183f714b0903468b
03eec88385be9da803a0d6579798d977a5d0c7f80917dab49cb73c9e3927142cb6
02a631f9ba0f28511614904df80d7f97a4f43f02249c8909dac92276ccf0bcdaed
025e466e97ed0e7910d3d90ceb0332df48ddf67d456b9e7303b50a3d89de357336
026ecabd2d22fdb737be21975ce9a694e108eb94f3649c586cc7461c8abf5da71a
03fd5487722d2576cb6d7081426b66a3e2986c1ce8358d479063fb5f2bb6dd5849
023a12bd3caf0b0f77bf4eea8e7a40dbe27932bf80b19ac72f5f5a64925a594196
0291bee5cf4b14c291c650732faa166040e4c18a14731f9a930c1e87d3ec12debb
02591d682c3da4a2a698633bf5751738b67c343285ebdc3492645cb44658911484
03f46f41027bbf44fafd6b059091b900dad41e6845b2241dc3254c7cdd3c5a16c6
028c6c67bef9e9eebe6a513272e50c230f0f91ed560c37bc9b033241ff6c3be78f
0374c33bd548ef02667d61341892134fcf216640bc2201ae61928cd0874f6314a7
020faaf5f3afe58300a335874c80681cf66933e2a7aeb28387c0d28bb048bc6349
034af4b81f8c450c2c870ce1df184aff1297e5fcd54944d98d81e1a545ffb22596
0385a30d8413af4f8f9e6312400f2d194fe14f02e719b24c3f83bf1fd233a8f963
033f2db2074e3217b3e5ee305301eeebb1160c4fa1e993ee280112f6348637999a
02a521a07e98f78b03fc1e039bc3a51408cd73119b5eb116e583fe57dc8db07aea
0311569442e870326ceec0de24eb5478c19e146ecd9d15e4666440f2f638875f42
0241267d2d7ee1a8e76f8d1546d0d30aefb2892d231cee0dde7776daf9f8021485
0348e843dc5b1bd246e6309b4924b81543d02b16c8083df973a89ce2c7eb89a10d
0249a43860d115143c35c09454863d6f82a95e47c1162fb9b2ebe0186eb26f453f
03231a67e424caf7d01a00d5cd49b0464942255b8e48766f96602bdfa4ea14fea8
0365ec2994b8cc0a20d40dd69edfe55ca32a54bcbbaa6b0ddcff36049301a54579
0230210c23b1a047bc9bdbb13448e67deddc108946de6de639bcc75d47c0216b1b
0290e6900a58d33393bc1097b5aed31f2e4e7cbd3e5466af958665bc0121248483
03726b574f193e374686d8e12bc6e4142adeb06770e0a2856f5e4ad89f66044755
037e1238f7b1ce757df94faa9a2eb261bf0aeb9f84dbf81212104e78931c2a19dc
0329c4574a4fd8c810b7e42a4b398882b381bcd85e40c6883712912d167c83e73a
035c38bd9ae4b10e8a250857006f3cfd98ab15a6196d9f4dfd25bc7ecc77d788d5
02967a5905d6f3b420959a02789f96ab4c3223a2c4d2762f817b7895c5bc88a045
03d2063d40402f030d4cc71331468827aa41a8a09bd6fd801ba77fb64f8e67e617
03bcf7ce887ffca5e62c9cabbdb7ffa71dc183c52c04ff4ee5ee82e0c55c39d77b
0309976ba5570966bf889196b7fdf5a0f9a1e9ab340556ec29f8bb60599616167d
0248d313b0398d4923cdca73b8cfa6532b91b96703902fc8b32fd438a3b7cd7f55
02ceb6cbbcdbdf5ef7150682150f4ce2c6f4807b349827dcdbdd1f2efa885a2630
0233709eb11e0d4439a729f21c2c443dedb727528229713f0065721ba8fa46f00e
03633cbe3ec02b9401c5effa144c5b4d22f87940259634858fc7e59b1c09937852
02145d2611c823a396ef6712ce0f712f09b9b4f3135e3e0aa3230fb9b6d08d1e16
031f6a332d3c5c4f2de2378c012f429cd109ba07d69690c6c701b6bb87860d6640
03afdda497369e219a2c1c369954a930e4d3740968e5e4352475bcffce3140dae5
03137807790ea7dc6e97901c2bc87411f45ed74a5629315c4e4b03a0a102250c49
035cd1854cae45391ca4ec428cc7e6c7d9984424b954209a8eea197b9e364c05f6
02e0a8b039282faf6fe0fd769cfbc4b6b4cf8758ba68220eac420e32b91ddfa673

[WanderingPhilospher]

Some problem with Baby Step Giant Step

There is no issue with Baby Step Giant Step. If you are searching smaller ranges or different ranges than what mine is programmed to do, use Jean Luc's version.

BSGS is great at finding keys in smaller ranges, extremely fast and with 100% guarantee if the key is in specified range or not. If you run a smaller range and don't find a key that you know is in that range, then your setting may be off.

If you get a warning, like this one (Warning, range is not a multiple of nbThread) when running BSGS, you may or may not find the key. Your settings have to be right. I can get that warning if I run a range of 1 to FFFFFFFFFF, but running range 0 to FFFFFFFFFF, I do not get that warning. I always make sure my ranges are of FFFFFFFFFF, FFFFFFFFFFF, or FFFFFFFFFFFF in size.

The baby step size also correlates to how much RAM you will use, so don't exceed what your PC has.

Also, if you run a big range, above 64 bits, BSGS will take time. If you look at Jean Luc's test, it was taking him 15 to 30 minutes to find keys in a 64 bit range, if you go above 64 bit, that time will increase, especially if using a small baby step setting.

I designed my program to be automated, meaning it automatically calculates correct settings, creates the input file, and generates a random range (one where the #120 can be found); and prints out key information if found. Mine is no better or faster than Jean Luc's, it's the same minus the items just mentioned.