School of Engineering and Science
Jacobs University Bremen
Campus Ring 1
28 759 Bremen, Germany
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.
The current version is ratpoints-2.0.1, July 7, 2008. It fixes a bug that prevented the '-1' option to work properly.
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).