En 1988, David Chaum publie un papier devenu historique : The Dining Cryptographers Problem.

À première vue, l’idée semble simple. Pourtant, elle pose une question centrale : comment envoyer une information sans révéler qui l’envoie ?

Aujourd’hui encore, cette question reste au cœur de Bitcoin, de la vie privée numérique et de la résistance à la surveillance globale.

Le problème des cryptographes attablés : une idée révolutionnaire

Imaginez trois cryptographes assis à la même table dans leur restaurant habituel.

À la fin du repas, le serveur vient les voir et leur annonce que l’addition a déjà été réglée. Mais il ne sait pas, ou ne veut pas dire, qui a payé.

Deux possibilités existent : soit l’un des trois cryptographes a discrètement payé le repas, soit une source extérieure l’a fait.

Dans l’exemple original de David Chaum, cette source extérieure est la NSA (National Security Agency), l’agence de renseignement américaine spécialisée dans la surveillance et l’interception des communications. Ici, Chaum l’utilise comme symbole d’une autorité puissante et extérieure au groupe.

Les trois cryptographes veulent alors découvrir une chose simple : savoir si l’un d’eux a payé ou si c’est la NSA.

Mais il y a une condition essentielle : si l’un d’eux est le payeur, son identité doit rester totalement secrète.

Le protocole imaginé par Chaum

Le fonctionnement paraît simple, mais il est très ingénieux.

Imaginez que chaque cryptographe partage secrètement un lancer de pièce avec son voisin.

Cela signifie que :

• le premier partage une pièce avec le deuxième ;
• le deuxième partage une pièce avec le troisième ;
• le troisième partage une pièce avec le premier.

Chaque pièce n’est visible que par les deux personnes concernées.

Personne d’autre ne connaît son résultat.

Ensuite, chaque cryptographe regarde les deux résultats qu’il connaît, celui de gauche et celui de droite.

Il compare alors ces deux résultats :

• si les deux sont identiques (pile/pile ou face/face), il annonce “identique” ;
• s’ils sont différents (pile/face), il annonce “différent”.

Jusque-là, tout est honnête.

Mais si l’un des cryptographes est celui qui a payé le repas, il doit volontairement mentir sur sa réponse.

Autrement dit :

• s’il devait dire “identique”, il dit “différent” ;
• s’il devait dire “différent”, il dit “identique”.

Une fois les trois réponses annoncées, le groupe compte combien de fois “différent” a été prononcé.

Le résultat est immédiat :

• si le nombre de “différent” est impair, cela signifie qu’un des cryptographes a payé ;
• s’il est pair, cela signifie que personne dans le groupe n’a payé, donc que c’est la NSA.

Le génie du protocole est ici :

tout le monde connaît le résultat final, mais personne ne peut savoir lequel des trois a menti.

Donc, le paiement reste anonyme.

Pourquoi cette idée change la cryptographie

• Avant Chaum, l’anonymat dépendait souvent d’un tiers de confiance.
• Avec ce protocole, cette dépendance disparaît.
• Le système produit une vérité collective sans révéler l’auteur individuel.
• C’est une rupture majeure dans l’histoire de la confidentialité numérique.

La généralisation : naissance des DC-Nets

• Chaum étend ensuite son modèle à un grand nombre de participants.
• Chaque utilisateur partage un bit secret avec les autres.
• Chaque participant publie ensuite la somme modulo 2 de ses bits.
• S’il souhaite transmettre un message, il inverse son résultat.

Le réseau obtient alors :

• 0 = personne ne parle ;
• 1 = quelqu’un transmet un message anonymement.

Cette architecture devient la base des DC-Nets, ancêtres directs des réseaux anonymes modernes.

Le modèle mathématique derrière l’anonymat

Chaum formalise son système avec la théorie des graphes.

• chaque participant représente un sommet ;
• chaque secret partagé représente une arête.

Cette structure permet de mesurer précisément le niveau d’anonymat du réseau.

Tant qu’un observateur ignore certaines connexions, il ne peut pas isoler l’émetteur.

Une sécurité informationnelle pure

• Le message agit comme un one-time pad collectif.
• L’observateur ne voit que le résultat global.
• Il lui est impossible de retrouver l’auteur, même avec une puissance de calcul infinie.
• C’est une sécurité dite informationnelle.

Autrement dit, la protection ne dépend pas de la difficulté mathématique, mais de la structure même du protocole.

Le problème des collisions

Le système présente une faiblesse naturelle.

Si deux participants parlent en même temps, leurs messages se mélangent.

Chaum propose une solution simple :

• détecter la collision ;
• attendre un délai aléatoire ;
• renvoyer le message.

Ce mécanisme rappelle fortement les protocoles réseau comme Ethernet.

Les applications pratiques imaginées par Chaum

Email anonyme

• Envoyer un message sans révéler sa source.

Paiement anonyme

• Transférer de la valeur sans surveillance bancaire.

Pseudonymes numériques

• Construire une identité durable sans exposer son identité réelle.

Réseaux résistants à la surveillance

• Créer des communications impossibles à corréler.

L’héritage historique de Chaum

Ce papier influence directement plusieurs technologies majeures :

• les DC-Nets ;
• les mixnets ;
• Tor ;
• les signatures aveugles ;
• l’eCash ;
• les protocoles modernes de confidentialité.

Chaum devient ainsi l’un des pères de la privacy numérique.

Le lien direct avec Bitcoin

Ce papier est essentiel pour comprendre Bitcoin.

Bitcoin répond au même problème fondamental :

Comment échanger de la valeur sans surveillance centrale ?

Chaum pose cette question vingt ans avant Satoshi Nakamoto.

Ses idées influencent directement :

• les signatures aveugles ;
• l’eCash ;
• CoinJoin ;
• les outils de confidentialité Bitcoin.

Sans Chaum, une partie de l’histoire de Bitcoin aurait probablement été différente.

Pourquoi ce texte reste visionnaire en 2026

En 1988, Chaum comprend déjà une vérité fondamentale. La vie privée n’est pas un luxe. C’est une infrastructure.

Aujourd’hui, entre surveillance bancaire, traçage blockchain et intelligence artificielle, ce texte paraît presque prophétique.

Nous sommes tous un peu ces cryptographes attablés. La différence, c’est qu’en 2026, la salle entière est filmée.

Bref

Le problème des cryptographes attablés reste l’un des fondements de la confidentialité moderne. Il démontre qu’un système peut produire de la vérité sans exposer ses acteurs. À l’heure où chaque transaction devient analysable, relire Chaum permet de comprendre pourquoi Bitcoin et la privacy restent des combats techniques et politiques majeurs.

DUC

🚀 Rejoignez-moi pour plus de contenu exclusif !

• 👉 YouTube : Bitcoin sans détour
• 👉 X : @bitcoinduc

📢Prendre des décisions informées dans cet univers passionnant ! Comprendre, Apprendre, Réussir…

• Sur YouTube : toute l’actualité de Bitcoin et un regard averti sur l’ensemble de l’univers des cryptomonnaies.

🔔 Abonnez-vous au site pour ne manquer aucun contenu

À bientôt, DUC