Mix network

Cet article est une ébauche concernant l’économie.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

En informatique, un mix network, parfois appelé réseau de mélange^[1] est une famille de modes de routage favorisant l'anonymat par l'usage de serveurs intermédiaires multiples re-routant l'information sans avoir accès à celle-ci ni connaitre son origine ou sa destination finale.

Le concept de mix network a été pour la première fois décrit par David Chaum en 1981^[2]. Des exemples d'applications du principe de mix network sont le système de relai de courriel Mixmaster) ou le projet Tor.

Principe

Cette section est vide, insuffisamment détaillée ou incomplète. Votre aide est la bienvenue ! Comment faire ?

Le protocole s'appuie sur un ensemble de serveurs de re-transmission des messages. Le réseau utilise des algorithmes de cryptographie asymétrique pour protéger ses communications.

Supposons qu'Alice souhaite envoyer un message à Bob à travers un mix network.

Notations

Soient:

• ${\displaystyle \scriptstyle \ Mess}$ le message texte clair à transmettre.

• ${\displaystyle N}$ le nombre de serveurs/nœuds appartenant au mix network

• soit pour ${\displaystyle i\in [1..N]}$:
  • ${\displaystyle S_{i}}$ les noms des serveurs du réseau
  • ${\displaystyle A_{i}}$ leurs adresses respectives
  • ${\displaystyle K_{p_{i}}}$ leurs clés publiques respectives
• Par convention, on notera que Alice opère le serveur ${\displaystyle S_{A}}$ et Bob le serveur ${\displaystyle S_{B}}$, avec adresses ${\displaystyle A_{A}}$, ${\displaystyle A_{B}}$ et clé publiques ${\displaystyle K_{p_{A}}}$, ${\displaystyle K_{p_{B}}}$^[3]
• ${\displaystyle K_{p_{x}}(\scriptstyle \ data}$ ${\displaystyle )}$ le résultat du chiffrement de la donnée ${\displaystyle \scriptstyle \ data}$ par la clé publique ${\displaystyle K_{p_{x}}}$.
• soit l'entier ${\displaystyle n}$ la longueur du chemin d'envoi choisie par Alice (voir plus loin)^[4]
• soit ${\displaystyle C}$ le chemin de l'envoi (voir plus bas), une n-uplet ${\displaystyle (C_{j})}$ avec ${\displaystyle _{j}\in [1..n]}$ de ${\displaystyle n}$ nœuds du réseau sur ${\displaystyle (S_{0},...S_{N})}$ , avec possible répétition.

Fonctionnement

Initialisation du réseau

Chaque nœud se déclare auprès de tous les autres participants en indiquant son adresse (suivant un protocole de communication quelconque) et sa clé publique.

Préparation de l'envoi

Alice décide de la longueur de la chaîne d'envoi ${\displaystyle n}$ en fonction du niveau de sécurisation (chaîne plus longue) et de rapidité (chaîne plus courte) qu'elle estime acceptable.

Alice choisit suivant une méthode discrétionnaire un chemin représenté par une liste ${\displaystyle C}$ de ${\displaystyle n}$ éléments de ${\displaystyle (S_{1},...S_{N})}$. Cette liste représente, dans l'ordre, la liste des serveurs par lesquels le message va transiter.

Cas simple

Considérons le cas simple où ${\displaystyle n=1}$, soit le message va être transmis par Alice à un unique serveur qui va le renvoyer à Bob. Dans ce cas la liste ${\displaystyle C}$ comporte unique élément ${\displaystyle C_{1}}$ tel qu'il existe un indice ${\displaystyle j\in [0..N]}$ tel que ${\displaystyle C_{1}=S_{j}}$.

Cette section est vide, insuffisamment détaillée ou incomplète. Votre aide est la bienvenue ! Comment faire ?

Avantages

Cette section est vide, insuffisamment détaillée ou incomplète. Votre aide est la bienvenue ! Comment faire ?

Vulnérabilités

Cette section est vide, insuffisamment détaillée ou incomplète. Votre aide est la bienvenue ! Comment faire ?

Bibliographie

• David Chaum, « Untracable electronic mail, return addresses, and digital pseudonyms », Communications of the ACM, vol. 24, n^o 2,‎ 1981, p. 84-90 (présentation en ligne)

Référence

• Portail de l'informatique théorique
• Portail de la cryptologie