ASKSAGE: Sage Q&A Forum - Latest question feedhttp://ask.sagemath.org/questions/Q&A Forum for SageenCopyright Sage, 2010. Some rights reserved under creative commons license.Wed, 04 Nov 2015 05:54:28 -0600Need clarity on plotting the y cordinate from the x co-ordinate in Elliptic curve cryptographyhttp://ask.sagemath.org/question/30456/need-clarity-on-plotting-the-y-cordinate-from-the-x-co-ordinate-in-elliptic-curve-cryptography/I'm just new to elliptic curve cryptography. I have been working on RSA for quite some time. Moreover I'm not from a mathematical background. The whole concept looks very complex. So tell me my understanding is correct or not. I was looking at sample implementation at http://www.enggjournals.com/ijcse/doc/IJCSE10-02-05-08.pdf
In the pdf given there,
the curve equation is y^2=x^3+ax+b,the domain parameters are p(751),a(-1),b(188),n(727).
I want to encode a letter 'b' and it is first encoded as 11.
Now x=mk+1 ie 11*20+1=221 cannot solve it for a y such that y^2= x^3 + ax+ b mod p.
So go for x=mk+2 , x=222 , no y exists. x=mk+3, x=223, no y exists.
x=mk+4 so x=224 can solve it for y and y=248
1)Can somebody explain how exactly x=224 solves the equation for y?
2)On what basis mk+1 is taken? Is there any standard formula for choosing the y co-ordinate?
abejoWed, 04 Nov 2015 05:54:28 -0600http://ask.sagemath.org/question/30456/