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

Mesures de sécurité cryptographique
Cryptographie Preuve de sécurité • Sécurité inconditionnelle • IND-CPA • IND-CCA • Kerckhoffs • Malléabilité • Sécurité calculatoire • Hypothèses calculatoires • Confusion et diffusion
Cryptanalyse de base Biais statistique • Corrélation • Dictionnaire • Force brute • Fréquence • Indice de coïncidence • Interpolation • Mot probable
Cryptanalyse par canal auxiliaire Acoustique • Consommation • Émanations EM • Faute • Sondage • Temporel
Cryptanalyse ciblée Clé apparentée • Clé faible • EFF • Enigma • Glissement • Intégrale • Linéaire / Différentielle / Différentielle impossible / Différentielle-linéaire / Boomerang • Modes opératoires • Modulo n • Quadratique • Rectangle • Rencontre au milieu • Vigenère • χ²
Systèmes asymétriques Clé apparentée • Clé faible • Homme au milieu • Sécurité sémantique
Fonctions de hachage Effet avalanche • Linéaire / Différentielle • Paradoxe des anniversaires • Pseudo-collision
Autres Anonymat • Confidentialité • Intégrité • Sécurité par l'obscurité
  • 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”