Return to Video

07-09 Permute Outputs Solution

  • 0:00 - 0:05
    The answer is the second choice. The evaluator needs to try decrypting each of these.
  • 0:05 - 0:09
    It knows one of the a values and one of the b values, but it doesn't know which one it knows.
  • 0:09 - 0:12
    The ones that aren't correct--well, it's going to have the wrong key.
  • 0:12 - 0:16
    It's going to decrypt some message and it won't start with this pad.
  • 0:16 - 0:20
    That needs to have enough bits--so the chances it would start with this pad
  • 0:20 - 0:23
    if it is not the right key would be vanishingly small.
  • 0:23 - 0:29
    And the one where it does have the right keys will decrypt to the pad and the correct output value.
  • 0:29 -
    And that's the value--that's the output for that gate.
07-09 Permute Outputs Solution
CS387 - Applied Cryptography
Amara Bot added a translation

English subtitles