Alice et Bob

Alice et Bob

Les personnages Alice et Bob sont des figures classiques en cryptologie. Ces noms sont utilisés au lieu de « personne A » et « personne B » ; Alice et Bob cherchent dans la plupart des cas à communiquer de manière sécurisée.

D'autres prénoms sont utilisés pour décrire d'autres rôles, comme Oscar (l'adversaire, opponent en anglais) ou Eve (une « écouteuse » ou eavesdropper) ou Robert (le responsable, Roberto en Espagnol). Ces personnages font souvent partie des démonstrations d'attaques et d'explications sur les protocoles. Selon la langue, on peut trouver d'autres prénoms (Bernard ou Carole en français, par exemple).

Sommaire

Origine

L'origine de l'utilisation de ces noms de variables personificatives serait à la fois pratique et « politiquement correcte ». Au lieu de dire A envoie un message à B, il est plus imagé de remplacer les lettres par des noms propres. Aussi, les personnages plus communs d'Alice et de Bob représentent les deux genres et en plus de la rectitude politique, cela donne l'avantage de l'accord en genre du reste des phrases décrivant les actions de chacun et aide ainsi à la désambiguïsation du langage technique et à sa compréhension (bien que ces avantages varient d'une langue à une autre).

Sur le même principe, les autres prénoms sont choisis de manière à rappeler leur rôle.

Liste des personnages

Cette liste est inspirée de la liste de Bruce Schneier publiée dans Applied Cryptography.

Utilisateurs légitimes

