Critère d'avalanche stricte

Critère d'avalanche stricte

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 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

  • Portail de la cryptologie Portail de la cryptologie
Ce document provient de « Effet avalanche ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Critère d'avalanche stricte 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 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… …   Wikipédia en Français

  • Cas de force majeur — Force majeure (droit) Pour les articles homonymes, voir Force majeure. Un cas dit de force majeure est un événement exceptionnel auquel on ne peut faire face. En droit, les conditions de la force majeure évoluent au gré de la jurisprudence et de… …   Wikipédia en Français

  • Force Majeure (Droit) — Pour les articles homonymes, voir Force majeure. Un cas dit de force majeure est un événement exceptionnel auquel on ne peut faire face. En droit, les conditions de la force majeure évoluent au gré de la jurisprudence et de la doctrine.… …   Wikipédia en Français

  • Force majeure (droit) — Pour les articles homonymes, voir Force majeure. Un cas dit de force majeure est un événement exceptionnel auquel on ne peut faire face. En droit, les conditions de la force majeure évoluent au gré de la jurisprudence et de la doctrine.… …   Wikipédia en Français

  • HAÏTI — L’île d’Haïti ou Ayti – son nom indigène – occupe après Cuba la deuxième place par sa superficie (76 484 km2) dans les Caraïbes insulaires. Habitée par les indigènes taino, elle fut dévastée par les conquistadores espagnols après la «découverte»… …   Encyclopédie Universelle

Share the article and excerpts

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