February Lectures

Week of February 4-8

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

Week of February 11-15

Feb 11: Finite fields. Repeated squaring.
Feb 14: No lecture this day (extra class will be given during the week of March 4).

Week of February 18-22

Winter break. No lectures this week.

Week of February 25 - March 1

Feb 25: Cost of repeated squaring. Change of representation. Evaluation.
Feb 28: Interpolation. Application: secret sharing.

To March lectures.
To January lectures.