Cryptography Stack Exchange is a question and answer site for software developers, mathematicians and others interested in cryptography. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

If the elliptic curve has prime order of points, then all of its points are generator. Is this true? If so, how can I find the optimized generator(which generates more number of points) among them?

share|improve this question
    
    
    
Yes, I think so @Gilles – Venkatesh 4 mins ago
up vote 4 down vote accepted

If the elliptic curve has prime order of points, then all of its points are generators.

Almost: The point at infinity is not a generator, but (if the number of points is prime) all finite points are. This is a consequence to Lagrange's theorem.

If so, how can I find the optimized generator (which generates more points) among them?

This does not make sense: Any generator of a group must generate all the points, otherwise it wouldn't be called a generator (by definition). Note also that generally, the choice of base point does not matter, thus one typically uses random points or points with "interesting" (e.g. small) coordinates.

share|improve this answer
    
So this means if I am using a curve of prime order, any point in the curve can generate all the points of the curve. Am i right? – Venkatesh 4 hours ago
    
@Venkatesh Yes, except the point at infinity. – yyyyyyy 4 hours ago
    
Thanks a lot @yyyyyyy – Venkatesh 4 hours ago
1  
But the NIST defined curves have something called cofactor(1,2,4) which is the ratio between number of points on the curve to the number of points that can be generated by the generator. This shows that the generator generates lesser number of points in the curve. What is the need of cofactor and how it relates to the generator? @yyyyyyy – Venkatesh 4 hours ago
1  
@Venkatesh if cofactor $\neq1$ it means the curve has not prime order. Its order will in fact be cofactor times the prime order of the generator which NIST shows. – Ruggero 46 mins ago

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

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