Tags
Language
Tags
March 2024
Su Mo Tu We Th Fr Sa
25 26 27 28 29 1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31 1 2 3 4 5 6

Algorithms For Modular Elliptic Curves

Posted By: insetes
Algorithms For Modular Elliptic Curves

Algorithms For Modular Elliptic Curves By J. E. Cremona
1997 | 372 Pages | ISBN: 0521598206 | PDF | 3 MB


Elliptic curves are of central and growing importance in computational number theory, with numerous applications in such areas as cryptography, primality testing and factorisation. This book, now in its second edition, presents a thorough treatment of many algorithms concerning the arithmetic of elliptic curves, with remarks on computer implementation. It is in three parts. First, the author describes in detail the construction of modular elliptic curves, giving an explicit algorithm for their computation using modular symbols. Secondly a collection of algorithms for the arithmetic of elliptic curves is presented; some of these have not appeared in book form before. They include: finding torsion and non-torsion points, computing heights, finding isogenies and periods, and computing the rank. Finally, an extensive set of tables is provided giving the results of the author's implementation of the algorithms. These tables extend the widely used 'Antwerp IV tables' in two ways: the range of conductors (up to 1000), and the level of detail given for each curve. In particular, the quantities relating to the Birch Swinnerton-Dyer conjecture have been computed in each case and are included. All researchers and graduate students of number theory will find this book useful, particularly those interested in the computational side of the subject. That aspect will make it appeal also to computer scientists and coding theorists.