JeanLucPons / BSGS

Baby Step Giant Step for SECPK1

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Missing hit (Edge case)

albertobsd opened this issue · comments

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.