Program Files and Packages

Ratpoints

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 GPL, version 2 (or later).

Read the documentation.  arXiv (the arXiv version may not be completely up to date)

The current version is ratpoints-2.1.3, September 21, 2009. As of version 2.1.1, the program uses SSE instructions on x86 processors to allow for faster sieving.

Download ratpoints-2.1.3.tar.gz.

J-Points

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.