1. Quick Review of Elliptic Curves 2 2. Elliptic Curves over C 4 3. Elliptic Curves over Local Fields 6 4. Elliptic Curves over Number Fields 12 5. Elliptic Curves with Complex Multiplication 15 6. Descent 22 7. Elliptic Units 27 8. Euler Systems 37 9. Bounding Ideal Class Groups 43 10. The Theorem of Coates and Wiles 47 11. Iwasawa Theory and the “Main Conjecture” 50 12. Computing the Selmer G...

This paper begins by discussing the foundations of the study of elliptic curves and how a the points on an elliptic curve form an additive group. We then explore some of the interesting features of elliptic curves, including the fact that elliptic curves are complex tori. At the end we briefly discuss how elliptic curves can be used in cryptography.

Recently, Wang et al. [1] proposed a new method for constructing pairingfriendly elliptic curves of embedding degree 1. Authors claim that this method significantly improves the efficiency of generating elliptic curves. In this paper, we give the arithmetic of pairing-friendly elliptic curves of embedding degree 1. We prove that conventional classification of pairings into Type 1, 2, 3 and 4 is...

Scalar multiplication on Legendre form elliptic curves can be speeded up in two ways. One can perform the bulk of the computation either on the associated Kummer line or on an appropriate twisted Edwards form elliptic curve. This paper provides details of moving to and from between Legendre form elliptic curves and associated Kummer line and moving to and from between Legendre form elliptic cur...

In this paper we propose the construction of an efficient cryptographic system, based on the combination of the ElGamal Elliptic Curve Algorithm and Low Density Parity Check (LDPC) codes for mobile communication. When using elliptic curves and codes for cryptography it is necessary to construct elliptic curves with a given or known number of points over a given finite field, in order to represe...

In this chapter, we study elliptic curves defined over finite fields. Our discussion will include the Weil conjectures for elliptic curves, criteria for supersingularity and a description of the possible groups arising as E(Fq). We shall use basic algebraic geometry of elliptic curves. Specifically, we shall need the notion and properties of isogenies of elliptic curves and of the Weil pairing....

The Elliptic Curve Discrete Logarithm Problem(ECDLP) is known to be an exponential time problem except the cases of smooth curves, supersingular curves and anomalous curves. Recently, several new methods to solve ECDLP on a prime eld were proposed. All of them try to solve ECDLP on a prime eld by lifting a given elliptic curve to low rank elliptic curves de ned over the rationals. In this exten...

In this paper, we present two efficient algorithms computing scalar multiplications of a point in an elliptic curve defined over a small finite field, the Frobenius map of which has small trace. Both methods use the identity which expresses multiplication-by-m maps by polynomials of Frobenius maps. Both are applicable for a large family of elliptic curves and more efficient than any other metho...