3
$\begingroup$

In elliptic curves for cryptography, I know $nG=O$, where $G$ is a base point represented by $G=(x_g,y_g)\ on\ E(F_P)$, where $n$ is Order of point $G$.
For example, $P(0,6)$ is a primitive point on the elliptic curve $y^2\equiv x^3+2x+2 \pmod{17}$.

I ask about points on elliptic curve. How many numbers point that is generator or (primitive point).

Is any point on elliptic curve is generator or no.

also. How can I determine this points?

$\endgroup$
1

1 Answer 1

4
$\begingroup$

In a group of size $n$ (e.g. an elliptic curve), the order of a subgroup generated by a group element necessarily divides $n$. We usually choose curves so that their order $n$ is prime; in that case, the order of a point must be either $1$ (the point is the "point at infinity") or $n$ (all other points). Thus, if $n$ is prime, then every non-zero point is necessarily a generator for the whole curve.

In general, if $n$ is not prime but you know its factorization, then you can test whether a point $P$ generates the whole curve in the following way: for every prime $k$ that divides $n$, compute $(n/k)P$. If none of these points is zero, then $P$ generates the whole curve.

(All of this applies to every finite group, not just elliptic curves.)

$\endgroup$
0

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.