Please note, due to essential maintenance online transactions will not be possible between 09:00 and 13:00 BST, on Monday 20th January 2020 (04:00-08:00 EDT). We apologise for any inconvenience.
This series of papers presents and rigorously analyzes a probabilistic algorithm for finding small prime factors of an integer. The algorithm uses the Jacobian varieties of curves of genus 2 in the same way that the elliptic curve method uses elliptic curves. This second paper in the series is concerned with the order of the group of rational points on the Jacobian of a curve of genus 2 defined over a finite field. We prove a result on the distribution of these orders.
2000 Mathematical Subject Classification: 11Y05, 11G10, 11M20, 11N25.