Énoncé
3 amis de longue date se retrouvent et discutent de leurs emplois. Aucun d'entre eux ne veut dévoiler son salaire, mais ils aimeraient toutefois connaître la moyenne de leurs salaires. Ils ne peuvent pas utiliser d'aide externe, que ce soit une autre personne ou un objet. Comment faire ?
Solution
La solution repose sur un principe de cryptologie. La première personne va inventer un nombre x (la clé de cryptage), y ajouter son salaire s1, puis communiquer le résultat de la somme x+s1 à la deuxième personne (la troisième personne n'écoutant pas). Ensuite, la deuxième personne va ajouter son salaire s2 et va communiquer x+s1+s2 à la troisième personne. De même, la troisième personne ajoute s3 et communique x+s1+s2+s3 à la première personne. Enfin, la première personne soustrait la clé de cryptage x, qu'elle est la seule à connaître, et obtient s1+s2+s3. Elle peut alors faire connaître la moyenne des salaires (s1+s2+s3)/3 à tout le monde.
Aucun commentaire:
Enregistrer un commentaire