February Lectures

Week of February 2-6

Feb 2: Inverse computations in finite fields (cont). Repeated squaring. Cost of repeated squaring. [A1 out]
Feb 4: Evaluation. Interpolation. Application: secret sharing.

Week of February 9-13

Feb 9: Chinese remainder theorem.
Feb 11: Chinese remainder algorithm.

Week of February 16-20

Winter break. No lectures this week.

Week of February 23-27

Feb 23: Cost analysis of Chinese remainder algorithm. Revision for the test.
Feb 25: Midterm Test

To March lectures.
To January lectures.