Mathematics AS-T
The Associate in Science in Mathematics for Transfer Degree is intended for students who are
planning to transfer to a California State University (CSU) institution into the Mathemati
Lecture 2 Notes: Group Law Algebra
The elliptic curve group law
Recall from Lecture 1 the de_ning property of the group law for an elliptic curve de_ned
by a Weierstrass equation y 2 = x3 + Ax + B:
Th
Lecture 6 Notes: Kernel of an Isogeny
In this lecture we continue our study of isogenies and introduce the division polynomials.
Recall that an isogeny is a rational map that is also a group homomorph
Lecture 3 Notes: Arithmetics
Arithmetic
To make explicit computations with elliptic curves over _nite _elds, we need to know how
to perform arithmetic operations in _nite _elds, and we would like to d
Lecture 4 Notes: Euclidean Algorithm
Complexity of _nite _eld arithmetic
The table below summarizes the costs of various arithmetic operations.
addition/subtraction
multiplication
Euclidean division (
Lecture 7 Notes: Elliptic Curves
The n-torsion subgroup E[n]
De_nition 7.1. Let G be an additive abelian group. The n-torsion subgroup G[n] is the
the kernel of the multiplication-by-n homomorphism [n
Lecture 5 Notes: Isogenies
We spent the last four lectures focusing how to e_ciently compute the group operation
for an elliptic curve E over a _nite _eld Fq . Let's take a moment to look at the bigge
Lecture 11 Notes: Ordinary and Supersingular Curves
Let E=k be an elliptic curve over a _eld of positive characteristic p. In Lecture 7 we proved
that the p-torsion subgroup of E is either cyclic of o
Lecture 10 Notes: The Discrete Logarithm Problem
In its most standard form, the discrete logarithm problem (DLP) is stated as follows:
Given 2 G and _ 2 hi, _nd the least positive integer x such that
Lecture 9 Notes: Schoof 's Algorithm
In the early 1980's, Ren_e Schoof [3] introduced the _rst polynomial-time algorithm to compute #E(Fq ). Extensions of Schoof's algorithm remain the point-counting
Lecture 8 Notes: Point counting
We now consider the problem of determining the number of points on an elliptic curve E
over a _nite _eld Fq . The most na_ve approach one could take would be to evaluat