Esta pregunta está en la misma línea que la charla inspiradora para los alumnos de último año de secundaria . Mi doctorado El asesor me pidió que diera una charla inspiradora para el nuevo M.Sc. estudiantes El tema es la base de la criptografía , que se ilustra mejor con el libro de Goldreich . La charla durará aproximadamente una hora, y quiero familiarizar a los estudiantes con las construcciones principales (como funciones / permutaciones unidireccionales, generadores aleatorios de pseudor, pruebas de conocimiento cero, esquemas de cifrado / firma, etc.), y resuelto y problemas no resueltos en el campo.
Quiero mantener la charla muy motivadora . El principal problema es doble:
- Los fundamentos de la criptografía necesitan una muy buena comprensión de la teoría de la complejidad computacional . Por desgracia, el M.Sc. Los estudiantes no han aprobado ningún curso relacionado con esta teoría.
- Necesito presentar algunos problemas como posibles temas para un M.Sc. tesis. Si bien hay muchos problemas sin resolver en el campo, la mayoría de ellos son demasiado difíciles para un M.Sc. estudiante.
Las sugerencias son bienvenidas. Además, estoy muy interesado en los consejos para conversaciones similares.
Editar: la lista de estudiantes de Goldreich me pareció extremadamente inspiradora. Buscaré otras listas similares, pero puedes ayudarme si conoces listas similares. Ver también: Desmitificar la tesis de maestría y la investigación en general: la historia de algunas tesis de maestría .
Honestamente, me parece que una conferencia sobre el nivel (y con el enfoque) del libro de Goldreich estará más allá de un estudiante de maestría entrante. (Llamar al conocimiento cero una "construcción principal" de la criptografía, mientras se omite el cifrado de clave privada, es ciertamente un punto de vista no estándar).
Sugeriría un enfoque (ligeramente) más aplicado, en las líneas del libro de Katz-Lindell.
fuente