Michael Stoll
School of Engineering and Science
Jacobs University Bremen
Campus Ring 1
28 759 Bremen, Germany

Program Files and Packages


This is a program that uses an optimized quadratic sieve algorithm in order to find rational points on hyperelliptic curves.

The program is distributed under the GNU LGPL.

Read the documentation.  arXiv

The current version is ratpoints-2.0.1, July 7, 2008. It fixes a bug that prevented the '-1' option to work properly.

Download ratpoints-2.0.1.tar.gz.


J-points searches for rational points on the Jacobian of a genus 2 curve. This is done by searching for points on the associated Kummer Surface that lift to the Jacobian. The implementation is based on a fast quadratic sieve algorithm.

Note: The current version 1.1 fixes a bug that caused j-points-1.0 to miss points in some (rather specific) cases (August 10, 2006).

Download j-points.tar.gz.

Michael Stoll,  July 7, 2008