Que signifie "Problème des cryptographes à table"?

Table des matières

Le problème des cryptographes dînant est une expérience de pensée qui montre comment un groupe de gens peut garder un secret tout en partageant des infos. Imagine un groupe d'amis qui sortent dîner, mais ils veulent garder le mystère sur qui a payé le repas.

Dans ce scénario, il y a plusieurs cryptographes assis à une table. Chacun d'eux peut soit payer pour le dîner, soit partager le coût. Le but, c'est de découvrir qui a payé sans révéler cette info.

Le problème original se concentrait sur une seule info : si quelqu’un a payé. Mais ça a été élargi pour permettre de partager plus d’infos, comme le coût total du dîner ou la date à laquelle ça a eu lieu.

Ce problème peut être abordé quand tout le monde est au même endroit ou quand ils sont dans des endroits différents. Dans le premier cas, ils se retrouvent dans un resto ; dans le second, ils peuvent profiter d’un dîner virtuel ensemble.

En utilisant des méthodes spéciales qui reposent sur la technologie quantique, ces cryptographes peuvent communiquer d'une manière qui garde leurs identités et actions privées tout en partageant les infos nécessaires.