Return to Video

08x-08 Garbled Circuits

  • 0:00 - 0:05
    For this problem, we ask about the missing step in garbled circuits as covered in Unit 7.
  • 0:05 - 0:08
    At the end of the garbled circuit protocol, the evaluator has the output wire labels
  • 0:08 - 0:11
    x1 through xn.
  • 0:11 - 0:14
    The generator knows the corresponding semantic values.
  • 0:14 - 0:21
    For notation x10 is the wire label corresponding to a semantic value of 0 for wire 1
  • 0:21 - 0:26
    and x11 is the wire label corresponding to semantic value of 1 for wire 1.
  • 0:26 - 0:30
    Suppose the generator want to reveal the result to the evaluator
  • 0:30 - 0:32
    without revealing any other wire labels.
  • 0:32 - 0:36
    Which of these five options would allow the evaluator to correctly determine
  • 0:36 - 0:41
    the semantic value of the were label x1 and not reveal the other output wire label?
  • 0:41 -
    Check all that apply.
Tytuł:
08x-08 Garbled Circuits
Team:
Udacity
Projekt:
CS387 - Applied Cryptography
Duration:
0:44
Amara Bot added a translation

English subtitles

Revisions