Pseudo-collision


Pseudo-collision

En cryptographie, on parle de pseudo-collision pour désigner deux résultats issus d'une même fonction de hachage qui présentent des similitudes significatives. Une signature A et une signature B peuvent par exemple avoir 70% de leur bits en commun lorsque on les compare deux par deux. La recherche de pseudo-collisions précède la découverte d'une faille, nommée collision complète qui rend la fonction de hachage « non-cryptographique ».

Une attaque qui recherche des pseudo-collisions n'est pas très utile a priori mais peut s'avérer fatale si l'empreinte générée par la fonction de hachage est tronquée ou est soumise à une transformation particulière qui la rend plus vulnérable (par exemple, prendre un bit sur deux pour faire une empreinte plus courte).



Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Pseudo-collision de Wikipédia en français (auteurs)

Regardez d'autres dictionnaires:

  • Collision (Homonymie) — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom …   Wikipédia en Français

  • Collision (cryptologie) — En cryptographie, une collision désigne une situation dans laquelle deux données ont un résultat identique avec la même fonction de hachage. Les collisions sont inévitables dès lors que l ensemble de départ (données fournies) de la fonction de… …   Wikipédia en Français

  • Collision (homonymie) — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Sur les autres projets Wikimedia : « Collision (homonymie) », sur le Wiktionnaire (dictionnaire universel) Sommaire …   Wikipédia en Français

  • Pseudo domaine — Domaine de premier niveau Dans le système de noms de domaine, un domaine de premier niveau (en anglais top level domain, abrégé TLD) est un domaine qui est au sommet de la hiérarchie des domaines. Dans un nom de domaine, le domaine de premier… …   Wikipédia en Français

  • Pseudo domaine de premier niveau — Domaine de premier niveau Dans le système de noms de domaine, un domaine de premier niveau (en anglais top level domain, abrégé TLD) est un domaine qui est au sommet de la hiérarchie des domaines. Dans un nom de domaine, le domaine de premier… …   Wikipédia en Français

  • Nibiru collision — This article is about the doomsday scenario. For other uses, see Nibiru. V838 Mon, a star with an expanding light echo, purported as photographic evidence of Nibiru The Nibiru collision is a supposed disastrous encounter between the Earth and a… …   Wikipedia

  • Worlds in Collision — is a book written by Immanuel Velikovsky and first published on April 3, 1950, by Macmillan Publishers. [Velikovsky, Immanuel (1950). Worlds in Collision , Macmillan. ISBN 1 199 84874 3.] The book, Velikovsky s most criticized and controversial,… …   Wikipedia

  • SHA-1 — Une itération de SHA 1 avec deux rotations vers la gauche et une fonction non linéaire qui dépend du numéro d itération, deux autres variables interviennent à chaque tour SHA 1 (Secure Hash Algorithm) est une fonction de hachage cryptographique… …   Wikipédia en Français

  • SHA1 — SHA 1 Une itération de SHA 1 avec deux rotations vers la gauche et une fonction non linéaire qui dépend du numéro d itération, deux autres variables interviennent à chaque tour SHA 1 (Secure Hash Algorithm) est une fonction de hachage… …   Wikipédia en Français

  • Sha-1 — Une itération de SHA 1 avec deux rotations vers la gauche et une fonction non linéaire qui dépend du numéro d itération, deux autres variables interviennent à chaque tour SHA 1 (Secure Hash Algorithm) est une fonction de hachage cryptographique… …   Wikipédia en Français


Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.