< Return to Video

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

  • 0:05 - 0:08
    Một mật mã mạnh là mật mã che dấu được dấu tay của nó
  • 0:09 - 0:11
    Làm dấu tay mờ hơn
  • 0:11 - 0:14
    là làm bằng phẳng ra sự phân rắc của những chữ xảy ra trong thư
  • 0:18 - 0:19
    Vào khoảng giữa thế kỷ 15
  • 0:19 - 0:21
    chúng ta đã chế ra đuợc mật mã polyalphabetic (tạm dịch là mật mã nhiều chữ cái)
  • 0:21 - 0:23
    để làm được điều này.
  • 0:23 - 0:28
    Hãy tưởng tượng Alice và Bob cùng chia sẽ một chữ chuyển bí mật
  • 0:28 - 0:31
    Trước hết, Alice đổi chữ đó thành những số
  • 0:31 - 0:33
    dựa vào vị trí của chữ đó trong bảng chữ cái
  • 0:33 - 0:38
    Kế tiếp, chuỗi số này được lập lại dọc theo lá thư
  • 0:39 - 0:42
    và sau đó, mỗi chữ trong thư được chuyển mã
  • 0:42 - 0:44
    bằng cách chuyển vị trí dựa theo vào con số ở dưới nó
  • 0:45 - 0:49
    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
  • 0:49 - 0:54
    trong cả lá thư như Caesar đã làm trước đây.
  • 0:54 - 0:57
    Rồi, lá thư đã chuyển mã được gửi thẳng đến Bob
  • 0:58 - 1:02
    Bob giải mã lá thư bằng cách trừ đi số chuyển
  • 1:02 - 1:05
    dựa vào chữ chuyển mã bí mật mà anh ta cũng có.
  • 1:06 - 1:08
    Bây giờ hãy tưởng tượng Eve, người phá mật mã,
  • 1:08 - 1:10
    bắt được một số những lá thư được chuyển như vậy
  • 1:10 - 1:13
    và tính toán mức độ xảy ra thường xuyên của các chữ cái
  • 1:14 - 1:18
    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
  • 1:18 - 1:21
    Vậy làm sao cô ta có thể phá đuợc mật mã này?
  • 1:23 - 1:26
    Nên nhớ rằng, những người phá mật mã tìm những chi tiết được lộ ra
  • 1:26 - 1:29
    cũng như là cách tìm một phần của dấu tay
  • 1:29 - 1:32
    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
  • 1:32 - 1:35
    có một số chi tiết bị lộ ra
  • 1:36 - 1:40
    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ã
  • 1:42 - 1:46
    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
  • 1:47 - 1:51
    Để phá mật mã, Eve trước nhất cần phải định được
  • 1:51 - 1:56
    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ữ đó
  • 1:56 - 1:57
    Cô ta sẽ cần phải xem xét hết lá thư
  • 1:57 - 2:00
    và kiểm tra mức độ phân phối của các chữ ở nhiều đoạn khác nhau
  • 2:00 - 2:04
    Khi cô ta kiểm được mức độ phân phối của mỗi chữ thứ năm
  • 2:04 - 2:08
    thì lúc đó dấu tay mật mã sẽ lộ ra
  • 2:08 - 2:10
    Vấn đề bây giờ là làm sao để phá 5 mật mã Caesar
  • 2:10 - 2:13
    trong một trình tự được lập lại
  • 2:13 - 2:15
    Giải mỗi mật mã riêng rẽ là một việc dễ dàng
  • 2:15 - 2:17
    như ta đã thấy trước đây
  • 2:17 - 2:20
    Sức mạnh tăng thêm của mật mã là do thời gian ta phải mất
  • 2:20 - 2:23
    để định đuợc chiều dài của chữ chuyển bí mật được dùng
  • 2:23 - 2:27
    Chữ chuyển càng dài, thì mật mã đó càng mạnh (khó phá đuợc) hơn.
Title:
Polyalphabetic cipher | Journey into cryptography | Computer Science | Khan Academy
Description:

Converting fractions to decimals sometimes requires us to brush up on our long division skills. We'll walk you through it.

Practice this lesson yourself on KhanAcademy.org right now: https://www.khanacademy.org/math/pre-algebra/decimals-pre-alg/decimal-to-fraction-pre-alg/e/converting_fractions_to_decimals?utm_source=YT&utm_medium=Desc&utm_campaign=PreAlgebra

Watch the next lesson: https://www.khanacademy.org/math/pre-algebra/decimals-pre-alg/decimal-to-fraction-pre-alg/v/decimals-and-fractions?utm_source=YT&utm_medium=Desc&utm_campaign=PreAlgebra

Missed the previous lesson?
https://www.khanacademy.org/math/pre-algebra/decimals-pre-alg/decimal-to-fraction-pre-alg/v/converting-fractions-to-decimals?utm_source=YT&utm_medium=Desc&utm_campaign=PreAlgebra

Pre-Algebra on Khan Academy: No way, this isn't your run of the mill arithmetic. This is Pre-algebra. You're about to play with the professionals. Think of pre-algebra as a runway. You're the airplane and algebra is your sunny vacation destination. Without the runway you're not going anywhere. Seriously, the foundation for all higher mathematics is laid with many of the concepts that we will introduce to you here: negative numbers, absolute value, factors, multiples, decimals, and fractions to name a few. So buckle up and move your seat into the upright position. We're about to take off!

About Khan Academy: Khan Academy offers practice exercises, instructional videos, and a personalized learning dashboard that empower learners to study at their own pace in and outside of the classroom. We tackle math, science, computer programming, history, art history, economics, and more. Our math missions guide learners from kindergarten to calculus using state-of-the-art, adaptive technology that identifies strengths and learning gaps. We've also partnered with institutions like NASA, The Museum of Modern Art, The California Academy of Sciences, and MIT to offer specialized content.

For free. For everyone. Forever. #YouCanLearnAnything

Subscribe to KhanAcademy’s Pre-Algebra channel:: https://www.youtube.com/channel/UCIMlYkATtXOFswVoCZN7nAA?sub_confirmation=1
Subscribe to KhanAcademy: https://www.youtube.com/subscription_center?add_user=khanacademy
more » « less
Video Language:
English
Team:
Khan Academy
Duration:
02:27

Vietnamese subtitles

Revisions Compare revisions

Our website uses cookies for analysis purposes.