6.875/18.425  Cryptography & Cryptanalysis

Videos of some students presenting their final projects have been posted. To see what cool stuff they've been doing, see here:

https://people.csail.mit.edu/sunoo/6875-sp16/projects

The page is password-protected: you'll need to enter username 6875 and password cryptoninja.

Hi everyone,

We had fun teaching the class and we hope that you got a lot out of it! We'd be very happy to hear any thoughts or feedback you have about the course, so if you have a moment, please fill out the online evaluation here: http://web.mit.edu/subjectevaluation
 
Good luck wrapping up the end of the semester, and all the best for all your future endeavors :)

-- Professor Goldwasser, Adam, Aloni, & Sunoo

Since problem 2 on the current pset has many sub-parts of varying difficulty, we have decided to make explicit the point values for the sub-parts of this problem. We want to highlight, in particular, that we believe that part 2.3 may be quite difficult and time-consuming, so we recommend focusing on the rest of the problem (and problem set) first.

Grades for pset 4 are now online. We will hand back the psets after class on Monday. After Monday’s class, uncollected pset 4 solutions will be available for pickup at the trays by 32-G6875A as usual (map here) and we will remove uncollected pset 3 solutions from the trays.

There have been updates to problems 2 and 4 on the pset. Please make sure you download the latest version of the pset from Stellar. Our apologies to those who had already started working on this problem.

Problem 2:

• Specified how the honest prover computes a witness both in the protocol and in part 2.2.
  
• Fixed typos to read $NP \subseteq BPP$ and $NP \not\subseteq BPP$ in parts 2.2 and 2.3 respectively.

Problem 4:

• Corrected the group used for ElGamal encryption to be a prime-order group. This may be useful for solving part 4.2.