Effet avalanche
- Effet avalanche
-
Cet article concerne la propriété cryptographique. Pour le phénomène intervenant dans un semi-conducteur, voir
Effet d'avalanche.
L'effet avalanche est une propriété recherchée dans les fonctions de hachage cryptographiques et les algorithmes de chiffrement par bloc. Elle provoque des modifications de plus en plus importantes au fur et à mesure que les données se propagent dans la structure de l'algorithme. De ce fait, en perturbant un seul bit en entrée, on obtient idéalement une sortie totalement différente, (soit environ 1 bit sur deux de changé) d'où le nom de ce phénomène. L'effet avalanche permet de rendre l'inversion de la fonction plus difficile grâce à ses propriétés chaotiques (s'il est bien conçu).
Le terme a été inventé par Horst Feistel mais le concept remonte à la théorie de Shannon sur la diffusion. En 1985, le concept se voit précisé avec le « critère d'avalanche stricte ».
Motivations
La diffusion des modifications sur les entrées est très importante. Si ce n'est pas le cas et que les sorties présentent un biais statistique, il serait possible d'établir des prédictions sur les entrées à partir de l'observation des sorties. L'effet avalanche est donc recherché lors de la conception d'une primitive de chiffrement. Pour ces raisons, la plupart des chiffrements par bloc utilisent le produit de plusieurs sous-chiffrements. Les fonctions de hachage emploient des blocs de grande taille pour faciliter la diffusion.
Critère d'avalanche stricte
Le critère d'avalanche stricte (Strict Avalanche Criterion) est une propriété des fonctions booléennes utilisées en cryptographie. Il a été introduit par Webster et Tavares en 1985. Une fonction satisfait ce critère si pour toute inversion d'un seul bit en entrée alors chaque bit en sortie a une chance sur deux d'être modifié. L'uniformisation des sorties a pour but d'empêcher les prédictions dues à un biais statistique.
Voir aussi
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Effet avalanche de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Effet Avalanche — L effet avalanche est une propriété recherchée dans les fonctions de hachage cryptographiques et les algorithmes de chiffrement par bloc. Elle provoque des modifications de plus en plus importantes au fur et à mesure que les données se propagent… … Wikipédia en Français
Effet d'avalanche — Cet article concerne le phénomène intervenant dans un semi conducteur. Pour la propriété cryptographique, voir Effet avalanche. L’effet d avalanche est un phénomène qui peut se produire dans des matériaux isolants et semi conducteurs. Il s agit d … Wikipédia en Français
Effet D'avalanche — L’effet d avalanche est un phénomène qui peut se produire dans des matériaux isolants et semi conducteurs. Il s agit d un effet multiplicateur du courant électrique à l intérieur de matériaux qui étaient jusqu au déclenchement du phénomène de… … Wikipédia en Français
Avalanche du Colorado — Données clés Fondé en 1995 … Wikipédia en Français
avalanche — [ avalɑ̃ʃ ] n. f. • 1611; lavanche XVIe; mot savoyard lavantse; bas lat. labina « glissement de terrain », de labi (cf. labile); altér. d apr. 1. aval 1 ♦ Masse de neige qui se détache d une montagne, qui dévale en entraînant des pierres, des… … Encyclopédie Universelle
Effet Papillon — Pour les articles homonymes, voir Effet papillon (homonymie). L « effet papillon » est une expression qui résume une métaphore concernant le phénomène fondamental de sensibilité aux conditions initiales en théorie du chaos. Un simple… … Wikipédia en Français
Effet Corona — autour d une bobine haute tension L effet corona, aussi appelé « effet couronne » est une décharge électrique entraînée par l ionisation du milieu entourant un conducteur, elle se produit lorsque le … Wikipédia en Français
Effet corona — autour d une bobine haute tension L effet corona, aussi appelé « effet couronne » est une décharge électrique entraînée par l ionisation du milieu entourant un conducteur, elle se produit lorsque le potentiel électrique … Wikipédia en Français
Effet couronne — Effet corona Effet corona autour d une bobine haute tension L effet corona, aussi appelé « effet couronne » est une décharge électrique entraînée par l ionisation du milieu entourant un conducteur, elle se produit lorsque le … Wikipédia en Français
Effet de couronne — Effet corona Effet corona autour d une bobine haute tension L effet corona, aussi appelé « effet couronne » est une décharge électrique entraînée par l ionisation du milieu entourant un conducteur, elle se produit lorsque le … Wikipédia en Français
