Polyalphabetic cipher | Journey into cryptography | Computer Science | Khan Academy

Brit introduces the polyalphabetic cipher, which creates a lighter fingerprint than the Caesar cipher.

Watch the next lesson: https://www.khanacademy.org/computing/computer-science/cryptography/crypt/v/one-time-pad?utm_source=YT&utm_medium=Desc&utm_campaign=computerscience

Missed the previous lesson? https://www.khanacademy.org/computing/computer-science/cryptography/crypt/v/caesar-cipher?utm_source=YT&utm_medium=Desc&utm_campaign=computerscience

Computer Science on Khan Academy: Learn select topics from computer science - algorithms (how we solve common problems in computer science and measure the efficiency of our solutions), cryptography (how we protect secret information), and information theory (how we encode and compress information).

About Khan Academy: Khan Academy is a nonprofit with a mission to provide a free, world-class education for anyone, anywhere. We believe learners of all ages should have unlimited access to free educational content they can master at their own pace. We use intelligent software, deep data analytics and intuitive user interfaces to help students and teachers around the world. Our resources cover preschool through early college education, including math, biology, chemistry, physics, economics, finance, history, grammar and more. We offer free personalized SAT test prep in partnership with the test developer, the College Board. Khan Academy has been translated into dozens of languages, and 100 million people use our platform worldwide every year. For more information, visit www.khanacademy.org, join us on Facebook or follow us on Twitter at @khanacademy. And remember, you can learn anything.

For free. For everyone. Forever. #YouCanLearnAnything

Subscribe to Khan Academy’s Computer Science channel: https://www.youtube.com/channel/UC8uHgAVBOy5h1fDsjQghWCw?sub_confirmation=1
Subscribe to Khan Academy: https://www.youtube.com/subscription_center?add_user=khanacademy

강력한 암호는 여러분의
지문을 감춰줍니다

더 옅은 지문을 만들기 위해선

문자의 빈도수의 분포를
비슷하게 해줘야 합니다

15세기 중반에

이를 성취하기 위해

다중 문자 암호가 나왔습니다

앨리스와 밥이 암호 단어를
교환한다고 가정해봅시다

앨리스는 알파벳에서의
문자 위치에 따라서

단어를 숫자로 바꿉니다

다음으로 이러한 숫자의 순서는
메시지를 따라서 반복됩니다

그리고 메시지에서 각각의 문자는
아래에 있는 숫자에 따라

암호화됩니다

그녀는 예전에 시저가
했던 것과는 다르게

한 번의 변화보다
다중 변화를 사용합니다

그리고 암호화된 문자는 밥에게
공개되어 전달됩니다

밥은 공유했던 비밀 단어를 이용해

변화를 빼면서
메시지의 암호를 풉니다

암호 해독자 이브가

메시지를 가로챈 뒤

문자 빈도수를
계산한다고 해봅시다

그녀는 평평한 분포 혹은
옅은 지문을 발견할 것입니다

그렇다면 그녀는 어떻게
이 암호를 풀까요?

기억하세요, 암호 해독가는
정보의 누출을 노립니다

지문의 일부분을 찾는 것과
마찬가지이죠

항상 문자의 빈도수에는
차이가 있습니다

여기서 정보의 누출이
일어나는 것이죠

이 차이는 암호화된 메세지에서의
반복에서 나타나게 됩니다

이러한 경우에는 앨리스의 암호는
반복되는 코드 단어를 가지게 됩니다

암호를 깨기 위해서는 이브는
암호 단어 자체보다

암호 단어의 길이에
초점을 맞춰야 합니다

그리고 다른 간격의 빈도수 분포를
확인해야 합니다

다섯 글자마다 빈도수 분포를
확인하게 된다면

지문이 밝혀지게 됩니다

문제는 같은 과정을 통해

다섯 개의 시저 암호를
풀어야 한다는 것입니다

하나만 푸는 일은
어렵지 않습니다

이전에 본 것과 마찬가지로 말이에요

암호의 강도는

사용된 암호 단어의 길이에
비례합니다

암호 단어가 길수록 암호는
더욱더 강력해집니다