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

Một mật mã mạnh là mật mã che dấu được dấu tay của nó

Làm dấu tay mờ hơn

là làm bằng phẳng ra sự phân rắc của những chữ xảy ra trong thư

Vào khoảng giữa thế kỷ 15

chúng ta đã chế ra đuợc mật mã polyalphabetic (tạm dịch là mật mã nhiều chữ cái)

để làm được điều này.

Hãy tưởng tượng Alice và Bob cùng chia sẽ một chữ chuyển bí mật

Trước hết, Alice đổi chữ đó thành những số

dựa vào vị trí của chữ đó trong bảng chữ cái

Kế tiếp, chuỗi số này được lập lại dọc theo lá thư

và sau đó, mỗi chữ trong thư được chuyển mã

bằng cách chuyển vị trí dựa theo vào con số ở dưới nó

Bây giờ, cô ta dùng nhiều cách chuyển chữ khác nhau thay vì chỉ dùng một cách

trong cả lá thư như Caesar đã làm trước đây.

Rồi, lá thư đã chuyển mã được gửi thẳng đến Bob

Bob giải mã lá thư bằng cách trừ đi số chuyển

dựa vào chữ chuyển mã bí mật mà anh ta cũng có.

Bây giờ hãy tưởng tượng Eve, người phá mật mã,

bắt được một số những lá thư được chuyển như vậy

và tính toán mức độ xảy ra thường xuyên của các chữ cái

Cô ta sẽ tìm thấy sự phân rắc của các chữ bằng phẳng hơn, hay là một dấu tay nhẹ hơn

Vậy làm sao cô ta có thể phá đuợc mật mã này?

Nên nhớ rằng, những người phá mật mã tìm những chi tiết được lộ ra

cũng như là cách tìm một phần của dấu tay

Mỗi khi có một sư khác biệt trong mức độ thường xuyên của các chữ cái

có một số chi tiết bị lộ ra

Sự khác biệt này được gây ra bởi một sự lập lại nào đó trong lá thư đã chuyển mã

Trong trường hợp này, mật mã của Alice chứa một chữ bí mật chuyển thành số lập lại

Để phá mật mã, Eve trước nhất cần phải định được

chiều dài của chữ bí mật được dùng, chứ chưa cần phải biết chính chữ đó

Cô ta sẽ cần phải xem xét hết lá thư

và kiểm tra mức độ phân phối của các chữ ở nhiều đoạn khác nhau

Khi cô ta kiểm được mức độ phân phối của mỗi chữ thứ năm

thì lúc đó dấu tay mật mã sẽ lộ ra

Vấn đề bây giờ là làm sao để phá 5 mật mã Caesar

trong một trình tự được lập lại

Giải mỗi mật mã riêng rẽ là một việc dễ dàng

như ta đã thấy trước đây

Sức mạnh tăng thêm của mật mã là do thời gian ta phải mất

để định đuợc chiều dài của chữ chuyển bí mật được dùng

Chữ chuyển càng dài, thì mật mã đó càng mạnh (khó phá đuợc) hơn.