The smoothrelation package implements the algorithm for finding smooth relations in classgroups of imaginary quadratic orders described in the paper:
Gaetan Bisson and Andrew V. Sutherland, Computing the endomorphism ring of an ordinary elliptic curve over a finite field, Journal of Number Theory 113 (2011), 815-831.You are welcome to use and/or modify this software in your research provided you cite the paper above if/when you publish your work.
Dependencies: gmp
Download link: smoothrelation_v1.3.tar, (200KB)