Esta questão segue o mesmo discurso inspirador dos alunos do último ano do ensino médio . Meu Ph.D. orientador me pediu para dar uma palestra inspiradora para o novo M.Sc. alunos. O assunto são fundamentos da criptografia , que é melhor ilustrada pelo livro de Goldreich . A conversa vai demorar cerca de uma hora, e eu quero familiarizar os alunos para as principais construções (como one-way funções / permutações, geradores pseudor-aleatório, provas de conhecimento zero, criptografia / esquemas de assinatura, etc.), e resolvido e problemas não resolvidos no campo.
Eu quero manter a conversa muito motivadora . O principal problema é duplo:
- Os fundamentos da criptografia precisam de um entendimento muito bom da teoria da complexidade computacional . Infelizmente, o M.Sc. os alunos não passaram por nenhum curso relacionado a essa teoria.
- Preciso apresentar alguns problemas como possíveis tópicos para um M.Sc. tese. Embora existam muitos problemas não resolvidos no campo, a maioria deles é muito difícil para um M.Sc. aluna.
Sugestões são bem-vindas. Além disso, estou muito interessado em sugestões para conversas semelhantes.
Edit: Eu achei a lista dos alunos de Goldreich extremamente inspiradora. Vou procurar outras listas desse tipo, mas você pode me ajudar se souber alguma lista semelhante. Veja também: Desmistificando a tese de mestrado e a pesquisa em geral: a história de algumas teses de mestrado .
Honestamente, parece-me que uma palestra sobre o nível (e com o foco) do livro de Goldreich estará além de um estudante de mestrado. (Chamar o conhecimento zero de "construção principal" da criptografia, deixando de fora a criptografia de chave privada, é certamente um ponto de vista não-padrão.)
Eu sugeriria um foco (ligeiramente) mais aplicado, nas linhas do livro de Katz-Lindell.
fonte