- #1
yavanna
- 12
- 0
The baby-step-giant-step method to compute the number [itex]m[/itex] of rational points over an elliptic curve defined over [itex]\mathbb{F}_p[/itex]
http://img560.imageshack.us/img560/3852/babym.jpg
Uploaded with ImageShack.us
In the second part [itex]R=(p+1)P[/itex], but for every point on the curve [itex](p+1)P[/itex] is the identity element of the group: [itex]P_{\infty}[/itex].
So [itex]R+iQ[/itex] is always [itex]iQ[/itex], isn't it?
http://img560.imageshack.us/img560/3852/babym.jpg
Uploaded with ImageShack.us
In the second part [itex]R=(p+1)P[/itex], but for every point on the curve [itex](p+1)P[/itex] is the identity element of the group: [itex]P_{\infty}[/itex].
So [itex]R+iQ[/itex] is always [itex]iQ[/itex], isn't it?
Last edited by a moderator: