Homework SourseAlice has an item X and Bob has a set of five distinct items
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.
Solution
Items of alice = {x}
Items of bob = {y1,y2,y3,y4,y5}
Protocol:
