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
