Documents

• Diapositives
• Hash.zip
• Benchmark.zip

Image : EPITA PIE
Login: epita
Interface: xfce

Intégrité des documents

Votre serveur (http://loicrouquette.fr:4242) est corrompu, vous devez télécharger le fichier http://loicrouquette.fr:4242/test.txt et vous assurer que le fichier est correct avant d’utiliser son contenu.

Pour vérifier que vous avez reçu le bon fichier vous pouvez utiliser une fonction de condensation. En effet, le condensat représente l’empreinte du fichier, ainsi il est possible d’identifier une fichier sans avoir à retransmettre l’intégralité des informations mais uniquement son empreinte. Comme pour les empreintes digitales, il n’est pas impossible que deux personnes (ou deux fichiers) aient la même empreinte mais la probabilité que cela arrive est faible.

Le condensat du ficher correct est :

md5:    83cbba67006bf84788592ce7a1d6357f
sha1:   0d5388e80b951e2cfd56e283be4e2f452b00f48f
sha224: 0e569b924c9ff36df1471c2e94d2245e78e4e3bd06bd790b8608e9db
sha256: 9f01dfaba6bf7aba9d6e31fda1929342918f554f1a12b3dd28ef686bf8fac618

Question 1

Vérifiez que le fichier téléchargé est correct. Pour cela, il est possible d’utiliser la commande suivante :

md5sum <NOM DU FICHIER>

Vous pouvez également utiliser une des fonctions suivantes sha1sum, sha224sum, sha256sum de la même manière.

rm -f test.txt; wget http://loicrouquette.fr:4242/test.txt; md5sum test.txt

Question 2

Vous remarquez que les empreintes du fichier sont différentes, est-ce normal ? Quel analogie pouvez vous faire avec des empreintes humaines ?

Question 3

Quel est l’intérêt d’avoir des empreintes de tailles différentes ?

Sécurité des mots de passe

Question 4

Calculez ou estimez le nombre de mots de passe possibles dans les cas suivants :

• le mot de passe est un prénom ;
• c’est un mot du dictionnaire ;
• il est composé de quatre chiffres ;
• il est composé de huit caractères alphanumériques (lettres + chiffres).

Question 5

Calculez ou estimez le nombre maximal d’essais que l’on peut autoriser pour rentrer un mot de passe si on veut limiter la probabilité de succès d’une attaque directe à 2⁻¹¹ et que le mot de passe est choisi suivant un des types précédents.

Question 6

Calculez ou estimez le temps nécessaire pour pénétrer dans un système qui est protégé par un mot de passe de chacun des types précédents si on suppose que le système attend une seconde avant de vous redemander le mot de passe.

Il s’agit de calculer l’espérance mathématique.

Question 7

Combien de caractères doit comporter votre mot de pase si vous voulez une sécurité en 2⁸⁰, 2¹⁰⁰ et 2¹²⁸ calculs ?

Question 8

Comment doivent être choisis les mots de passe si vous souhaitez vraiment que la complexité des attaques soit celle que vous visez ?

Sécurité des fonctions de condensation

Comme présenté en introduction, les fonctions de condensation doivent remplir certains critaires pour être qualifiés de cryptographiques. À savoir :

• résistance à la pré-image : pour toute valeur de hachage h, il est difficile de trouver un message m tel que H(m) = h.
• résistance à la seconde pré-image : pour une valeur m₁ donnée, il est difficile de trouver un message m₂ tel que H(m₁) = H(m₂).
• résistance aux collisions : il est difficile de trouver deux message différents m₁ et m₂ tels que H(m₁) = H(m₂). Une telle paire est appelée une collision de hachage cryptographique.

L’aléa des fonctions de condensation

Pour comprendre les propriétés des fonctions de condensat, vous verez cette question avec MD5 et SHA256:

Question 9

1. Créez un fichier texte de n’importe quelle taille ;
2. Générez le hache H₁ pour ce fichier en utilisant l’algorithme de condensat spécifié ;
3. Inverser un bit du fichier d’entrée. Cette modification peut être effectuée à l’aide de gedit ;
4. Générez le hache H₂ pour le fichier modifié ;
5. Observez si H₁ et H₂ sont identiques ou non. Si non, les valeurs sont-elles proches (Vous pouvez compter le nombre de bits différents) ?

Résistance à la pré-image et résistance aux collisions

Dans cette tâche, nous allons étudier la différence entre les deux propriétés de la fonction de condensation : la résistance à la pré-image et résistance aux collisions. Nous utiliserons la méthode de force brute pour voir combien de temps il faut pour briser chacune de ces propriétés. Étant donné que la plupart des fonctions de hachage sont très résistantes à l’attaque par force brute sur ces deux propriétés, il nous faudrait des années pour les casser à l’aide de l’attaque par force brute. Pour rendre la tâche réalisable, vous avons fourni une fonction de hachage dont la taille de la sortie est paramétrable (cf. @fig-algo). Vous pouvez télécharger cette fonction ici.

• hash.zip

def custom_hash(message, mask):
  hash = MD5(message)
  # & is the boolean "AND operator"
  hash = hash & mask
  return hash

wget https://loicrouquette.fr/teaching/24-25/JMI/is_my_password_safe/hash.zip
unzip hash.zip

python3 hash "Hello" -m 0b1111

Question 10

Utiliser cette fonction de condensat fournie pour essayer de créer des collisions.

Nous souhaitons maintenant vérifier s’il est plus facile de calculer une pré-image ou de calculer des collisions. Pour ce faire nous vous fournissons un code d’exemple.

• Benchmark.zip

wget https://loicrouquette.fr/teaching/24-25/JMI/is_my_password_safe/benchmark.zip
unzip benchmark.zip

La commande s’utilise comme ceci:

python3 benchmark -m 0b1111111 -l 2048

Comme pour la fonction hash, le paramètre -m indique le nombre de bits que nous souhaitons garder pour l’évaluation du hash, plus ce paramètre est petit et plus l’attaque est facile. Le paramètre -l indiqe le nombre d’essais effectués. Il sera nécessaire d’augmenter cette valeur si vous augmentez -m.

Question 11

1. Combien d’essais vous faudra-t-il pour casser la propriété à sens unique en utilisant la méthode de la force brute ? Vous devez répéter votre expérience plusieurs fois et indiquer votre nombre moyen d’essais.
2. Combien d’essais vous faudra-t-il pour briser la propriété d’absence de collision en utilisant la méthode de force brute ? De même, vous devez indiquer la moyenne.
3. D’après vos observations, quelle propriété est la plus facile à casser en utilisant la méthode de la force brute ?
4. Pouvez-vous expliquer mathématiquement la différence entre vos observations ?