WEBVTT 00:00:01.033 --> 00:00:02.367 align:middle line:80% position:50% size:80% Hey, everybody, this is Paul. 00:00:02.367 --> 00:00:04.367 align:middle line:80% position:50% size:80% Welcome to your first lesson in cryptography. 00:00:04.367 --> 00:00:06.200 align:middle line:80% position:50% size:80% So to explain what cryptography is, 00:00:06.200 --> 00:00:08.200 align:middle line:80% position:50% size:80% I'm just going to start out with a little example. 00:00:08.200 --> 00:00:10.700 align:middle line:80% position:50% size:80% So let's say that we've got some person. 00:00:10.700 --> 00:00:12.767 align:middle line:80% position:50% size:80% So let's just go ahead and name this person Paul 00:00:12.767 --> 00:00:14.367 align:middle line:80% position:50% size:80% since that's a pretty neat name. 00:00:14.367 --> 00:00:16.900 align:middle line:80% position:50% size:80% And then let's say that Paul has a friend. 00:00:16.900 --> 00:00:19.200 align:middle line:80% position:50% size:80% Let's pretend like Paul and his friend are 00:00:19.200 --> 00:00:21.033 align:middle line:80% position:50% size:80% on different sides of the world, 00:00:21.033 --> 00:00:24.033 align:middle line:80% position:50% size:80% but Paul has an important message to send his friend. 00:00:24.033 --> 00:00:26.700 align:middle line:80% position:50% size:80% But because Paul is on the other side of the world, 00:00:26.700 --> 00:00:29.033 align:middle line:80% position:50% size:80% he can't just hand his friend this message. 00:00:29.033 --> 00:00:31.533 align:middle line:80% position:50% size:80% So now let's pretend like this message that Paul has 00:00:31.533 --> 00:00:34.267 align:middle line:80% position:50% size:80% has some secret information that he only wants his friend 00:00:34.267 --> 00:00:36.533 align:middle line:80% position:50% size:80% to know about and nobody else. 00:00:36.533 --> 00:00:39.533 align:middle line:80% position:50% size:80% Well, if Paul sends his letter to the friend around the world, 00:00:39.533 --> 00:00:41.333 align:middle line:80% position:50% size:80% there's going to be a whole bunch of people 00:00:41.333 --> 00:00:42.933 align:middle line:80% position:50% size:80% that will be handling this letter. 00:00:42.933 --> 00:00:46.533 align:middle line:80% position:50% size:80% So there's a risk that as Paul sends this letter, 00:00:46.533 --> 00:00:50.033 align:middle line:80% position:50% size:80% somewhere along the way, the letter may be intercepted 00:00:50.033 --> 00:00:52.200 align:middle line:80% position:50% size:80% by somebody other than Paul's friend. 00:00:52.200 --> 00:00:55.000 align:middle line:80% position:50% size:80% And if this letter falls into the hands of the wrong person, 00:00:55.000 --> 00:00:57.300 align:middle line:80% position:50% size:80% that person may read the secret message. 00:00:57.300 --> 00:00:59.533 align:middle line:80% position:50% size:80% Sometimes that person will keep the message, 00:00:59.533 --> 00:01:01.200 align:middle line:80% position:50% size:80% or he could take note of that information 00:01:01.200 --> 00:01:04.967 align:middle line:80% position:50% size:80% and then continue to pass the letter on to Paul's friend. 00:01:04.967 --> 00:01:09.367 align:middle line:80% position:50% size:80% So how can Paul and his friend be sure that nobody in between 00:01:09.367 --> 00:01:11.067 align:middle line:80% position:50% size:80% has uncovered the secret message. 00:01:11.067 --> 00:01:13.667 align:middle line:80% position:50% size:80% One thing Paul could do is he could use cryptography 00:01:13.667 --> 00:01:15.933 align:middle line:80% position:50% size:80% to encrypt the message. 00:01:15.933 --> 00:01:18.433 align:middle line:80% position:50% size:80% That way, if somebody in the middle got the message, 00:01:18.433 --> 00:01:21.033 align:middle line:80% position:50% size:80% they would be unable to understand its contents. 00:01:21.033 --> 00:01:22.867 align:middle line:80% position:50% size:80% So when Paul first writes the letter, 00:01:22.867 --> 00:01:24.333 align:middle line:80% position:50% size:80% he writes it in English 00:01:24.333 --> 00:01:26.033 align:middle line:80% position:50% size:80% because that's the language he speaks. 00:01:26.033 --> 00:01:29.867 align:middle line:80% position:50% size:80% So if Paul wrote his letter in English, Spanish, Chinese, 00:01:29.867 --> 00:01:31.933 align:middle line:80% position:50% size:80% German, French, or any of the common languages 00:01:31.933 --> 00:01:34.533 align:middle line:80% position:50% size:80% that a multitude of people understand, we would consider 00:01:34.533 --> 00:01:37.367 align:middle line:80% position:50% size:80% that this message is written in plaintext. 00:01:37.367 --> 00:01:39.533 align:middle line:80% position:50% size:80% So if the message is written in plaintext, 00:01:39.533 --> 00:01:42.867 align:middle line:80% position:50% size:80% that means it's very easy for anybody who speaks that language 00:01:42.867 --> 00:01:44.533 align:middle line:80% position:50% size:80% to understand its contents. 00:01:44.533 --> 00:01:46.033 align:middle line:80% position:50% size:80% So what Paul needs to do is 00:01:46.033 --> 00:01:47.533 align:middle line:80% position:50% size:80% he needs to encrypt his message 00:01:47.533 --> 00:01:48.933 align:middle line:80% position:50% size:80% before he sends it. 00:01:48.933 --> 00:01:50.167 align:middle line:80% position:50% size:80% So what does it mean 00:01:50.167 --> 00:01:51.633 align:middle line:80% position:50% size:80% to encrypt a message? 00:01:51.633 --> 00:01:52.800 align:middle line:80% position:50% size:80% Let's pretend like 00:01:52.800 --> 00:01:53.967 align:middle line:80% position:50% size:80% Paul's secret message is 00:01:53.967 --> 00:01:55.167 align:middle line:80% position:50% size:80% the word "fun." 00:01:55.167 --> 00:01:57.100 align:middle line:80% position:50% size:80% He doesn't want anybody other than his friend 00:01:57.100 --> 00:01:59.333 align:middle line:80% position:50% size:80% to read this secret message. 00:01:59.333 --> 00:02:01.533 align:middle line:80% position:50% size:80% Well, anybody that speaks English 00:02:01.533 --> 00:02:04.033 align:middle line:80% position:50% size:80% can read the letters f-u-n 00:02:04.033 --> 00:02:06.367 align:middle line:80% position:50% size:80% and understand that Paul is trying to send the message "fun" 00:02:06.367 --> 00:02:07.867 align:middle line:80% position:50% size:80% to his friend. 00:02:07.867 --> 00:02:11.033 align:middle line:80% position:50% size:80% So in order for Paul to encrypt the plaintext "fun," 00:02:11.033 --> 00:02:15.033 align:middle line:80% position:50% size:80% he converts the letters f-u-n to numbers. 00:02:15.033 --> 00:02:17.600 align:middle line:80% position:50% size:80% Then once his message is in numerical form, 00:02:17.600 --> 00:02:20.867 align:middle line:80% position:50% size:80% he can use a key to modify the values of this number. 00:02:20.867 --> 00:02:23.533 align:middle line:80% position:50% size:80% You can think of the key as mathematical operations 00:02:23.533 --> 00:02:25.200 align:middle line:80% position:50% size:80% that we can perform 00:02:25.200 --> 00:02:27.667 align:middle line:80% position:50% size:80% on the numerical value of Paul's message. 00:02:27.667 --> 00:02:30.067 align:middle line:80% position:50% size:80% After applying the key to this numerical value, 00:02:30.067 --> 00:02:32.533 align:middle line:80% position:50% size:80% we end up with a new numerical value, 00:02:32.533 --> 00:02:34.867 align:middle line:80% position:50% size:80% which is known as ciphertext. 00:02:34.867 --> 00:02:37.467 align:middle line:80% position:50% size:80% So now if Paul puts his ciphertext in an envelope 00:02:37.467 --> 00:02:39.867 align:middle line:80% position:50% size:80% and sends the envelope to his friend, 00:02:39.867 --> 00:02:42.400 align:middle line:80% position:50% size:80% Paul won't have to worry about somebody in the middle 00:02:42.400 --> 00:02:44.467 align:middle line:80% position:50% size:80% discovering the secret message. 00:02:44.467 --> 00:02:46.867 align:middle line:80% position:50% size:80% If somebody in the middle discovers the message, 00:02:46.867 --> 00:02:48.833 align:middle line:80% position:50% size:80% they won't be able to decrypt the message 00:02:48.833 --> 00:02:50.367 align:middle line:80% position:50% size:80% without a proper key. 00:02:50.367 --> 00:02:52.700 align:middle line:80% position:50% size:80% Now if the message continues to Paul's friend, 00:02:52.700 --> 00:02:56.167 align:middle line:80% position:50% size:80% Paul's friend will need a way to decrypt the message 00:02:56.167 --> 00:02:58.633 align:middle line:80% position:50% size:80% and recover the original plaintext. 00:02:58.633 --> 00:03:02.200 align:middle line:80% position:50% size:80% So in order to convert the ciphertext into plaintext, 00:03:02.200 --> 00:03:04.867 align:middle line:80% position:50% size:80% Paul's friend needs to decrypt the ciphertext. 00:03:04.867 --> 00:03:06.467 align:middle line:80% position:50% size:80% In order to decrypt the ciphertext, 00:03:06.467 --> 00:03:09.033 align:middle line:80% position:50% size:80% the friend will need a decryption key. 00:03:09.033 --> 00:03:10.700 align:middle line:80% position:50% size:80% Using the decryption key, 00:03:10.700 --> 00:03:13.533 align:middle line:80% position:50% size:80% the friend will be able to convert the ciphertext 00:03:13.533 --> 00:03:17.033 align:middle line:80% position:50% size:80% into the numerical value corresponding to the plaintext. 00:03:17.033 --> 00:03:19.367 align:middle line:80% position:50% size:80% Once the friend has the plaintext value, 00:03:19.367 --> 00:03:22.200 align:middle line:80% position:50% size:80% he can convert it back into the original message. 00:03:22.200 --> 00:03:24.267 align:middle line:80% position:50% size:80% Now that the numerical value is converted 00:03:24.267 --> 00:03:26.067 align:middle line:80% position:50% size:80% back to the English language, 00:03:26.067 --> 00:03:28.200 align:middle line:80% position:50% size:80% the friend has retrieved the original plaintext 00:03:28.200 --> 00:03:29.733 align:middle line:80% position:50% size:80% that was sent in Paul's message. 00:03:29.733 --> 00:03:31.000 align:middle line:80% position:50% size:80% So in a nutshell, 00:03:31.000 --> 00:03:32.633 align:middle line:80% position:50% size:80% that's how cryptography works.