Fonction de compression
- Fonction de compression
-
En cryptographie, une fonction de compression est une fonction à sens unique qui prend une entrée de M bits et produit à sa sortie une séquence de N bits avec N strictement inférieur à M. On doit ce terme à Ralph Merkle et Ivan Damgård qui l'ont utilisé dans le cadre de la construction de Merkle-Damgård. La sortie est ainsi "compressée" (à perte d'où le terme "sens unique") puisque plus courte que l'entrée. Il est difficile de retrouver l'entrée si l'on connaît uniquement la sortie.
Une telle transformation est utilisée dans les fonctions de hachage, on découpe pour cela le message en blocs sur lesquels est appliquée à plusieurs reprises la fonction de compression. De plus, plusieurs entrées sont possibles pour la même sortie, cette recherche de collision dans la fonction de compression permet de mener des attaques sur la fonction de hachage.
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Fonction de compression de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Fonction De Compression — En cryptographie, une fonction de compression est une fonction à sens unique qui prend une entrée de M bits et produit à sa sortie une séquence de N bits avec N strictement inférieur à M. On doit ce terme à Ralph Merkle et Ivan Damgård qui l ont… … Wikipédia en Français
Fonction De Hachage — On nomme fonction de hachage une fonction particulière qui, à partir d une donnée fournie en entrée, calcule une empreinte servant à identifier rapidement, bien qu incomplètement, la donnée initiale. Les fonctions de hachage sont utilisées en… … Wikipédia en Français
Fonction de hachage cryptographique — Fonction de hachage On nomme fonction de hachage une fonction particulière qui, à partir d une donnée fournie en entrée, calcule une empreinte servant à identifier rapidement, bien qu incomplètement, la donnée initiale. Les fonctions de hachage… … Wikipédia en Français
Fonction de hash — Fonction de hachage On nomme fonction de hachage une fonction particulière qui, à partir d une donnée fournie en entrée, calcule une empreinte servant à identifier rapidement, bien qu incomplètement, la donnée initiale. Les fonctions de hachage… … Wikipédia en Français
Fonction de hashage — Fonction de hachage On nomme fonction de hachage une fonction particulière qui, à partir d une donnée fournie en entrée, calcule une empreinte servant à identifier rapidement, bien qu incomplètement, la donnée initiale. Les fonctions de hachage… … Wikipédia en Français
Fonction de hachage — On nomme fonction de hachage une fonction particulière qui, à partir d une donnée fournie en entrée, calcule une empreinte servant à identifier rapidement, bien qu incomplètement, la donnée initiale. Les fonctions de hachage sont utilisées en… … Wikipédia en Français
Compression D'impulsion — La compression d impulsion (en anglais, pulse compression) est une technique de traitement du signal utilisée principalement dans le domaine du radar, du sonar et en échographie afin d augmenter la résolution en distance de la mesure ainsi que le … Wikipédia en Français
Compression De Données — La compression de données est l opération informatique qui consiste à transformer une suite de bits A en une suite de bits B plus courte, et qui contient les mêmes informations, en utilisant un algorithme particulier. La décompression est l… … Wikipédia en Français
Compression de donnees — Compression de données La compression de données est l opération informatique qui consiste à transformer une suite de bits A en une suite de bits B plus courte, et qui contient les mêmes informations, en utilisant un algorithme particulier. La… … Wikipédia en Français
Compression informatique — Compression de données La compression de données est l opération informatique qui consiste à transformer une suite de bits A en une suite de bits B plus courte, et qui contient les mêmes informations, en utilisant un algorithme particulier. La… … Wikipédia en Français
