Return to Video

07-15 Wire Labels Solution

  • 0:00 - 0:05
    The answer is Bob can compute this because Bob knows r. Bob selected r.
  • 0:05 - 0:11
    Bob has received these two and the value of k1 is equal to r
  • 0:11 - 0:15
    because that was the one that Bob sent back here.
  • 0:15 - 0:17
    That means Bob can compute these
  • 0:17 - 0:23
    subtracting r from W1 prime will give Bob that correct value of wire.
  • 0:23 - 0:25
    Bob cannot compute W0 though
  • 0:25 - 0:31
    because the value used for k0 is meaningless and unknown to Bob.
  • 0:31 - 0:34
    This provides the property that we were looking for that
  • 0:34 - 0:38
    Bob can select one of the two values that are the wire labels Alice generated.
  • 0:38 -
    Alice doesn't learn which one he selected and Bob doesn't learn anything about the other one.
Title:
07-15 Wire Labels Solution
Team:
Udacity
Project:
CS387 - Applied Cryptography
Duration:
0:44
Amara Bot added a translation

English subtitles

Revisions