Discrete Mathematics

Class 24: Return of ROCA


Happy Thanksgiving! (There is no class on Thursday.)

Here’s the updated (and final) schedule for the rest of the semester:

  • Problem Set 9: due on Friday, 1 December at 6:29pm.
  • Problem Set ω (this is optional, and not like the others, hence it uncountable number): due on Monday, 4 December at 11:59pm. See the Problem Set ω description for examples from previous students.
  • Final Exam: Thursday, 7 December, 9am-noon (in the normal lecture room)

Ron Rivest, Adi Shamir, and Leonard Adleman. A Method for Obtaining Digital Signatures and Public-Key Cryptosystems, 1977.

ROCA Attack: Paper PDF, Slides