Adversaire (algorithme)
381294
28073200
2008-04-01T16:48:10Z
Badmood
4507
nouveau style de bandeau de portail, voir [[Wikipédia:Prise de décision/Bandeaux de portail]]
{{Voir homonymes|adversaire}}
En [[cryptologie]], un '''adversaire''' (traduit directement de l'[[anglais]] ''adversary'') est une entité malveillante dont le but est d'empêcher les [[utilisateur légitime|utilisateurs légitimes]] d'un [[cryptosystème]] de réaliser leur but (principalement [[confidentialité de données|confidentialité]], [[intégrité (cryptographie)|intégrité]] et disponibilité des données). Les efforts d'un adversaire peuvent être dirigés vers la découverte de données secrètes, la corruption de données, le [[spoofing]] de l'identité d'un expéditeur ou d'un récepteur de message ou la pression pour mettre le [[système d'exploitation|système]] en temps d'arrêt.
==Adversaires et théorie de l'information==
Ce concept permet de marquer une différence fondamentale entre la cryptographie et les éléments classiques de la [[théorie de l'information]] dans le cadre de la gestion et de la transmission de données. La cryptographie doit faire façe à un adversaire « intelligent » dans le sens où cet adversaire est capable de mettre à mal le système par une réflexion, une analyse et la conception d'une attaque précise qui peut être mise en œuvre.
La théorie de l'information tient habituellement compte, quant à elle, de phénomènes physiques [[aléatoire]]s qui viennent perturber les communications. Même si un [[bruit]] présent sur un [[canal de communication]] peut être mathématiquement décrit, on peut le considérer comme un « adversaire » sans intelligence, c'est-à-dire, une attaque « au hasard ». Toutefois, il est également possible de traiter du bruit produit « intelligemment » par un adversaire avec la théorie de l'information, ce qui en modifie les théorèmes. Par exemple, avec un bruit-adversaire, on peut corriger la moitié moins d'erreurs.
==En pratique==
Les adversaires réels (non-idéalisés par une théorie) sont appelés '''attaquants''', et ce terme est prédominant en [[sécurité informatique]], beaucoup moins en cryptographie et vice-versa. Dans la pratique comme en théorie, des personnages fictifs tiennent le rôle de variables d'adversaires et on les nomme couramment [[Alice Oscar Bob Eve|Eve, Mallory, Oscar et Trudy]].
==En théorie==
Cette notion d'adversaire aide le raisonnement intuitif et formel au sujet des cryptosystèmes en moulant l'analyse de leur valeur comme un « jeu » entre les utilisateurs et un ennemi centralement coordonné. La notion de la sécurité d'un cryptosystème est significative seulement en ce qui concerne des attaques particulières (habituellement présumées effectuées par des adversaires d'un type donné).
L''''avantage''' est la mesure de l'avantage qu'a un adversaire à casser un système. L'avantage d'un adversaire est la différence entre la probabilité de l'adversaire à casser le système et la probabilité que le système peut être cassé en devinant directement. L'avantage est indiqué en fonction du [[paramètre de sécurité]].
Il y a plusieurs types d'adversaires selon quelles possibilités ou intentions sont présumées. Un adversaire peut être :
* calculatoirement limité ou illimité (c.-à-d. en termes de ressources de temps et de stockage),
* écoutant ou byzantin (c.-à-d. passivement écoutant dessus ou données activement corrompant dans le canal),
* statique ou adaptatif (comportement fixe ou variable),
* mobile ou non-mobile (par exemple dans le contexte de la sécurité de réseau)
==Conclusion==
Les analyses d'adversaires dites théoriques sont néanmoins d'application ''pratique'', puisqu'elles sont prises en considération en [[sécurité informatique]]. Il est utile de considérer tout attaquant comme une [[Boîte noire (informatique)|boîte noire]], donc comme un adversaire tel que défini.
{{Portail|cryptologie|sécurité informatique}}
[[Catégorie:Cryptologie|Adversaire]]
[[Catégorie:Sécurité informatique|Adversaire]]
[[Catégorie:Cryptanalyse|Adversaire]]
[[en:Adversary (cryptography)]]