Fran\c cois Morain, LIX, \'Ecole polytechnique

Histoire de la cryptologie

La cryptologie est un domaine \`a la fois tr\`es ancien et tr\`es \`a la mode. R\'eserv\'ee jusqu'\`a la fin des ann\'ees 1980 aux diplomates et aux militaires, elle est maintenant connue du grand public. La cryptologie regroupe deux th\`emes compl\'ementaires~: la {\em cryptographie}, dont le but est de rendre l'information inintelligible, et la {\em cryptanalyse}, qui consiste \`a retrouver l'information quand on n'en n'est pas le destinataire avou\'e. Au cours des si\`ecles, la cryptanalyse s'est surtout d\'evelopp\'ee de fa\c{c}on cach\'ee, passant souvent pour de la magie noire. Le but de cet expos\'e est de pr\'esenter une histoire abr\'eg\'ee de cet art et de pr\'esenter sous un angle moderne quelques algorithmes de cassage de syst\`emes classiques (algorithmes g\'en\'etiques par exemple).