Testing Division Polynomials Using the BigInteger Package

Division polynomials are utilized in Rene Schoof's relatively fast elliptic curve point counting algorithm. One of the primary tasks of the algorithm is to determine t mod l, where l is a small prime and t is the number in Hasse's theorem.

C# (122.0 KB)
142 times
Add to favorites
E-mail Twitter del.icio.us Digg Facebook