Modèles d'adversaire et applications réelles

Un protocole MPC n'est sûr que face à un certain type d'attaquant. Avant de déployer, il faut préciser contre qui on se protège — c'est le rôle des modèles d'adversaire.

Semi-honnête ou malveillant ?

On distingue deux grands modèles d'adversaire :

• Semi-honnête (aussi dit « honnête mais curieux ») : la partie corrompue suit le protocole à la lettre, mais essaie d'espionner — d'apprendre le maximum à partir des messages qu'elle voit passer. Elle ne triche pas, elle observe.
• Malveillant (ou actif) : la partie corrompue peut dévier du protocole — envoyer de faux messages, mentir sur ses entrées, saboter le calcul pour tromper les autres ou fausser le résultat.

+----------------+------------------------+-------------------------+
| Modèle         | Comportement           | Coût de protection      |
+----------------+------------------------+-------------------------+
| Semi-honnête   | suit le protocole,     | plus faible             |
|                | mais espionne          |                         |
+----------------+------------------------+-------------------------+
| Malveillant    | peut tricher et        | plus élevé (preuves,    |
|                | dévier activement      | vérifications)          |
+----------------+------------------------+-------------------------+

Se protéger d'un adversaire malveillant coûte bien plus cher : il faut ajouter des mécanismes de vérification pour détecter la triche.

Combien de parties honnêtes ?

La sécurité dépend aussi d'un seuil : le nombre de parties qui peuvent être corrompues sans casser le protocole. Beaucoup de schémas exigent une majorité honnête (plus de la moitié des parties intègres) ; d'autres tiennent tant qu'une seule partie reste honnête.

Le prix à payer : la communication

Le MPC a un coût pratique majeur : la communication. Les parties échangent énormément de messages (parts, clés, tours de protocole), ce qui rend les calculs bien plus lents qu'en clair. C'est la principale limite au déploiement.

Des usages bien réels

Le MPC n'est pas qu'une curiosité théorique. Il est déployé :

Application	Ce que le MPC protège
Enchères scellées	les offres perdantes restent secrètes
Statistiques salariales	les salaires individuels de chaque employé
Clés à seuil (threshold)	une clé découpée entre plusieurs gardiens
Protection de clés privées	une clé jamais reconstituée en un endroit

L'exemple de Boston est emblématique : la ville a mesuré l'écart salarial hommes-femmes en agrégeant les données de nombreuses entreprises, sans qu'aucune ne révèle sa grille.

Une approche complémentaire

Le MPC répartit le calcul entre plusieurs parties. Une autre voie existe : le chiffrement homomorphe, qui permet de calculer directement sur des données chiffrées sans les déchiffrer. Les deux approches se complètent — parfois combinées — pour préserver la vie privée.

En résumé

On distingue l'adversaire semi-honnête (suit le protocole mais espionne) du malveillant (peut tricher activement), ce dernier étant plus coûteux à contrer ; la sécurité dépend d'un seuil de parties honnêtes. Malgré un fort coût de communication, le MPC est déployé pour les enchères, les statistiques salariales, les clés à seuil et la protection de clés, en complément du chiffrement homomorphe.