Article détaillé : utilisateur légitime.
  • Alice et Bob (parfois Bernard en français). En général, Alice veut envoyer un message à Bob. Ces noms ont été inventés par Ron Rivest pour son article de 1978 dans le Communications of the ACM qui présentait le cryptosystème RSA. (Le rapport technique de 1977 sur RSA n'utilisait pas encore ces noms.) Rivest nie tout lien avec le film de 1969 intitulé Bob et Carole et Ted et Alice.
  • Carol (ou Carole en français), est une troisième participante aux échanges. Puis, on a souvent Dave, un quatrième participant. Pour aller au-delà, il faudrait utiliser un prénom en « E », mais un risque de confusion existe car cette lettre est celle de l'attaquant le plus courant (voir plus bas).

Adversaires

Article détaillé : adversaire (algorithme).
  • Eve, un écouteur externe (de l'anglais eavesdropper), est un attaquant passif. Tandis qu'elle peut écouter les échanges d'Alice et de Bob, elle ne peut pas les modifier.
  • Mallory, (ou Mallet, pour malicieux), est un attaquant actif. Au contraire d'Eve, Mallory peut modifier les messages, substituer les siens, remettre en jeu d'anciens messages, etc. Rendre un système sûr vis-à-vis de Mallory s'avère un problème plus difficile que pour Eve.
  • Oscar, un opposant, est habituellement défini comme équivalent à Mallory.
  • Trudy, une intruse, est plus dangereuse qu'Eve parce que celle-là peut modifier des messages en transit. Bob et Alice devraient idéalement être aptes à détecter de telles modifications, puis soit les ignorer, soit récupérer le message original. Sinon, Trudy peut causer beaucoup de dommages.

Tierces parties

  • Isaac, un fournisseur d'accès à Internet ("i" de l'anglais Internet Service Provider, ISP).
  • Ivan, un émetteur ("i" de l'anglais issuer), pour la cryptographie financière, par exemple.
  • Justin, du système de justice, plus spécifiquement, un avocat.
  • Matilda, une marchande, pour la cryptographie financière ou le commerce électronique, par exemple.
  • Nestor, un tiers de confiance neutre, est une version francophone de Trent.
  • Plod, est un officier de police, de douanes ou de service de renseignements.
  • Trent, est un arbitre de confiance ("tr" de l'anglais trusted arbitrator), est en quelque sorte un tiers parti neutre dont le rôle exact varie avec le protocole dont il est question.
  • Vanna, voir Peggy.
  • Victor, voir Peggy.
  • Walter, un gardien de prison ("w" de l'anglais warden), peut surveiller Alice et Bob d'une façon qui dépend du protocole en question.

Preuve à divulgation nulle de connaissance

  • Peggy (ou Pat), une prouveur et Victor, un vérifieur, doivent interagir d'une façon donnée afin de prouver que la transaction voulue a bien eu lieu. On les retrouve souvent dans les preuves à divulgation nulle de connaissance (zero-knowledge). Une autre paire de noms pour ceci est Pat et Vanna (à cause des hôtes de l'émission de télévision américaine Wheel of Fortune).

Systèmes de preuve interactive

Article détaillé : système de preuve interactive.

Bien que les systèmes de preuve interactive ne soient pas tout à fait des protocoles cryptographiques, ils sont suffisamment reliés pour qu'on mentionne la liste des personnages de sa terminologie.

  • Arthur et Merlin : dans les preuves interactives, le prouveur a une capacité calculatoire illimitée et est donc associé à Merlin, le puissant magicien. Il émet un énoncé comme véritable et Arthur, le sage roi, lui pose des questions pour vérifier cet énoncé. Ces deux personnages sont aussi éponymes de deux classes de complexité, soit MA et AM.

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Alice et Bob de Wikipédia en français (auteurs)

Игры ⚽ Нужна курсовая?

Regardez d'autres dictionnaires:

  • Alice Et Bob — Les personnages Alice et Bob sont des figures classiques en cryptologie. Ces noms sont utilisés au lieu de « personne A » et « personne B » ; Alice et Bob cherchent dans la plupart des cas à communiquer de manière… …   Wikipédia en Français

  • Alice Oscar Bob — Alice et Bob Les personnages Alice et Bob sont des figures classiques en cryptologie. Ces noms sont utilisés au lieu de « personne A » et « personne B » ; Alice et Bob cherchent dans la plupart des cas à communiquer de… …   Wikipédia en Français

  • Alice et bob — Les personnages Alice et Bob sont des figures classiques en cryptologie. Ces noms sont utilisés au lieu de « personne A » et « personne B » ; Alice et Bob cherchent dans la plupart des cas à communiquer de manière… …   Wikipédia en Français

  • Alice und Bob — sind Synonyme für Sender und Empfänger einer Nachricht. Sie werden verwendet, um Erklärungen auf den Gebieten der Kryptographie, der Netzwerkprotokolle und der Physik zu vereinfachen. Sie stellen also metasyntaktische Variablen dar und werden… …   Deutsch Wikipedia

  • Alice y Bob — son personajes ficticios usados en explicaciones criptográficas y físicas, especialmente las provenientes del inglés. Los nombres son usados por conveniencia, dado que explicaciones del tipo La persona A quiere mandar un mensaje a la persona B… …   Wikipedia Español

  • Alice and Bob — The names Alice and Bob are commonly used placeholder names for archetypal characters in fields such as cryptography and physics. The names are used for convenience; for example, Alice sends a message to Bob encrypted with his public key is… …   Wikipedia

  • Alice and Bob — Эту страницу предлагается объединить с Алиса, Боб и Ева. Пояснение причин и обсуждение на странице Википедия:К объединению/15 июля 2012. Обсуждение длит …   Википедия

  • Alice and Bob — noun Two people wishing to communicate securely with each other, Alice sending Bob information …   Wiktionary

  • Alice Oscar Bob Eve — Alice et Bob Les personnages Alice et Bob sont des figures classiques en cryptologie. Ces noms sont utilisés au lieu de « personne A » et « personne B » ; Alice et Bob cherchent dans la plupart des cas à communiquer de… …   Wikipédia en Français

  • Alice et Bob — ● loc. np. ►CRYPTO Noms des deux individus louches et suspects qui n arrêtent pas de s échanger des messages secrets, dont on parle dans la majeure partie des documents parlant de cryptographie et ayant besoin d un exemple. En fait, c est plus… …   Dictionnaire d'informatique francophone

Share the article and excerpts

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