Implementing the ECM Stage I in FLINT

This week I tried implementing the Elliptic Curve Method of Factorization. I spent most of the time trying to understand how the algorithm works, and going through existing implementations (GMP-ECM and pyECM). After spending quite some time, I decided to stick to the Montgomery elliptic curve coordinates for the stage…

GSoC coding period begins

The official coding period for GSoC begins tomorrow, and I plan to start off with ECM, before beginning with the MPQS implementation. I think it would be better to have both the auxiliary factoring algorithms in hand before I proceed with the MPQS. I spent most of the community bonding…

Google Summer of Code 2015

The Google Summer of Code results came out this week, and I got selected :D. Thanks to lmonade for giving me this amazing opportunity. I would be writing code for FLINT over the summer, mentored by William Hart and Dana Jacobsen. FLINT is a fast number theory library written in…