JeanLucPons / BSGS

Baby Step Giant Step for SECPK1
GNU General Public License v3.0
56 stars 29 forks source link

Missing hit (Edge case) #15

Open albertobsd opened 3 years ago

albertobsd commented 3 years ago

input file:

400
800000000000000000000000000000
8000000000000000000000001FFFFF
03af08c568fbbc8c878252b72ff8cc03101b8f5ef61611dfdc3289719c6dec7dc2
032a08f56606f16c2bc60e77e5fe333c4d0e2114dd7eb8cf77b542bbc9c15868d9

Only one of those keys were found, both are in the middle of the given range

Private Key: 8000000000000000000000000FFFFF Public key: 03af08c568fbbc8c878252b72ff8cc03101b8f5ef61611dfdc3289719c6dec7dc2

Private Key: 800000000000000000000000100000 Public key: 032a08f56606f16c2bc60e77e5fe333c4d0e2114dd7eb8cf77b542bbc9c15868d9

I chose the baby step size of 0x400 (1024) just to debug less key operations, both keys are Edge cases but only one of them were found.

I wonder if someone miss one hit by this bug.