Programme de brute force amlior en rcursif
Il existe plusieurs familles d'attaques cryptanalytiques, les plus connues tant l'analyse frquentielle, la cryptanalyse diffrentielle et la cryptanalyse linaire.
L'analyse frquentielle :
Elle, examine les rptitions des lettres du message chiffr afin de le dchiffrer.
L'indice de concidence :
Il, permet de calculer la probabilit de rptitions des lettres d'un message chiffr. Il est souvent coupl avec l'analyse frquentielle, ce qui lui permet de connatre le type de chiffrement d'un message ainsi que la longueur probable du message dchiffr.
L'attaque par mot probable :
Elle consiste supposer l'existence d'un mot probable dans le message chiffr. Il est donc possible d'en dduire le message dchiffr si le mot choisi est correct.
L'attaque par dictionnaire :
Elle consiste tester tous les mots d'une liste comme mot clef. Elle est souvent couple l'attaque par force brute.
L'attaque par force brute :
Elle consiste tester toutes les solutions possibles de mots de passe ou de combinaisons. Elle est peu utilise pour des mots de passe possdant un trs grand nombre de caractres car le temps ncessaire au dchiffrement devient alors trop important.
Attaque par paradoxe des anniversaires :
C'est un rsultat probabiliste qui est utilis dans les attaques contre les fonctions de hachage. Ce paradoxe permet de donner une borne suprieure de rsistance aux collisions dune telle fonction. Cette limite est de l'ordre de la racine de la taille de la sortie.
Dans notre cas, la mthode d'attaque cryptanalytique utilise pour trouver le message dchiffr est l'attaque par force brute en rcursif car le programme est conu en Python. Il permet ainsi de dchiffrer un message chiffr avec n'importe qu'elle mthode tout en testant toutes les combinaisons possibles rapidement et efficacement.