Problème des millionnaires de Yao

Le problème des millionnaires de Yao est un problème de pensée et un protocole fondateur de la cryptographie classique introduit par l’informaticien Andrew Yao en 1982, illustrant le concept de calcul multipartite sécurisé. Le scénario met en scène deux millionnaires qui souhaitent savoir lequel d’entre eux est le plus riche, mais sans pour autant révéler à l’autre le montant exact de leur fortune respective. La résolution de ce problème mathématique repose sur des algorithmes de chiffrement asymétrique et des fonctions de hachage complexes. En informatique quantique, ce protocole est étudié pour concevoir des variantes de communication quantique aveugle et de vote électronique sécurisé, garantissant une confidentialité absolue des données d’entrée grâce aux lois de la physique quantique.