cryptographie: fonction de hachage

[invite0ad1e978]

bonjour besoin d'aide pour cet exercice je n'arrives même par à le commencer , quelques orientations me seront utiles:

-----

[albanxiii]

Bonjour et bienvenue sur le forum,

La marche à suivre pour obtenir de l'aide est indiquée ici https://forums.futura-sciences.com/m...ces-forum.html

les demandes d'aide sont tolérées, mais uniquement si les gens qui en font montrent qu'ils ont réfléchi un minimum aux problèmes qu'ils postent et arrivent donc avec une question précise et des explications de ce qu'ils ont déjà fait, là où ils bloquent, ce qu'ils ont essayé, ce qui a échoué, etc...

[champetre]

Bonjour,

Une fonction de hachage ne concerne pas la cryptographie : avec son résultat, on ne peut pas retrouver les données pour lesquelles on a fait le calcul.

[pm42]

Une fonction de hachage ne concerne pas la cryptographie : avec son résultat, on ne peut pas retrouver les données pour lesquelles on a fait le calcul.

Et pourtant, il suffit de taper "Fonction de hachage cryptographique" dans n'importe quel moteur de recherche pour se rendre compte que si, cela fait bien partie de ce champ.
Et ce d'autant plus qu'avec son résultat, on a retrouvé les données dans de nombreux cas : c'est même pour cela qu'en ce moment, on reçoit des mails disant "votre mot de passe en clair est xxxx".

[A voir en vidéo sur Futura]

[champetre]

Bonjour,

C'est vrai, mais ce n'est pas parce que la fonction est réversible : des sites de hackers ont calculé les hash les plus utilisés pour toutes les données jusqu'à je ne sais plus quelle taille, mais qui inclus la taille des mots de passe courants (disons jusqu'à 15 ou 16 lettres).

Il ne reste plus qu'à aller contrôler.

[invite0ad1e978]

Bonsoir cela fait bien partir du champs de la cryptographie. et ont pour caractéristiques principales d'avoir des réciproques presque impossible à trouver comme md5 ou shar-1.
mon problème reste toujours non éclaircir s'il vous plais je bloque depuis plusieurs jours déçu.

[Biname]

Salut,

Je fatigue à essayer de lire l'énoncé
Il me __semble__ qu'on te demande de calculer la probabilité d'obtenir une collision(ou plus) en fonction du nombre de bit du résultat du hachage.
____Si je me souviens bien____, on a un risque/proba de 0.5 pour nombre de bits du résultat du hachage divisé par 2, ex : CRC32(2^32), P(1 collision)=0.5 pour 65636 = 2^16 valeurs de x différentes.

Une collision, ce sont deux entrées différentes donnant la même valeur de h
Pour x1 <> x2, collision si h(x1)=h(x2)

Biname

[invite0ad1e978]

Bonjour, merci mais là je ne te comprends pas bien. je c'est bien à quoi renvoie une collision!!