Chap4 - 20 sept

Question 1

Qu’utilise une empreinte numerique

Answer 1

une fonction de hachage

Question 2

Que fait H(x)

Answer 2

Transforme tout fichier ou suite de bits, x, en une empreinte numerique de n bits

Question 3

Quelles sont les proprietes de H(x)?

Answer 3

-facile a calculer
-pour une empreinte choisi aleatoirement –> PRATIQUEMENT impossible de trouver une pre-image de y en un temps raisonnable (telle que H(x) = y
-pratiquemene impossible de trouver une collision en un temps raisonnabel –> deux valeur de x et x’ avec h(x) = h(x’)

Question 4

A quoi est equivalent une empreinte numerique d’un fichier?

Answer 4

une empreinte digitale

Question 5

Quelles sont les proprietes de l’empreinte numerique?

Answer 5

-tres discriminante
-facile a calculer
-contient - d’info que sa source
-ne persmet de decouvrir une source, inconnue, en un temps raisonnable
-ne permet pas de trouver des collisisons en un temps raisonnable

Question 6

Donner 4 fonctions de hachages cryptographiques et si elles creer des colisions ou non?

Answer 6

-MD5 –> faille qui creer des collisons, reste tres utilise
-SHA-1 –> risque de collisions
-SHA-2
SHA-3

Question 7

Comment verifier l’integritre d’un fichier? pq?

Answer 7

on compare
-l’empreinte numerique de ce fichier avec une empreinte numerique de reference
MOINDRE MODIFiCATION MODIFIE L’EMPREINTE

Question 8

QUe permet alors l’empreinte numerique?

Answer 8

-Augmente fortement la confiance en l’integrite du fichier meme sil nest l’integrite d’un fichier nest jamais garrantit a 100% (risque de collision) mais avec une bonne fonction de hachage risque de collision negligeable

Question 9

A quoi sert une empreinte numerique dans une enquete? Pq?

Answer 9

a verifier qun fichier n’a pas ete modifie ulterieurement ou par inadvertance (defaut d’attention) car l’empreinte ne protege pas contre les modifcations intentionelles du fichier

Question 10

Comment verifier que le document a ete modifie?

Answer 10

rendre son empreinte de reference non modificable a l’aide dun systement faible d’horodatage (marque comme quoi l’empreinte etait de tel a tel heure etc)

Question 11

Pourquoi est-on tjr sur de trouver des colisions mm si on en a pas encore trouve?

Answer 11

+ de possibilite de texte que de caractere de l’empreinte numerique

Question 12

Qu’est ce qu’une pre-image?

Answer 12

x = x^2
la pre - image pour x = 16 est -4 et 4 (toute les options)
pour une empreinte donne, une pre image est possible