Jeudi 7 février 2008, à 14h30 en C047.
Orateur : David Madore (ENST).
Titre : Jeu de nim, multiplication de Conway, et cryptographie.

On exposera quelques bases de la théorie combinatoire des jeux (neutres) pour montrer comment gagner au jeu de nim (ou "jeu des alumettes" ou "jeu du Marienbad") au moyen d'une construction inattendue de l'opération "ou exclusif". Puis on expliquera comment une généralisation de ce jeu permet de définir une autre opération ("multiplication de Conway") qui présente les corps finis F_{2^{2^k}} d'une façon qui pourrait intéresser la cryptographie.