Hi sir it works perfectly but when range is 80 or more I cannot find because range is big to find the divided pubkey and do calculation. What can I do in that situation to solve that problem? Example I want to do calculation with 125 bit range pub key.
Unfortunately there's no workaround.
If you reduce too much you will be left with an absurd ammount of offsets which will be impossible to work with.
For a 125bit key:
10bit reduction = 1024 offsets to search in the 115bit range.
25bit reduction = 33.554.432 offsets to search in the 100bit range.
30bit reduction = 1.073.741.824 offsets to search in the 95bit range.
I ran this equation using your example and the 40 bit pvk was found whether I ran the bsgs algo in the 50bit, 40bit or 30bit range. The same public key was found as long as I did not search in a range above 50bit. I don’t understand why it’s finding the same public and private key pair on line 120 in the output file. How is it finding a 40 bit private key in a 50 bit or 30 bit range? Do you know why?