Question: ( a ) We looked at the Three Dining Cryptographers ( 3 DC ) protocol which can be used to tell whether one of the
a We looked at the Three Dining Cryptographers DC protocol which can be used to tell whether one of the diners has paid for the meal, but not identify them with certainty. As long as at least two of the cryptographers are honest and do not collude with any other then this is secure For this question, we add one more party for DC A B C and D in this protocol. The following coin flips are observed by each pair of parties Heads Tails: AB: AC: AD: BC: BD: CD: The following announcements are made by each party: A: B: C: D: The completion of the protocol yields a result of
i Consider that we change the protocol. Instead of each party flipping coins with every other party at the table, they now only flip coins with their neighbours on either side of them. Is DC still secure using the same assumption as before that at least two noncolluding cryptographers are present? Explain your reasoning for your answer.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
