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 เราได้ใช้

รหัสหลายตัวอักษร เพื่อทำการนี้

นึกภาพอลิซกับบ๊อบแบ่งปัน
คำลับที่ใช้เลื่อนอักษรกัน

ก่อนอื่น อลิซแปลงคำเป็นตัวอักษร

ตามตำแแหน่งตัวอักษรในชุดตัวอักษร

ต่อไป ชุดตัวเลขนั้นถูกนำไปวางซ้ำตามข้อความ

แล้วตัวอักษรแต่ละตัวในข้อความ

จะถูกเข้ารหัสโดยการเลื่อนตามตัวเลขข้างล่างมัน

ตอนนี้เธอกำลังใช้การเลื่อนหลายตัว
แทนที่จะเป็นการเลื่อนตัวเดียว

ทั้งข้อความ อย่างที่ซีซาร์เคยทำ

แล้วข้อความที่ถูกเข้าหรัสก็ถูกส่งอย่างเปิดเผย
ไปยังบ๊อบ

บ็อบถอดรหัสข้อความโดยการลบค่าเลื่อน

ตามคำลับที่เขาลอกเก็บไว้

ทีนี้ นึกภาพคนไขรหัส อีฟ
เข้ามาแย่งข้อความ

และคำนวณความถี่ตัวอักษร

เธอจะพบว่าการกระจายตัวนั้นราบกว่า หรือมี

รอยนิ้วมืออ่อนกว่า

แล้วเธอจะไขรหัสนี้ได้อย่างไร?

นึกดู นักไขรหัสต้องหาข้อมูลรั่วไหล

เหมือนกับการหารอยนิ้วมือบางส่วน

ทุกครั้งที่มีความแตกต่างของความถี่ตัวอักษร

การรั่วไหลของข้อมูลก็เกิดขึ้น

ความแตกต่างนี้เกิดจากการซ้ำ

ในข้อความที่เข้ารหัสแล้ว

ในกรณีนี้ รหัสของอลิซมีคำเป็นรหัสซ้ำ

เพื่อไขรหัสนี้ อีฟอาจลอง

หาความยาวของคำเลื่อนที่ใช้ก่อน

ไม่ใช่ตัวคำเอง

เธอต้องไล่หา ดูการกระจายความถี่

ของช่วงต่างๆ

เมื่อเธอเช็คการกระจายความถี่

ของตัวอักษรทุกๆ ตัวที่ 5
ลายนิ้วมือก็เริ่มปรากฎ

ปัญหาตอนนี้คือการไขรหัสซีซาร์ตัวที่ห้า

ในลำดับซ้ำๆ

ปัญหาเดี่ยวนี้เป็นเรื่องง่าย เหมือนที่เราเห็นมาก่อน

ความแข็งแกร่งของรหัสนี้ที่เพิ่มเข้ามา

คือเวลาในการหาความยาวของคำเลื่อน

ที่ใช้

ยิ่งคำเลื่อนที่ใช้ยาวเท่าไหร่ รหัสก็ยิ่งไขยากเท่านั้น