0:00:00.000,0:00:03.000
[Narrator] The answer is 1011001,
0:00:03.000,0:00:07.000
and the way to get that is to look at the 2 possible messages.
0:00:07.000,0:00:12.000
We had for Y 1011001.
0:00:12.000,0:00:22.000
For N, we had 1001110, and what we want to do is XOR them to figure out the difference between those 2.
0:00:22.000,0:00:30.000
The XOR of Y and N is equal to 0010111,
0:00:30.000,0:00:36.000
and so this is the value that will flip a Y answer into an N answer.
0:00:36.000,0:00:39.000
Now we want to XOR that with the actual message that was sent.
0:00:39.000,0:00:41.000
We don't know the key, but we know that
0:00:41.000,0:00:46.000
that message is the result of XORing Alice's message with the key,
0:00:46.000,0:00:53.000
and so by XORing those, we get this value 1011001,
0:00:53.000,0:00:57.000
and if that's what Mallory sends, when Bob XORs that with the key,
0:00:57.000,0:01:01.000
what Bob will get is the XOR of Alice's message.
0:01:01.000,0:01:04.000
Alice's message XOR'd with this value,
0:01:04.000,0:01:07.000
which will flip Alice's message to be the opposite.
0:01:07.000,0:01:11.000
The point of this question is to illustrate the malleability of the one-time pad.
0:01:11.000,0:01:16.000
Someone who intercepts the transmission can alter it and change the meaning in predictable ways.
0:01:16.000,9:59:59.000
This is a very dangerous property for a cipher to have.