Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

Répondre

Veuillez composer votre message et l'envoyer
Nom (obligatoire)

E-mail (obligatoire)

Message (obligatoire)

Programme anti-spam : Afin de lutter contre le spam, nous vous demandons de bien vouloir répondre à la question suivante. Après inscription sur le site, vous n'aurez plus à répondre à ces questions.

Quel est le résultat de l'opération suivante (donner le résultat en chiffres)?
quatre-vingt dix-sept plus vingt
Système anti-bot

Faites glisser le curseur de gauche à droite pour activer le bouton de confirmation.

Attention : Vous devez activer Javascript dans votre navigateur pour utiliser le système anti-bot.

Retour

Résumé de la discussion (messages les plus récents en premier)

Rossignol
23-12-2017 13:03:22

Bonjour sebalos,

C'est ballot, mais on ne peut pas répondre à votre question !

D'après l'algorithme, il est très peu probable qu'une empreinte donnée ne soit pas obtenue pour au moins un message. Pour un maximum de sécurité, il faut que la fonction de hachage soit surjective.

Pour en être certain, il faudrait trouver une fonction qui, à une empreinte putative (c'est pas un gros mot), associe un message dont l'empreinte SHA est ladite empreinte putative. Autrement dit, il faudrait "inverser" la fonction de hachage. Le problème est qu'une bonne fonction de hachage cryptographique comme SHA est une fonction à sens unique : elle est conçue pour ne pas être inversée.

Donc pas de certitude.

@+

sebalos
20-12-2017 11:49:22

Bonjour,

SHA-256 est capable de transformer une donnée en entrée en un nombre binaire de 256 bits de longueur.

Donc la taille de l'image de la fonction SHA-256 est inférieure ou égale à 2^256.

Que sait-on exactement sur la couverture réelle de l'espace d'arrivée ?

Pardonnez-moi si le vocabulaire n'est pas le bon, ça fait longtemps que je n'ai pas fait de maths, j'ai essayé de poser la question à google sans trouver d'autre choses que des descriptions de l'algorithme.

Bonne journée.

Pied de page des forums