ECS 127 – Cryptography – Spring 2016

Last update to this webpage: June 14, 2016 at 10:30 pm PST

Announcements

• The term is done; I hope it was fun. It was for me.
  Grades are all posted: see the faculty SmartSite for final-exam grades, and do whatever you do (I have no idea) to see grades uploaded to the registrar. Here’s a final-exam histogram. I don’t know to make a histogram of percentage of points students earned; SmartSite seems to lack the capability.
• I hope to see some of you in 188 next Winter (the only class I am currently scheduled to teach in 2016-17).
• Enjoy your summer. Good work and good luck,
  phil rogaway

Course information

• Schedule grows with each class and contains your assignments
• Prof’s lecture notes are very rough, but you can have ’em. Also, some student lecture notes (unverified)
• Office hours:
  Tue 6-8 pm, 53 Kemper, James
  Wed 10-12, 53 Kemper, Chris
  Wed 2-3, 53 Kemper, James
  Thu 10-12, 55 Kemper, Chris
  Thu 1-3, 3009 Kemper, Prof. Rogaway
• Piazza: ECS 127 for course questions
• Gradescope instructions explains what you need to know to turn in homeworks
• Information sheet has the usual (and less usual) logistics. You need to read this!
• Old schedule - doubles as an illustrative syllabus - and old homepage
• SmartSite limericks (thanks!)
• Congratulations to all of our award winners: Eugene F, Michael L., Kent M., Erin M., Ali M., and Rylan S.

Problem sets

• PS1 and PS1 Solns
• PS2 and PS2 Solns and PS2 Code and Tolstoy’s War and Peace
• PS3 and PS3 Solns and RC4-second-byte code
• PS4 and PS4 Solns
• PS5 and PS5 Solns
• PS6 and PS6 Solns
• PS7 and PS7 Solns

Exams and practice exams

• Quiz and Quiz Solns
• Midterm and Midterm Solns
• Practice Final (ECS 189A in Spring 2011)

Books and the like

• [BR] Introduction to Modern Cryptography by Mihir Bellare and Phillip Rogaway (free)
• [Be] Slides from Mihir Bellare’s crypto class by Mihir Bellare (free)
• [BS] A Graduate Course in Applied Cryptography by Dan Boneh and Victor Shoup (2015) (free)
• [Bo] Introduction to Cryptography Video lectures (Coursera) by Dan Boneh (free)
• [KL] Introduction to Modern Cryptography by Jonathan Katz and Yehuda Lindell (2014)
• [MOV] Handbook of Applied Cryptography by Alfred Menezes, Paul van Oorschot, and Scott Vanstone (2001) (free)
• [PP] Understanding Cryptography by Christof Paar and Jan Pelzl (2010)
• [FSK] Cryptography Engineering by Neils Ferguson, Bruce Schneier, and Yoshi Kohno (2010)

Further resources

• Mihir Bellare’s CSE 107 (UCSD)
• Dan Boneh’s CS 255 (Stanford)
• Ron Rivest’s 6.857 (MIT)
• New Directions in Cryptography (1976) by W. Diffie and M. Hellman
• The Markov Chain Monte Carlo Revolution by P. Diaconis. Just the first four pages (don’t be intimidated by the rest), on breaking substitution ciphers
• The Data Encryption Standard (DES) and its strength against attacks (1994) by D. Coppersmith
• AES-GCM-SIV spec (2016) (Gueron, Langley, Lindell)
• Wikipedia articles on AES · A5/1 · Block cipher · DES · Finite field · Finite field arithmetic · Kerckhoffs’s principle · Linear feedback shift register · Malleability · One-time pad · RC4 · Stream cipher
• Lists of irreducible and primitive polynomials

Homepage of Prof. Phillip Rogaway.