search

iceland2k14 / bsgs

Find PrivateKey of corresponding Pubkey(s) using BSGS algo
MIT License
111 stars 61 forks source link

Support for multiple keys #8

Closed Mezantrop74 closed 3 years ago

Mezantrop74 commented 3 years ago

Hello. Can you add support for checking multiple public keys to your script bsgs_v4_gmp.py ? Assuming the key file is large, approximately 5 million public keys.

iceland2k14 commented 3 years ago

Yes this is in progress with hybrid bsgs. Will be uploaded here, sometime in future. Thanks

Mezantrop74 commented 3 years ago

Hello. I have a few questions, but they are not relevant to this topic. Could you contact me? My mail is listed in the profile. Thank you

Mezantrop74 commented 3 years ago

Bloom filter search gives strange results. Shows that the key was found, but does not show the key, but writes that you need to re-run the script to search in the range that the script showed. When the script runs in this range, it again shows the same message that needs to be run in the range it specified. When you run other similar programs in this range, which shows the script does not find anything.

vanrzuf commented 3 years ago

That's false positive from bloom filter. Maybe better idea to handle false positive's is to store them for later check, rather than terminating script.

Mezantrop74 commented 3 years ago

That's false positive from bloom filter. Maybe better idea to handle false positive's is to store them for later check, rather than terminating script.

Interesting fact. If I use a regular public key instead of a compressed one, this error does not occur.

iceland2k14 commented 3 years ago

Yes i saw many False Positive. Updated the version. Also the bPfile.bin is required now, but only a very small portion of it is read. So no imprint in memory. Hope it resolves the issue.