subject

Alice has an item x and Bob has a set of five distinct items y1, y2, y3, y4 and y5. Design a protocol through which Alice (but not Bob) finds out whether her x equals any of Bob's five items; Alice should not find out anything other than the answer ("Yes" or
"No") to the above question, and Bob should not know that answer or any secret from Alice. Do not use a hash-based solution
because even though the probability of a colission is small, Alice requires that no such colission can occur (but using encryption
is fine, because in that case two distinct items that are encrypted with the same key will result in two different ciphertexts)

ansver
Answers: 2

Another question on Computers and Technology

question
Computers and Technology, 22.06.2019 07:30
By refraining from constructing a building until they are certain that it will not cause harm to the environment, an organization is adhering to the
Answers: 2
question
Computers and Technology, 23.06.2019 04:00
Laire writes a letter to her grandmother, in which she describes an amusement park she visited last week. she adds pictures of that place in her letter. which feature of a word processing program will claire to remove unwanted parts of the pictures?
Answers: 3
question
Computers and Technology, 24.06.2019 01:30
Hazel has just finished adding pictures to her holiday newsletter. she decides to crop an image. what is cropping an image?
Answers: 1
question
Computers and Technology, 24.06.2019 11:00
In three to five sentences, describe how you can organize written information logically and sequentially
Answers: 1
You know the right answer?
Alice has an item x and Bob has a set of five distinct items y1, y2, y3, y4 and y5. Design a protoco...
Questions
question
Mathematics, 18.01.2021 20:10
question
Mathematics, 18.01.2021 20:10
question
English, 18.01.2021 20:10
Questions on the website: 13722367