Quelques algorithmes pour la cryptanalyse classique

Les m\'ethodes de cryptographie utilis\'ees jusqu'\`a la fin de la premi\`ere guerre mondiale ne n\'ecessitaient que du papier et un crayon. Depuis ces temps glorieux, la machine dans un premier temps, l'ordinateur dans un second, ont remplac\'e l'homme dans les op\'erations complexes de chiffrement et d\'echiffrement. Il est int\'eresant de se pencher sur cette \'epoque r\'evolue avec un {\oe}il algorithmique et de rechercher des algorithmes de cassage adapt\'es aux ordinateurs, rempla\c{c}ant en cela le g\'enie humain.

Le but de l'expos\'e est de d\'ecrire les outils algorithmiques utilisables pour casser le plus automatiquement possible les syst\`emes de chiffrement \`a base de substitution mono ou polyalphab\'etique, ainsi que les transpositions. On insistera en particulier sur les m\'ethodes d'optimisation combinatoire mises en {\oe}uvre, comme par exemple les algorithmes g\'en\'etiques. De nouvelles id\'ees seront \'egalement pr\'esent\'ees, permettant de casser certains syst\`emes avec aisance.