Lecture 12

Factoring and RSA
Textbook 7.2.3 and 7.2.4

Lecture 11

Chinese Remainder and Primality Testing
Sections 7.1.5, 7.2.2

Lecture 10

Assignment 1 solutions posted.

Chosen Ciphertext Attacks Section 3.7
Introduction to Public Key Crypto
Math Background Section 7.1.4

Lecture 9

Assignment 2 is posted and due Wednesday October 19. Assignment was updated at 4 PM on October 10.

Constructing CPA-secure encryption schemes from pseudorandom functions
Sections 3.6.1-3.6.2

Lecture 8

Indistinguishable encryptions in the presence of an eavesdropper from a pseudorandom generator.
Sections 3.4.1-3.4.2
Chosen Plaintext Attacks
Section 3.5

Lecture 7

Lecture by Arefin Huq
Modular Arithmetic and Exponentiation

Chapter 7 through Section 7.1.2 and Appendix B through Section B.2.3

Lecture 6

Pseudorandom generators
Textbook Section 3.3

Upcoming Seminars
Tuesday Craig Mundie (Microsoft Research Chief) Converging Worlds: The New Era of Computing
Thursday Frontiers in Computer Science Symposium