Lecture 18

Assignment 4 posted.

RSA and El Gamal Sections 10.4-10.5

Lecture 17

Assignment 2 solutions posted.

Intel's New Random-Number Generator

Problems with "Textbook RSA" Section 10.4.1

Lecture 16

Lecture by Arefin Huq

* Definition and discussion of CDH and DDH (from 7.3.2)
* Choosing a Random Group Element (B.2.4)
* Finding a Generator of a Cyclic Group (B.3)
* Baby-Step/Giant Step Algorithm (8.2.1)
* overview of Pohlig-Hellman Algorithm (8.2.2)

Lecture 15

Some typos in problem 2 of assignment 3 have been fixed.

Hybrid Encryption, Section 10.3

Lecture 14

Lecturer: Arefin Huq

7.1.3 (Groups), 7.3.1 (Cyclic Groups and Generators), and the discrete logarithm experiment (7.3.2 up to Definition 7.59).

Lecture 13

Assignment 3 has been posted and is due Friday, October 28.

Public-Key Encryptions, Chosen-Plaintext Attacks and Multiple Message Encryptions
Textbook 10.1-10.2

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