¿Cómo es tomar 6.875 (Criptografía y Criptoanálisis) en el MIT?

Tomé 6.875 en la primavera de 2014. Estoy de acuerdo con Travis en que la carga de trabajo fue bastante ligera: durante todo el semestre, cada estudiante fue responsable de seis conjuntos de problemas, un conjunto de notas de clase y un problema para calificar.

Quizás esto sea cierto para muchas clases teóricas de posgrado, pero sentí que era muy difícil sentir intuiciones sobre el material que se enseña. Por ejemplo, aprendimos la definición de una función unidireccional y tuvimos un problema en un conjunto sobre mostrar si alguna función particular (expresada en términos de una función unidireccional) era unidireccional, pero todo esto se sintió muy artificial. durante algunas semanas hasta que usamos estas propiedades para demostrar la solidez de los sistemas criptográficos.

Para mí, este era un tema recurrente en la clase: mientras trabajaba en los juegos, a menudo me encontraba luchando con definiciones y maniobras sin dirección. Incluso después de resolver los problemas, no siempre sentí que los entendía completamente. Mirar los problemas unas semanas después de su vencimiento, cuando había desarrollado más intuición para los conceptos, fue muy útil para mí.

6.875 fue instruido por Shafi Goldwasser y Silvio Micali cuando lo tomé. Fue emocionante aprender criptografía de grandes nombres en el campo. A menudo, los resultados cubiertos en clase fueron nombrados por uno o ambos.

En general, el curso me pareció difícil, interesante y satisfactorio. Ciertamente es una clase que no me arrepiento de haber tomado.

Tomé esta clase hace un par de años.

La clase tuvo una carga de trabajo bastante fácil. Había, creo, seis conjuntos de problemas, aproximadamente quincenales; no hubo exámenes ni proyectos ni nada más.

Realmente disfruté el contenido y los conjuntos de problemas: creo que estaban entre los conjuntos de problemas más divertidos que he tenido en el MIT. Tal vez soy solo yo, pero algo sobre los problemas de la forma “si f es una función unidireccional, ¿es [función en términos de f] también unidireccional?” o “demostrar que este criptosistema es seguro dado que este otro es” realmente me hizo cosquillas. Simplemente me gusta ese tipo de cosas.

Lamentablemente, aunque disfruté del contenido, no pensé que las conferencias en sí fueran de muy alta calidad. Las diapositivas no fueron tan buenas, y las conferencias básicamente siguieron las diapositivas. (Además, las diapositivas estaban en letra Comic Sans, de lo que a los estudiantes les gustaba burlarse). A veces era difícil incluso desentrañar la definición de algo de las diapositivas, y las definiciones eran muy importantes.

Al final, esto es lo que tomé de la clase:

  • Comprensión del marco teórico sobre cómo se realiza la criptografía.
  • Primitivas de criptografía (funciones unidireccionales, generadores pseudoaleatorios, etc.)
  • Diferentes sistemas de cifrado y sus propiedades deseadas (cifrado, autenticación)
  • Herramientas para probar que los protocolos tienen ciertas propiedades y hacer reducciones entre criptosistemas (por ejemplo, la técnica “híbrida”)
  • Algunos ejemplos concretos de protocolos criptográficos, en su mayoría basados ​​en la teoría de números. Pero recuerdo esto mucho menos que las Grandes Ideas Generales (ver puntos anteriores).