Hostname: page-component-77c89778f8-sh8wx Total loading time: 0 Render date: 2024-07-17T12:05:45.177Z Has data issue: false hasContentIssue false

A HYPERELLIPTIC SMOOTHNESS TEST, II

Published online by Cambridge University Press:  13 February 2002

H. W. LENSTRA
Affiliation:
Department of Mathematics #3840 University of California, Berkeley CA 94720–3840 USAhwl@math.berkeley.edu and Mathematisch Instituut, Universiteit Leiden Postbus 9512 2300 RA Leiden The Netherlandshwl@math.leidenuniv.nl
J. PILA
Affiliation:
Department of Mathematics, University of Melbourne, Parkville 3052, Australiapila@ms.unimelb.edu.au Mail address: 6 Goldthorns Avenue, Kew 3101 Australia
CARL POMERANCE
Affiliation:
Bell Laboratories — Lucent Technologies, 600 Mountain Avenue, Murray Hill, NJ 07974 USAcarlp@research.bell-labs.com
Get access

Abstract

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.

Type
Research Article
Copyright
2002 London Mathematical Society

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)