February Lectures

Week of February 2-6

Feb 2: Analysis of extended Euclidean algorithm (cont).
Feb 4: Application: modular arithmetic. Modular inverses.

Week of February 9-13

Feb 9: Finite fields. Inverse computations in finite fields. [A1 out]
Feb 11: Repeated squaring. Cost of repeated squaring. Evaluation.

Week of February 16-20

Winter break. No lectures this week.

Week of February 23-27

Feb 23: Interpolation. Application: secret sharing.
Feb 25: Chinese remainder theorem.

To March lectures.
To January lectures.