Return to Video

07-11 Garbled Circuit Protocol Solution

  • 0:00 - 0:02
    The answer is none of these work.
  • 0:02 - 0:06
    He couldn't generate them himself because if he generated them himself,
  • 0:06 - 0:09
    there's no way Alice could generate these garbled tables.
  • 0:09 - 0:14
    He can ask Alice to provide them. That would require him to reveal his input.
  • 0:14 - 0:17
    And the whole point of this protocol is for him not to have to do that.
  • 0:17 - 0:22
    This approach wouldn't work either--if Alice gives Bob both of the values for each input,
  • 0:22 - 0:25
    then he can evaluate these gates with both of these values,
  • 0:25 - 0:29
    and he will learn more about Alice's inputs than he should.
  • 0:29 - 0:31
    The answer is none of these work. We need some other solution.
  • 0:31 - 0:35
    We need some way to enable Bob to obtain these inputs
  • 0:35 -
    without revealing to Alice what Bob's actual values are.
タイトル:
07-11 Garbled Circuit Protocol Solution
Team:
Udacity
プロジェクト:
CS387 - Applied Cryptography
Duration:
0:40
Amara Bot added a translation

English subtitles

改訂