February Lectures

Week of February 5-9

Feb 5: Analysis of extended Euclidean algorithm. [A1 in; A2 out]
Feb 7: Application: modular arithmetic. Modular inverses.

Week of February 12-16

Feb 12: Modular inverses and finite fields. Repeated squaring.
Feb 14: Repeated squaring (cont). Change of representation.

Week of February 19-23

Winter break. No lectures this week.

Week of February 26 - March 2

Feb 26: Evaluation and interpolation. Application: secret sharing.
Feb 28: Chinese remainder theorem.