Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Let consider the following protocol Anna has a 128-bit random string b Tom wants to prove that he knows b Tom sends a 128-bit string
Let consider the following protocol
- Anna has a 128-bit random string b
- Tom wants to prove that he knows b
- Tom sends a 128-bit string b' to Anna
- Anna accepts if b = b', otherwise reject
Is this an interactive proof?
1: No, because it is not complete
2: No, because it is not sound
3: No, because the proof cannot be verified in polynomial time
4: Yes it is.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started