Feb 5: Analysis of extended Euclidean algorithm. [A1 in; A2 out]
Feb 7: Application: modular arithmetic. Modular inverses.
Feb 12: Modular inverses and finite fields. Repeated squaring.
Feb 14: Repeated squaring (cont). Change of representation.
Winter break. No lectures this week.
Feb 26: Evaluation and interpolation. Application: secret sharing.
Feb 28: Chinese remainder theorem.