Genus-2 Curves and Jacobians with a given Number of Points

نویسندگان

  • REINIER BRÖKER
  • PETER STEVENHAGEN
چکیده

We study the problem of efficiently constructing a curve C of genus 2 over a finite field F for which either the curve C itself or its Jacobian has a prescribed number N of F-rational points. In the case of the Jacobian, we show that any ‘CM-construction’ to produce the required genus-2 curves necessarily takes time exponential in the size of its

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Coverings of Curves of Genus 2

We shall discuss the idea of finding all rational points on a curve C by first finding an associated collection of curves whose rational points cover those of C. This classical technique has recently been given a new lease of life by being combined with descent techniques on Jacobians of curves, Chabauty techniques, and the increased power of software to perform algebraic number theory. We shal...

متن کامل

The average size of the 2-Selmer group of Jacobians of hyperelliptic curves having a rational Weierstrass point

We prove that when all hyperelliptic curves of genus n ≥ 1 having a rational Weierstrass point are ordered by height, the average size of the 2-Selmer group of their Jacobians is equal to 3. It follows that (the limsup of) the average rank of the Mordell-Weil group of their Jacobians is at most 3/2. The method of Chabauty can then be used to obtain an effective bound on the number of rational p...

متن کامل

Decomposing Jacobians of Hyperelliptic Curves

Many interesting questions can be asked about the decomposition of Jacobians of curves. For instance, we may want to know which curves have completely decomposable Jacobians (Jacobians which are the product of g elliptic curves) [4]. We may ask about number theoretic properties of the elliptic curves that show up in the decomposition of Jacobians of curves [2]. We would also like to know how ma...

متن کامل

Computational Aspects of Curves of Genus At

This survey discusses algorithmsand explicitcalculationsfor curves of genus at least 2 and their Jacobians, mainly over number elds and nite elds. Miscellaneous examples and a list of possible future projects are given at the end. 1. Introduction An enormous number of people have performed an enormous number of computations on elliptic curves, as one can see from even a perfunctory glance at 29...

متن کامل

Hanoi lectures on the arithmetic of hyperelliptic curves

Manjul Bhargava and I have recently proved a result on the average order of the 2-Selmer groups of the Jacobians of hyperelliptic curves of a fixed genus n ≥ 1 over Q, with a rational Weierstrass point [2, Thm 1]. A surprising fact which emerges is that the average order of this finite group is equal to 3, independent of the genus n. This gives us a uniform upper bound of 3 2 on the average ran...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014