Discours motivant sur les fondements de la cryptographie

Cette question va dans le même sens que les discours inspirants pour les élèves de dernière année du secondaire . Mon doctorat. conseiller m'a demandé de donner une conférence inspirante pour le nouveau M.Sc. élèves. Le sujet est les fondements de la cryptographie , ce qui est mieux illustré par le livre de Goldreich . La conférence prendra environ une heure, et je veux familiariser les étudiants avec les principaux concepts (comme les fonctions / permutations à sens unique, les générateurs pseudo-aléatoires, les preuves à connaissance nulle, les schémas de cryptage / signature, etc.), et résolu et problèmes non résolus sur le terrain.

Je veux garder le discours très motivant . Le problème principal est double:

1. Les fondements de la cryptographie nécessitent une très bonne compréhension de la théorie de la complexité de calcul . Hélas, le M.Sc. les étudiants n'ont réussi aucun cours lié à cette théorie.
2. J'ai besoin de présenter certains problèmes comme sujets possibles pour une maîtrise. thèse. Bien qu'il y ait beaucoup de problèmes non résolus dans le domaine, la plupart d'entre eux sont trop difficiles pour un M.Sc. étudiant.

Les suggestions sont les bienvenues. De plus, je suis très intéressé par des pointeurs vers des discussions similaires.

Edit: J'ai trouvé la liste des étudiants de Goldreich extrêmement inspirante. Je rechercherai d'autres listes de ce type, mais vous pouvez m'aider si vous connaissez des listes similaires. Voir aussi: Démystifier la thèse de master et la recherche en général: l'histoire de certaines thèses de master .

Comme vous ne pouvez pas vous fier à une connaissance de la théorie de la complexité, vous devez mettre l'accent sur le changement de paradigme de la sécurité par l'obscurité à la sécurité par l'intraçabilité, en posant l'idée que certains problèmes sont difficiles à résoudre efficacement. Bien sûr, cela élude les nombreux problèmes associés aux mondes de l'imaginabilité d'Impagliazzo, mais cela donne un aperçu du fonctionnement de la cryptographie moderne.

pour ZKP, qui sont vraiment géniaux, il existe de nombreuses façons de transmettre intuitivement les idées de base. Voir par exemple ma réponse sur MO , ainsi que l' histoire hilarante d'Ali Baba et des 40 voleurs . Bien que ceux-ci aient été initialement conçus pour une foule plus jeune, ils fonctionnent bien à tous les âges pour transmettre la bonne intuition.

Honnêtement, il me semble qu'une conférence sur le niveau (et avec l'accent) du livre de Goldreich sera au-delà d'un étudiant entrant en MSc. (Le fait d'appeler la connaissance zéro une «construction principale» de la cryptographie, tout en omettant le cryptage à clé privée, est certainement un point de vue non standard.)

Je suggérerais un accent (légèrement) plus appliqué, sur le modèle du livre de Katz-Lindell.