Mental poker : la cryptographie qui distribue des cartes équitables sans croupier

En 1979, deux cryptographes (futurs lauréats du prix Turing) posèrent une question espiègle : deux personnes qui ne se font pas confiance peuvent-elles jouer une partie de poker équitable par téléphone ? Pas de croupier, pas d’arbitre, impossible de se voir — et pourtant personne ne doit pouvoir regarder ni échanger les cartes. Leur réponse est devenue le protocole du « mental poker » — l’ancêtre de tous les systèmes de distribution vérifiable actuels.

L’analogie des cadenas : l’idée centrale en trois minutes

Imaginez un paquet où chaque carte est placée dans une boîte. Le gadget clé est un cadenas spécial : une boîte peut porter plusieurs cadenas à la fois, et on peut les retirer dans n’importe quel ordre (les mathématiciens parlent de chiffrement commutatif).

• Vous chiffrez : vous placez les 52 cartes dans des boîtes, posez votre cadenas sur chacune, mélangez les boîtes et les remettez à l’autre
• L’autre chiffre : sans voir l’intérieur (vos cadenas sont posés), il ajoute son propre cadenas sur chaque boîte et remélange
• À ce stade : chaque boîte porte deux cadenas et l’ordre a été brouillé par vous deux — aucun de vous ne connaît, ni n’a pu choisir, l’ordre final
• La distribution : pour la boîte qui vous revient, l’autre joueur retire *son* cadenas (de cette boîte seulement), puis vous retirez le vôtre — vous seul voyez la carte
• L’abattage : chacun remet les clés des boîtes concernées, et n’importe qui peut ouvrir et vérifier

La triche ne trouve aucune prise : pour regarder en avance, il vous manque la clé de l’autre ; pour échanger une carte, il faudrait briser son cadenas ; pour mentir sur l’historique, chaque étape a été enregistrée.

De 1979 à aujourd’hui : trois choses devenues plus fortes

Le protocole d’origine était une construction théorique. Son arrivée en pratique doit tout à trois progrès :

• Des primitives plus fortes : la cryptographie à courbes elliptiques moderne rend les « cadenas commutatifs » sûrs et rapides — quelques millisecondes dans le navigateur d’un téléphone
• Engagements et chaînes de hachage : chaque étape est scellée avant d’être exécutée, et les enregistrements chaînés font d’une main entière une seule chaîne de preuves vérifiable
• Le navigateur devenu terminal cryptographique : tout navigateur moderne embarque de l’aléa sûr et des interfaces de chiffrement — chacun transporte désormais son propre coffre-fort

Les choix d’implémentation de Fair Poker

Fair Poker industrialise ce protocole académique en produit jouable : le navigateur de chaque joueur assis chiffre et mélange le paquet à tour de rôle ; les clés de déchiffrement par carte ne vont qu’au destinataire ; le serveur relais ne transporte que du chiffré signé (voir les salles peuvent-elles voir vos cartes ?) ; et la transcription complète de chaque main peut être re-vérifiée avec le vérificateur public.

Questions fréquentes

• Est-ce assez rapide ? Le chiffrement et le mélange multipartites de 52 cartes prennent moins d’une seconde sur un appareil moderne ; le goulot d’étranglement est généralement le réseau, pas le calcul
• Et si quelqu’un se déconnecte ? Le protocole exige plusieurs parties : la reprise après déconnexion est un vrai défi d’ingénierie — c’est pourquoi Fair Poker investit massivement dans la reconnexion et la restauration d’état
• Empêche-t-il la collusion ? Non. Le mental poker éradique la triche de la couche de distribution ; des joueurs qui conspirent hors table relèvent d’un autre domaine — voir le dossier collusion