Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I am study public key cryptology and interested in elliptic curve cryplogical algorithms. I have some problem about elliptic curve equation. First I can't find inter process and transformation steps from general curve equation to elliptic curve equation weierstrass form, Second , why a1 and a3 scaler is left side, a2,a4,a6 scaler is right side of y^2+a1xy+a3y=x^3+a2x^2+a4x+a6 equation .

Thank you in advance

share|improve this question
I know this question was posed and closed on MathOverflow, but Snark left an answer there - did you not find it helpful? mathoverflow.net/questions/69519/… –  Gerry Myerson Jul 6 '11 at 7:13
Reducing to Weierstrass is just a matter of choosing suitable coordinates. About the last question:just to have all terms containing y on one side of the equation and the terms containing only x on the other. –  Andrea Mori Jul 6 '11 at 8:45
In OP's defence I will say that it is not easy to find a source, where the required change of coordinates is done with elementary tools only. I've only seen it in lecture notes by a local number theorist. When I was interested in these things, Menezes' book Elliptic Curve Public Key Cryptosystems was a standard reference to cryptopeople. Menezes refers to Silverman at this point, and Silverman (for his very good reasons) does this the standard way of using Riemann-Roch to study the set of functions with a single pole of order at most 6. –  Jyrki Lahtonen Jul 6 '11 at 9:59
add comment

Your Answer


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

Browse other questions tagged or ask your own question.