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

What are the implications of a curve having a non-integer co-factor for its generator point? Is that even possible?

share|improve this question
It depends on what you mean by "non-integer". If you have a rational like $\frac{2}{3}$, then that's possible ( if the inverse element exist, that's just a hidden inteder, because $3^{-1}$ is not a fraction but another integer). If you have a irrational number, then no. – tylo Feb 18 '14 at 10:53
tylo, very good point. I'd give you an upvote if you made an answer. – samoz Feb 24 '14 at 2:54
up vote 6 down vote accepted

The implications are that someone screwed up some calculation.
By Lagrange's theorem, the co-factor must be an integer.

share|improve this answer

Your Answer


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.