To pytanie jest w tym samym duchu, co inspirująca rozmowa dla uczniów ostatniej klasy liceum . Mój doktorat doradca poprosił mnie o przeprowadzenie inspirującej rozmowy dla nowego mgr inż. studenci Tematem są podstawy kryptografii , co najlepiej ilustruje książka Goldreicha . Rozmowa zajmie około godziny, a ja chcę zapoznać studentów z głównymi konstrukcjami (takimi jak funkcje / permutacje jednokierunkowe, generatory pseudolosowe, losowe dowody zerowej wiedzy, schematy szyfrowania / podpisu itp.) Oraz rozwiązane i nierozwiązane problemy w terenie.
Chcę, aby rozmowa była bardzo motywująca . Główny problem jest dwojaki:
- Podstawy kryptografii wymagają bardzo dobrego zrozumienia teorii złożoności obliczeniowej . Niestety, mgr inż. studenci nie zaliczyli żadnego przedmiotu związanego z tą teorią.
- Muszę przedstawić niektóre problemy, jak to możliwe, dla mgr inż. Praca dyplomowa. Podczas gdy istnieje wiele nierozwiązanych problemów w terenie, większość z nich jest zbyt trudna dla magistra. student.
Sugestie są mile widziane. Ponadto jestem bardzo zainteresowany wskazówkami do podobnych rozmów.
Edit: Znalazłem listy studentów Goldreich za niezwykle inspirujące. Będę szukał innych takich list, ale możesz mi pomóc, jeśli znasz podobne listy. Zobacz także: Demystifying the Master Thesis and Research in General: The Story of Some Master Theses .
Szczerze mówiąc, wydaje mi się, że wykład na poziomie (z naciskiem) książki Goldreicha będzie poza przybywającym studentem mgr. (Nazywanie zerowej wiedzy „główną konstrukcją” kryptografii, pomijając szyfrowanie kluczem prywatnym, jest z pewnością niestandardowym punktem widzenia.)
Sugerowałbym (nieco) bardziej skoncentrowany nacisk na linijki książki Katz-Lindell.
źródło