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.

Let A be a point on curve with integral coordinates. Does k.A necessarily have integer coordinates? If so than why and if not than how to find A and k such that k.A has integral coordinates.

share|improve this question
    
Yes. You should review the basics of ECC point multiplication. –  fgrieu May 28 at 17:47
    
I have seen that, what I do not understand is that why are the final coordinates necessarily integral. –  nikhil_vyas May 28 at 17:51
    
why is slope integral? –  nikhil_vyas May 28 at 17:54
2  
You mean, why is $(y_2 - y_1)/(x_2 - x_1)$ integral? Well, if we're doing an elliptic curve on a finite field, then the above operation is within the field -- that means that, assuming $x_2 \ne x_1$, that the result of the above equation is a field element. –  poncho May 28 at 18:19
add comment

1 Answer 1

up vote 3 down vote accepted

If you look at elliptic curves over $\mathbb C$, and do point addition with points with integer coordinates (as $\mathbb Z \subset \mathbb C$), then the result of the point addition usually will not have integer coordinates.

But in cryptography, we don't use elliptic curves over $\mathbb C$, but over a finite field $\mathbb F$. So the coordinates are not integers, but field elements. Subtracting and dividing field elements by each other (assuming no division by zero) gives you new field elements.

If you represent field elements by integers, then the new coordinates are "integers" again.

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.