Les protocoles cryptographiques sont des algorithmes à plusieurs participants
où certaines information secrètes sont traitées. On considère par
exemple le problème général du calcul partagé d'une fonction:
deux participants A et B veulent calculer une fonction
sur
données a et b, a étant connue de A et b connue de B,
sans se révéler mutuellement a et b, mais
seulement le résultat
.
Récemment, le groupe a envisagé les possibilités cryptographiques d'un individu isolé équipé d'un paquet de cartes à jouer [CK93]. La problématique était d'établir ce qui peut être calculé secrètement par rapport à soi-même. Ce point de vue pourrait ouvrir de nouvelles perspectives.