Take the 2-minute tour ×
Cryptography Stack Exchange is a question and answer site for software developers, mathematicians and others interested in cryptography. It's 100% free, no registration required.

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 at 10:53
    
tylo, very good point. I'd give you an upvote if you made an answer. –  samoz Feb 24 at 2:54
add comment

1 Answer 1

up vote 5 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
add comment

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.