Date |
Lecture |
Notes Section 001 |
Notes Section 002 |
Assigned Reading |
What is Due |
---|---|---|---|---|---|

Week 1 January 29--February 1st |
|||||

Day 1 | Historical Cryptography.
Intro to Sage and Latex. Classical Cryptography: Caesar cipher and modular arithmetic |
Notes | Notes | ||

Day 2 | Classical Cryptography: Cryptanalysis and the Affine Cipher (Multiplication table modulo 26) | Notes | Notes | Chapter 1, Sections 2.1 and 2.2 | Mission 0 PDF |

Week 2 February 5th--8th | |||||

Day 1 | Classical Cryptography: Substitution and Vigenere Ciphers | Notes | Notes | Sections 2.3 (skip 2.3.3) and 2.4 | CoCalc Sage Assignment 1 |

Day 2 | Classical Cryptography: The Hill Cipher | Notes | Notes | Sections 2.6 and 2.7 | Mission 1 PDF TEX |

Week 3 February 12th--15th | |||||

Day 1 | Classical Cryptography: Known Plaintext Attacks against the Hill Cipher; One-time pad, perfect secrecy and conditional probability | Notes | Notes | Sections 2.9, 2.12 and 15.1 | Cocalc Sage Assignment 2 |

Day 2 | Euclid's Algorithm, Rings | Notes | Notes | Sections 3.1, 3.2 and 3.3 | Mission 2 PDF TEX |

Week 4 February 19th--22nd |
|||||

Day 1 | Chinese Remainder Theorem, Modular Exponentiation, Fermat's Theorem | Notes | Notes | Sections 3.4 and 3.5 | CoCalc Sage Assignment 3 |

Day 2 | 3 Pass Protocol, Euler Phi Function, Euler's Theorem | Notes | Notes | Section 3.6 | Mission 3 PDF TEX |

Week 5 February 26th--March 1st |
|||||

Day 1 | Finite fields, polynomials over finite fields | Notes | Notes | Section 3.11 | CoCalc Assignment 4 |

Day 2 | Primitive Roots, Quadratic Residues, Legendre and Jacobi Symbols | Notes | Notes | Sections 3.7,3.9,3.10 | Mission 4 PDF TEX |

Week 6 March 5th--8th |
|||||

Day 1 | Number Theory Review and Feistel Ciphers | Notes | Section 4.1 | CoCalc Assignment 5 | |

Day 2 | SDES | Notes | Notes | Section 4.2 | Mission 5 PDF TEX |

Week 7 March 12th--15th |
|||||

Day 1 | SDES and Differential Cryptanalysis | Section 4.3.1 | |||

Day 2 | Midterm 1 | ||||

Spring Break |
|||||

March 18th--24th |
|||||

Week 8 March 26th--29th | |||||

Day 1 | SDES and Differential Cryptanalysis | Notes | Notes | Section 4.3.1 | CoCalc Assignment 6 |

Day 2 | DES, 2DES, and Meet-In-The Middle Attacks, 3DES | Notes | Notes | Sections 4.4.1 and 4.7 | |

Week 9 April 2nd-5th | |||||

Day 1 | Modes of Operation and Intro to AES | Notes | Notes | Section 4.5 | Mission 6 PDF |

Day 2 | SAES | Notes | Notes | Section 5 | |

Week 10 April 9th--12th | |||||

Day 1 | Decrypting SAES and practice | Notes | Section 5 | ||

Day 2 | RSA and Public Key Cryptography | Notes | Notes | Section 6.1 and 6.3 | Mission 7 PDF |

Week 11 April 16th--April 19th | |||||

Day 1 | Solovay-Strassen and Miller-Rabin Primality Tests | Notes | Notes | Section 6.3 | |

Day 2 | Dixon's Factorization Algorithm | Notes | Notes | Sections 6.2 and 6.4 | Mission 8 PDF TEX |

Week 12 Aptil 23rd--April 26th | |||||

Day 1 | Discrete Logarithms and Diffie Hellman | Notes | Notes | Sections 6.7, 7.1 and 7.4 | |

Day 2 | El Gamal, Baby Step Giant Step | Sections 7.2 and 7.5 | SMC Assignment 7 | ||

Week 13 April 30th--May 3rd | |||||

Day 1 | Hash Functions and Digital Signatures | Notes | Sections 8.1 and 8.4 | Mission 9 PDF TEX | |

Day 2 | Midterm 2 | ||||

Week 14 May 7th--May 10th | |||||

Day 1 | Digital Signatures/Birthday Attacks | Notes | |||

Day 2 | Elliptic Curves | Notes | |||

Week 15 May 14th--17th | |||||

Day 1 | Elliptic Curve Diffie Hellman Worksheet | Worksheet | Mission 10 PDF TEX | ||

Beginning of Finals Period | |||||

Week 16 | |||||

5/21 | Final Exam (Section 001) |
||||

5/22 | Final Exam (Section 002) |