2024-02-05 14:07:34 +0200 | received badge | ● Notable Question (source) |
2024-02-05 14:07:34 +0200 | received badge | ● Popular Question (source) |
2018-08-13 12:15:54 +0200 | received badge | ● Student (source) |
2018-08-10 12:11:02 +0200 | asked a question | generating the ring for schoof's division polynomials hello, i want to generate the ring $F_p[x,y]/(y^2-x^3-ax-b)$, which is necessary to compute the division polynomials in schoof's algorithm to compute the amount of elements of a elliptic curve of the form $y^2=x^3+ax+b$ over $F_p$. I already tried this: When i computed some division polynomials in the generated F and matched them with division polynomials which sage computed by this: i saw that my computed division polynomials must be wrong. Does anyone have an idea for generating the Ring $F_p[x,y]/(y^2-x^3-ax-b)$ or generating a "pseudo" elliptic curve in sage, because this code doesn't work if $p$ isn't prime of course. |