Wednesday, October 26, 2011

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)

Monday, October 24, 2011

Lecture 15

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

Hybrid Encryption, Section 10.3

Friday, October 21, 2011

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).

Wednesday, October 19, 2011

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

Friday, October 14, 2011

Wednesday, October 12, 2011

Lecture 10

Assignment 1 solutions posted.

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

Monday, October 10, 2011

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

Friday, October 7, 2011

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

Wednesday, October 5, 2011

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

Monday, October 3, 2011