[Script Info] Title: [Events] Format: Layer, Start, End, Style, Name, MarginL, MarginR, MarginV, Effect, Text Dialogue: 0,0:00:05.09,0:00:07.68,Default,,0000,0000,0000,,Trong hơn 400 năm, bài toán này vẫn chưa được giải. Dialogue: 0,0:00:07.68,0:00:11.77,Default,,0000,0000,0000,,Làm sao Alice có thể thiết kế một mật mã có thể che dấu được dấu tay của nó, Dialogue: 0,0:00:11.77,0:00:14.50,Default,,0000,0000,0000,,và vì thế, ngăn chận sự hở lộ chi tiết Dialogue: 0,0:00:14.50,0:00:18.14,Default,,0000,0000,0000,,Câu trả lời là sự ngẫu nhiên Dialogue: 0,0:00:18.14,0:00:21.21,Default,,0000,0000,0000,,Hãy tưởng tượng Alice lăn một cục súc sắc có 26 mặt Dialogue: 0,0:00:21.21,0:00:23.52,Default,,0000,0000,0000,,để tạo ra một cái sổ dài của những số chuyển ngẫu nhiên Dialogue: 0,0:00:23.52,0:00:27.04,Default,,0000,0000,0000,,và chia sẽ cái sổ này với Bob, thay vì chỉ dùng một chữ mật mã bí mật Dialogue: 0,0:00:27.04,0:00:28.89,Default,,0000,0000,0000,,Bây giờ, để chuyển mã lá thư của cô ta Dialogue: 0,0:00:28.89,0:00:31.99,Default,,0000,0000,0000,,Alice sẽ dùng cái sổ của những số chuyển ngẫu nhiên này Dialogue: 0,0:00:31.99,0:00:35.89,Default,,0000,0000,0000,,Điều quan trọng là cái sổ này phải dài bằng lá thư Dialogue: 0,0:00:35.89,0:00:38.63,Default,,0000,0000,0000,,để tránh bất cứ sự lập lại nào. Dialogue: 0,0:00:38.63,0:00:41.09,Default,,0000,0000,0000,,Sau đó, cô ta gửi lá thư cho Bob. Bob sẽ giải mã lá thư Dialogue: 0,0:00:41.09,0:00:45.15,Default,,0000,0000,0000,,bằng cách dùng cái sổ của những số chuyển mã ngẫu nhiên mà cô ta đã trao trước Dialogue: 0,0:00:47.02,0:00:48.57,Default,,0000,0000,0000,,Bây giờ Eve sẽ gặp phải một vấn đề Dialogue: 0,0:00:48.57,0:00:50.88,Default,,0000,0000,0000,,bời vì lá thư được chuyển mã Dialogue: 0,0:00:50.88,0:00:53.51,Default,,0000,0000,0000,,sẽ có hai đặc tính rất mạnh: Dialogue: 0,0:00:53.51,0:00:57.18,Default,,0000,0000,0000,,Thứ nhất, những số chuyển mã sẽ không rơi vào một kiểu mẫu lập lại nào Dialogue: 0,0:00:59.08,0:01:03.87,Default,,0000,0000,0000,,và thứ hai, lá thư đã chuyển mã sẽ có sự phân phối chữ cái đồng đều Dialogue: 0,0:01:03.87,0:01:06.21,Default,,0000,0000,0000,,bởi vì không có sự phân phối khác biệt nào giữa các chữ Dialogue: 0,0:01:06.21,0:01:08.17,Default,,0000,0000,0000,,và vì thế, sẽ không có chi tiết nào lộ ra. Dialogue: 0,0:01:08.17,0:01:11.21,Default,,0000,0000,0000,,Bây giờ, Eve sẽ không thể nào phá được mật mã này Dialogue: 0,0:01:14.05,0:01:17.67,Default,,0000,0000,0000,,Đây là phương pháp chuyển mã mạnh nhất Dialogue: 0,0:01:17.67,0:01:21.59,Default,,0000,0000,0000,,và nó bắt đầu hiện ra vào cuối thế kỷ thứ 19. Dialogue: 0,0:01:21.59,0:01:24.20,Default,,0000,0000,0000,,Ngày nay, nó được biết tới với cái tên one time pad (tập giấy dùng một lần) Dialogue: 0,0:01:25.77,0:01:29.23,Default,,0000,0000,0000,,Để hình dung được sức mạnh của cách chuyển mã one time pad Dialogue: 0,0:01:29.23,0:01:34.78,Default,,0000,0000,0000,,Chúng ta phải hiểu sự nổ tung của những kết hợp có thể xảy ra Dialogue: 0,0:01:34.78,0:01:38.92,Default,,0000,0000,0000,,Thí dụ, mật mã Ceasar chỉ chuyển mỗi chữ theo một số nhất định Dialogue: 0,0:01:38.92,0:01:42.96,Default,,0000,0000,0000,,và số đó là một số giữa 1 và 26. Dialogue: 0,0:01:42.96,0:01:45.01,Default,,0000,0000,0000,,Vậy, nếu Alice chuyển mã tên cô ta Dialogue: 0,0:01:45.01,0:01:48.38,Default,,0000,0000,0000,,nó sẽ là 1 trong 26 kết hợp chuyển mã có thể xảy ra Dialogue: 0,0:01:48.38,0:01:52.25,Default,,0000,0000,0000,,Đây là một con số nhỏ của những trường hợp có thể xảy ra, và ta có thể kiểm tra hết được, Dialogue: 0,0:01:52.25,0:01:54.83,Default,,0000,0000,0000,,cách này gọi là brute force search (kiểm tra bằng sức vũ phu) Dialogue: 0,0:01:54.83,0:01:56.84,Default,,0000,0000,0000,,Nếu so sánh phương pháp này với cách chuyển mã one time pad Dialogue: 0,0:01:56.84,0:01:58.99,Default,,0000,0000,0000,,khi mà mỗi chữ sẽ được chuyển Dialogue: 0,0:01:58.99,0:02:01.81,Default,,0000,0000,0000,,bởi một số khác nhau, giữa 1 và 26 Dialogue: 0,0:02:01.81,0:02:03.93,Default,,0000,0000,0000,,Bây giờ, hãy thử nghĩ con số của những sự chuyển mã có thể được Dialogue: 0,0:02:03.93,0:02:07.91,Default,,0000,0000,0000,,Nó sẽ là 26 nhân với chính nó 5 lần Dialogue: 0,0:02:07.91,0:02:09.92,Default,,0000,0000,0000,,một con số gần bằng 12 triệu. Dialogue: 0,0:02:09.92,0:02:12.88,Default,,0000,0000,0000,,Đôi khi ta khó có thể hình dung được Dialogue: 0,0:02:12.88,0:02:15.95,Default,,0000,0000,0000,,vậy hãy tưởng tượng cô ta viết tên mình trên một tờ giấy Dialogue: 0,0:02:15.95,0:02:20.85,Default,,0000,0000,0000,,và trên mỗi tờ giấy, ghi trên đó một sự chuyển mã có thể xảy ra được Dialogue: 0,0:02:20.85,0:02:24.50,Default,,0000,0000,0000,,Bạn nghĩ xấp giấy này sẽ cao bao nhiêu? Dialogue: 0,0:02:24.74,0:02:28.87,Default,,0000,0000,0000,,Với 12 triệu trường hợp của năm chữ cái có thể xảy ra được Dialogue: 0,0:02:28.87,0:02:32.03,Default,,0000,0000,0000,,Xấp giấy này sẽ thật khổng lồ Dialogue: 0,0:02:32.03,0:02:35.24,Default,,0000,0000,0000,,cao hơn một kílô mét Dialogue: 0,0:02:35.24,0:02:38.10,Default,,0000,0000,0000,,Khi Alice chuyển mã tên cô ta dùng cái one time pad Dialogue: 0,0:02:38.10,0:02:42.38,Default,,0000,0000,0000,,nó tương tự như chọn một trong những trang giấy này một cách ngẫu nhiên Dialogue: 0,0:02:42.38,0:02:44.66,Default,,0000,0000,0000,,Từ cái nhìn của Eve, người phá mật mã, Dialogue: 0,0:02:44.66,0:02:47.40,Default,,0000,0000,0000,,Mỗi chữ với năm chữ cái cô ta phải giải Dialogue: 0,0:02:47.40,0:02:51.58,Default,,0000,0000,0000,,có thể là bất cứ chữ nào trong xấp giấy này, tất cả với xác suất bằng nhau. Dialogue: 0,0:02:51.58,0:02:54.64,Default,,0000,0000,0000,,Vậy đây là sự bí mật toàn hảo trong thực dụng