Discours motivant sur les fondements de la cryptographie

10

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 .

MS Dousti
la source

Réponses:

12

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.

Suresh Venkat
la source
@Suresh: Merci beaucoup. Avez-vous des idées sur le deuxième problème (motiver des problèmes non résolus au niveau de la maîtrise)?
MS Dousti
1
Les deux liens sont identiques.
Tsuyoshi Ito
c'est difficile. il n'y a pas beaucoup de problèmes qui peuvent être traités à ce niveau sans connaître la complexité.
Suresh Venkat
@Suresh: Oui, c'est mon problème depuis que j'ai commencé à donner des conférences sur le sujet. Quoi qu'il en soit, je dois faire des compromis; vous pouvez donc supposer en toute sécurité que les gens comprennent bien la complexité! Ensuite, comment puis-je leur donner des problèmes de motivation pour M.Sc. thèse?
MS Dousti
Je sais très peu de choses sur Crypto, donc :( en géométrie, il y a une belle liste de problèmes ouverts peut - être vous devriez troll dans la liste des questions ouvertes qui a été publié ici il y a quelque temps...
Suresh Venkat
4

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.

user686
la source