In class we gave a protocol that allows 100 persons (p1, p2, .... p100) to compu

Question

In class we gave a protocol that allows 100 persons (p1, p2, .... p100) to compute their average salary without any of them revealing her salary (recall that the protocol starts and end with person p1, who then announces the results to the others). Mark as true or false each of the following statements about this protocol, If person p7 is dishonest and all the other n-1 persons are honest, then p7 can prevent all the other n-1 honest persons from learning the correct answer while p7 herself learns the correct answer. If person p7 is dishonest and all the other n-1 persons are honest, then p7 can prevent all the other n-1 honest persons from learning the correct answer but then that person p7 herself cannot learn the correct answer. A person p7 who is honest and who knows that all the other n-1 persons lied by increasing their true salary by 10%, can figure out the correct answer.

Explanation / Answer

1) True because P7 can compute with his correct salary and all others salary which are honest to get the correct answer while others cannot because of P7 Lied.

2) False because P7 can compute with his correct salary as all others are honest.

3) True because P7 can decrease every persons salary by the amount they have increased as its known to P7. So, he can compute correct salary.

Related Questions

Navigate

• Browse (All)
• Browse I
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.