## CIS 5371 - Cryptography - Spring 2018 - List of Lecture Topics | |||

Lecture | Topic | Reading assignments | |

Week 1 | 01/09 | Introduction. The dating problem. Telephone coin-flipping. Substitution ciphers. | |

01/11 | Perfect secrecy. One-time pad. Blockcipher. Feistel networks. Key-recovery security and exhaustive key search. | Chapter 2 of the book Pages of 1-9 of Bellare-Rogaway notes. | |

Week 2 | 01/16 | Review. Hw1 out. | |

01/18 | Meet-in-the-middle attacks. Practice of key-recovery on some simple, bad blockciphers. | Chapter 2.3, 2.4, 2.6 of Bellare-Rogaway notes. | |

Week 3 | 01/23 | Advanced meet-in-the-middle attack for 3DES-2. PRF definition (lazy and eager). Practice of breaking PRF security on some simple, bad blockciphers. | |

01/25 | More on breaking PRF security. Birthday problem and proofs. Hw1 due. | ||

Week 4 | 01/30 | PRF implies KR: a reduction. Hybrid argument. Hw2 out. | Chapter 3 of Bellare-Rogaway notes. |

02/01 | Hybrid argument, continued. | ||

Week 5 | 02/06 | Review of Hw1. Definitions of PRP. | |

02/08 | Hw2 due. Game-based proofs. Symmetric encryption. | ||

Week 6 | 02/13 | Review of Hw2. Modes of operation: ECB, CBC, CTR. Security notion: LR. | |

02/15 | More on security notions: RR, and RR*. Relation among notions. Breaking LR security of some bad construction schemes. | ||

Week 7 | 02/20 | Hw3 out. Security of CTR mode, and a birthday attack on CTR. Authenticity and MAC. | Chapter 3.6 of the book Chapter 4.7 of Bellare-Rogaway notes. |

02/22 | MAC notion. CBC-MAC and extension attack. | ||

Week 8 | 02/27 | PRF is a good MAC. Carter-Wegman paradigm. Encrypted CBC-MAC. | |

03/01 | Almost-universal hash. Quiz 1. | ||

Week 9 | 03/06 | Hw3 due. Review of Hw3. Proof of Carter-Wegman. Hw4 out. | |

03/08 | Review for midterm. CMAC. MAC with time stamp. Authenticated encryption: definition. Encryption with redundancy doesn't work. | ||

Week 10 | 03/13 | No class (Spring break) | |

03/15 | No class (Spring break) | ||

Week 11 | 03/20 | Midterm (oral) | |

03/22 | Midterm (oral) | ||

Week 12 | 03/27 | Authenticated encryption: generic composition. | |

03/29 | Quiz 2. Authenticated encryption, continued. | ||

Week 13 | 04/03 | Intro to public-key crypto. Hw4 due. | |

04/05 | Quiz 3. Diffie-Hellman Key Exchange | ||

Week 14 | 04/10 | Public-key Encryption: definition, CPA security, Plain RSA, Hashed RSA, PKCS 1.0 | |

04/12 | Quiz 4. Padding-oracle attack. CCA security: OAEP. Digital signature: definition, security notion, Plain RSA and attacks. | ||

Week 15 | 04/17 | Digital signature: FDH. Cryptographic hash functions. | |

04/19 | Revision of Hw4. Hash function, continued. Quiz 5. | ||

Week 16 | 04/24 | Student presentation. | |

04/26 | Student presentation. |