Algorithms for Modular Elliptic Curves Full Canadian Binding

Front Cover
CUP Archive, May 15, 1997 - Mathematics - 376 pages
0 Reviews
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.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Selected pages

Contents

Section 1
1
Section 2
7
Section 3
10
Section 4
21
Section 5
44
Section 6
45
Section 7
46
Section 8
52
Section 10
62
Section 11
69
Section 12
104
Section 13
109
Section 14
133
Section 15
256
Section 16
313
Section 17
374

Section 9
58

References to this book

All Book Search results »

Bibliographic information