< 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
    là 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, mật mã đó được biết tới
    với tên gọi là mật mã Caesar.
  • 0:15 - 0:18
    Caesar đã dịch chuyển các chữ cái
    trong quân lệnh của mình
  • 0:18 - 0:20
    để chúng trông có vẻ vô nghĩa
  • 0:20 - 0:23
    phòng trường hợp quân địch
    lấy được quân lệnh đó.
  • 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:32
    cách chuyển chữ như thế nào,
    ví dụ như 3.
  • 0:32 - 0:33
    Vậy để mã hóa bức thư của mình,
  • 0:33 - 0:35
    Alice sẽ phải dịch mỗi
    chữ cái trong bức thư gốc
  • 0:35 - 0:39
    sang chữ cái khác trong bảng chữ cái
    với khoảng cách dịch chuyển là 3.
  • 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:47
    Sau đó, bức thư với thông điệp khó hiểu,
    hay đã được mã hóa này,
  • 0:47 - 0:50
    sẽ được gửi công khai đến Bob.
  • 0:51 - 0:55
    Bob chỉ cần lùi mỗi chữ cái xuống 3 vị trí
  • 0:55 - 0:58
    để đọc được tin nhắn gốc.
  • 0:58 - 1:01
    Mật mã này được tạo nên
    bởi nguyên lý rất căn bản,
  • 1:01 - 1:04
    nhưng vẫn được các tướng lĩnh quân đội
    sử dụng hàng trăm năm sau Caesar.
  • 1:13 - 1:15
    Tuy nhiên, độ mạnh của một chiếc khóa
  • 1:15 - 1:17
    được quyết định bởi
    chính điểm yếu của nó.
  • 1:17 - 1:19
    Một người phá khóa có thể
    tìm những lỗi về mặt 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 phạm vi các tập hợp số
    cần thử để mở được 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ố vào 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 ấy đã giải được mật mã Caesar
    bằng cách dùng manh mối
  • 1:39 - 1:41
    đến từ một tính chất quan trọng của
  • 1:41 - 1:43
    ngôn ngữ được dùng để viết lá thư.
  • 1:43 - 1:46
    Nếu bạn đọc lướt bất kỳ 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ư
    dấu vân tay của Tiếng Anh.
  • 1:57 - 2:00
    Chúng ta để lại dấu vết này
    khi ta trao đổi thông tin
  • 2:00 - 2:01
    mà không nhận ra.
  • 2:01 - 2:05
    Manh mối này là một trong những
    công cụ giá trị nhất cho người phá mã.
  • 2:06 - 2:07
    Để phá mật mã Ceasar,
  • 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 mô hình tần suất
    đã được dịch chuyển bao xa.
  • 2:14 - 2:18
    Ví dụ, nếu H là chữ cái được sử dụng
    nhiều nhất trong bức thư mã hóa
  • 2:18 - 2:19
    thay vì chữ E như trong mô hình gốc,
  • 2:19 - 2:22
    thì khoảng cách dịch chuyển
    rất có thể là 3.
  • 2:22 - 2:25
    Khi đó, họ có thể chuyển các chữ cái
    theo chiều ngược lại
  • 2:25 - 2:26
    để đọc được bức thư lúc đầu.
  • 2:26 - 2:28
    Phương pháp này
    được gọi là phân tích tần suất
  • 2:28 - 2:32
    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.