Alice has an item X and Bob has a set of five distinct items (Y1,...Y5). Design

Question

Alice has an item X and Bob has a set of five distinct items (Y1,...Y5). Design a protocol through which Alice (but not Bob) finds out whether her x equals any of Bob's five items; Alice should only get the answer ("Yes" or "No") to the above question, and Bob should not know that answer. Alice has an item X and Bob has a set of five distinct items (Y1,...Y5). Design a protocol through which Alice (but not Bob) finds out whether her x equals any of Bob's five items; Alice should only get the answer ("Yes" or "No") to the above question, and Bob should not know that answer.

Explanation / Answer

Items of alice = {x}

Items of bob = {y1,y2,y3,y4,y5}

Protocol:

Related Questions

Navigate

• Browse (All)
• Browse A
• Subjects

---

---

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