Three coworkers (A,B,C) would like to know their average salary. How can they achieve this without revealing their own salaries ?
More details :
- No single person can know the salary of other persons.
- It is ok if one person knows the sum of the salaries of the other two.
- It is possible that two persons together can infer the salary of the third person.
- They cannot use a fourth person.
- Don't use RSA or any complicated encryption algorithm.
I think you should be more specific, students often first think of RSA. Can they use a fourth party? Is it okay for A if B and C jointly know his salary?
domotorp (Jun 18 '12)editAdded more details.
Shiva Kintali (Jun 18 '12)edit