< Return to Video

The Caesar cipher | Journey into cryptography | Computer Science | Khan Academy

  • 0:04 - 0:08
    Mật mã nổi tiếng đầu tiên, một dạng mật mã thay thế,
  • 0:08 - 0:12
    được sử dụng bởi Julius Caesar vào khoảng năm 58 trước Công nguyên.
  • 0:12 - 0:15
    Ngày nay nó được gọi là mật mã Caesar.
  • 0:15 - 0:18
    Caesar chuyển mỗi chữ trong quân lệnh của ông ta theo thứ tự nhất định
  • 0:18 - 0:20
    để làm chúng trông có vẻ vô nghĩa
  • 0:20 - 0:23
    nếu quân địch chặn được mệnh lệnh ấy.
  • 0:23 - 0:25
    Hãy tưởng tượng Alice và Bob quyết định liên lạc với nhau
  • 0:25 - 0:27
    bằng cách dùng mật mã Caesar.
  • 0:27 - 0:30
    Trước hết, họ phải thỏa thuận trước với nhau
  • 0:30 - 0:33
    cách chuyển chữ như thế nào, ví dụ như 3. Vậy để mã hóa bức thư của mình,
  • 0:33 - 0:37
    Alice sẽ phải dịch mỗi chữ cái sang 3 vị trí
  • 0:37 - 0:39
    trong lá thư gốc của cô ấy.
  • 0:39 - 0:42
    Như vậy A trở thành D, B trở thành E, C trở thành F,
  • 0:42 - 0:44
    và tiếp tục như vậy
  • 0:44 - 0:46
    Lá thư không thể đọc được, hoặc đã được mã hóa này,
  • 0:46 - 0:52
    sau đó sẽ được gửi thẳng đến Bob.
  • 0:52 - 0:55
    Rồi Bob chỉ cần lùi mỗi chữ cái xuống 3 vị trí
  • 0:55 - 0:58
    để đọc được lá thư gốc
  • 0:58 - 1:02
    Thật không ngờ là mật mã rất căn bản này được các tướng lĩnh quân đội sử dụng
  • 1:02 - 1:04
    cả hàng trăm năm sau Caesar.
  • 1:13 - 1:17
    Tuy nhiên, một cái khóa chỉ mạnh như điểm yếu nhất của nó
  • 1:17 - 1:19
    Một người phá khóa có thể tìm những lỗ hổng cơ học.
  • 1:19 - 1:21
    Hoặc nếu không được thì tìm kiếm thêm thông tin
  • 1:21 - 1:25
    để thu hẹp lại những tập hợp số mở khóa.
  • 1:25 - 1:30
    Quá trình tìm cách phá ổ khóa và phá mật mã rất giống nhau.
  • 1:30 - 1:33
    Điểm yếu của mật mã Caesar được công bố 800 năm sau
  • 1:33 - 1:36
    bởi một nhà toán học Ả Rập tên là Al-Kindi.
  • 1:36 - 1:39
    Ông ta phá được mật mã Caesar bằng cách dùng một manh mối
  • 1:39 - 1:41
    dựa vào một tính chất quan trọng của
  • 1:41 - 1:44
    ngôn ngữ được dùng để viết lá thư đó
  • 1:44 - 1:46
    Nếu bạn đọc lướt chữ từ bất cứ một quyển sách nào
  • 1:46 - 1:47
    và đếm tần suất xuất hiện của mỗi chữ,
  • 1:47 - 1:50
    bạn sẽ thấy một mô hình khá nhất quán.
  • 1:50 - 1:54
    Ví dụ, đây là tần suất xuất hiện của những chữ cái trong Tiếng Anh.
  • 1:54 - 1:57
    Đây có thể được xem như là dấu vân tay của Tiếng Anh
  • 1:57 - 1:59
    Chúng ta để lại dấu vết này khi ta trao đổi thông tin
  • 1:59 - 2:01
    mà không nhận ra
  • 2:01 - 2:06
    Manh mối này là một trong những công cụ giá trị nhất của người phá mật mã.
  • 2:06 - 2:07
    Để phá mật mã này,
  • 2:07 - 2:11
    họ đếm tần suất xuất hiện của mỗi chữ cái trong bức thư đã mã hóa
  • 2:11 - 2:14
    và kiểm tra xem dấu vết của chúng đã di chuyển bao xa.
  • 2:14 - 2:17
    Ví dụ, nếu H là chữ cái được sử dụng nhiều nhất
  • 2:17 - 2:19
    trong bức thư mã hóa thay vì chữ E,
  • 2:19 - 2:22
    thì độ dịch chuyển rất có thể là 3.
  • 2:22 - 2:24
    Rồi họ chuyển ngược lại
  • 2:24 - 2:26
    để đọc được bức thư lúc đầu.
  • 2:26 - 2:28
    Phương pháp này gọi là phân tích tần suất
  • 2:28 - 2:36
    và nó được coi như một đòn giáng mạnh vào tính bảo mật của mật mã Caesar.
Title:
The Caesar cipher | Journey into cryptography | Computer Science | Khan Academy
Description:

Brit explains the Caesar cipher, the first popular substitution cipher, and shows how it was broken with "frequency analysis"

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

Missed the previous lesson? https://www.khanacademy.org/computing/computer-science/cryptography/crypt/v/intro-to-cryptography?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
more » « less
Video Language:
English
Team:
Khan Academy
Duration:
02:36

Vietnamese subtitles

Revisions Compare revisions

Our website uses cookies for analysis purposes.