Mix network

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.

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.

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.