¿Cómo es tomar CS 276 (criptografía) en Berkeley?

Creo que el estereotipo natural que las personas tienen sobre la criptografía es algo relacionado con “RSA, factorización de números, muchas matemáticas”. Si bien esto es cierto, esto es análogo a conocer algunos algoritmos sin conocer la teoría de la complejidad para obtener el panorama general. CS 276 se parecía más a la teoría de la complejidad en este caso.

Como un curso de CS en criptografía, cubrimos más sobre las primitivas (por ejemplo, funciones unidireccionales, PRG, ofuscación del programa), que implicaban luchar por muchas de las definiciones para lograr resultados en los conjuntos. Como ex olímpico de matemáticas, esta clase fue la primera vez que vi el método probabilístico (de Erdos) utilizado en un aula, lo cual fue muy agradable para mí.

También tuvimos proyectos (proyectos de tipo de investigación). Como estudiante de matemáticas también, mi proyecto con un compañero se basó en la generación de curvas elípticas (así que leí muchos libros y documentos sobre curvas elípticas, lo que también fue muy bueno), aunque esto no sería estándar para un CS mayor.