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.

I am doing a small project using elliptic curve in cryptography. My doubt is, can I directly convert a projective to a Jacobian coordinate system without using the affine conversion in elliptic curve cryptography? Actually, I am stuck at this point…

share|improve this question

1 Answer 1

up vote 1 down vote accepted

If the question is how to take a point in projective coordinates (a triplet $(A,B,C)$, where the corresponding affine coordinate is $(AC^{-1}, BC^{-1})$), and you want to convert it into the same point in Jacobian coordinates $(D, E, F)$ (where the affine coordinate is $(DF^{-2}, EF^{-3})$), I believe this works:

$$D = AC$$

$$E = BC^2$$

$$F = C$$

We can easily see that $DF^{-2} = AC^{-1}$ and $EF^{-3} = BC^{-1}$, hence $(D,E,F)$ refers to the same point as the original, and this conversion takes only three multiplies.

share|improve this answer
    
Thank you @poncho. To reverse the operation will the below equations work? $$ A = DF $$ $$ B = E $$ $$ C = F^{3} $$ –  vijita Jun 30 at 8:39
    
@vijita: that reversed operation also preserves $DF^{-2}=AC^{-1}$ and $EF^{-3} = BC^{-1}$, and so, yes, those equations also "works". –  poncho Jun 30 at 12:42
    
Ok. Thank you @poncho again. –  vijita Jun 30 at 13:50

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.