English subtitles

← 01ps-09 One Time Pad Solution

dummy description

Get Embed Code
1 Language

Showing Revision 1 created 10/24/2012 by Amara Bot.

  1. [Narrator] The answer is 1011001,
  2. and the way to get that is to look at the 2 possible messages.
  3. We had for Y 1011001.
  4. For N, we had 1001110, and what we want to do is XOR them to figure out the difference between those 2.
  5. The XOR of Y and N is equal to 0010111,
  6. and so this is the value that will flip a Y answer into an N answer.
  7. Now we want to XOR that with the actual message that was sent.
  8. We don't know the key, but we know that
  9. that message is the result of XORing Alice's message with the key,
  10. and so by XORing those, we get this value 1011001,
  11. and if that's what Mallory sends, when Bob XORs that with the key,
  12. what Bob will get is the XOR of Alice's message.
  13. Alice's message XOR'd with this value,
  14. which will flip Alice's message to be the opposite.
  15. The point of this question is to illustrate the malleability of the one-time pad.
  16. Someone who intercepts the transmission can alter it and change the meaning in predictable ways.
  17. This is a very dangerous property for a cipher to have.