Giải thích mật mã Caesar
Mật mã Caesar là mật mã cổ nhất mang một cái tên nổi tiếng và là mật mã đầu tiên mà hầu hết mọi người được học. Nó đủ đơn giản để làm trong đầu và đủ yếu để bị phá trong vài phút, và chính sự kết hợp đó khiến nó trở thành nơi lý tưởng để thấy hai ý tưởng cơ bản của mật mã học hoạt động: một khóa bí mật biến thông điệp thành vô nghĩa, và những quy luật vẫn cho phép kẻ tấn công đọc được nó.
Mật mã của Caesar
Sử gia La Mã Suetonius viết rằng Julius Caesar, khi có điều gì cơ mật cần nói, đã viết sao cho không ai nhận ra được thứ tự các chữ cái: ông thay mỗi chữ cái bằng chữ cái đứng sau nó ba vị trí, D thay cho A, và cứ thế. Người kế vị ông là Augustus được cho là đã dùng độ dịch một. Mọi độ dịch cố định từ 1 đến 25 đều hoạt động theo cùng một cách, và độ dịch chính là khóa. Trên một bánh xe mật mã, gồm hai vòng chữ cái, khóa đơn giản là vòng trong được xoay đi bao xa.
Số học của phép dịch
Đánh số các chữ cái từ A = 0 đến Z = 25. Mã hóa với khóa k biến chữ cái x thành (x + k) mod 26, và giải mã biến nó trở lại thành (x − k) mod 26: đây là số học của một chiếc đồng hồ có 26 giờ. Vì bảng chữ cái có 26 chữ, độ dịch 13 là nghịch đảo của chính nó, đó là lý do ROT13 vừa giấu được vừa tiết lộ được một câu chốt. Dịch 26, hoặc 0, không thay đổi gì, nên có 25 khóa hữu ích.
Phá bằng vét cạn
Một mật mã chỉ mạnh bằng công sức cần để thử các khóa của nó. Với 25 khóa, kẻ tấn công có thể viết ra mọi bản giải mã khả dĩ và xem bản nào có nghĩa; với máy tính, việc này mất chưa đến một mili giây. Các mật mã hiện đại như AES có 2¹²⁸ khóa hoặc hơn, nhiều đến mức thử hết là điều không thể với bất kỳ máy tính nào có thể được chế tạo. Một không gian khóa lớn là yêu cầu đầu tiên của một mật mã an toàn.
Phân tích tần suất
Vào thế kỷ 9, nhà triết học và nhà khoa học Ả Rập al-Kindi đã mô tả một phương pháp không cần đoán khóa: đếm xem mỗi chữ cái xuất hiện bao nhiêu lần trong bản mã và so sánh với mức độ xuất hiện của các chữ cái trong ngôn ngữ. Trong tiếng Anh, cứ khoảng tám chữ cái thì có một chữ E, còn J, Q, X và Z thì hiếm. Mật mã Caesar chỉ dịch mẫu hình này đi, nên đỉnh cao nhất trong bản mã rất có thể là E, và độ dịch lộ ra ngay lập tức. Phương pháp này cũng phá được mọi mật mã luôn thay một chữ cái bằng cùng một ký hiệu, dù bảng chữ cái bị xáo trộn đến đâu.
Chấm điểm bằng khi bình phương
Để máy tính đánh giá được bản giải mã nào giống một ngôn ngữ nhất, hãy so sánh số lần xuất hiện các chữ cái của nó với số lần mà ngôn ngữ đó cho phép ta kỳ vọng. Thống kê khi bình phương cộng lại, với mỗi chữ cái, bình phương hiệu giữa số lần quan sát được và số lần kỳ vọng, chia cho số lần kỳ vọng. Một văn bản khớp sát với ngôn ngữ sẽ có điểm thấp; một mớ vô nghĩa có điểm cao. Xếp hạng cả 26 độ dịch theo điểm này hầu như luôn đặt độ dịch đúng lên đầu, ngay khi văn bản có vài chục chữ cái.
Những mật mã chống trả
Phân tích tần suất buộc những người tạo mật mã phải che giấu tần suất. Mật mã đồng âm cho các chữ cái phổ biến nhiều ký hiệu. Mật mã Vigenère của thế kỷ 16 dùng một từ khóa để áp dụng lần lượt một độ dịch Caesar khác nhau cho từng chữ cái, và được gọi là mật mã không thể giải suốt ba trăm năm, cho đến khi Charles Babbage và Friedrich Kasiski chỉ ra cách tìm độ dài của từ khóa rồi phá riêng từng độ dịch, lại bằng phân tích tần suất. Các máy rôto như Enigma còn tiến xa hơn nữa, và mật mã học hiện đại đã thay hẳn chữ cái bằng toán học.
Mật mã Caesar trong lịch sử
Dù yếu như vậy, mật mã dịch chuyển đã được dùng cho những bí mật thực sự lâu hơn nhiều so với mức nó xứng đáng. Mary, Nữ hoàng Scotland, bị kết án năm 1586 dựa trên những bức thư viết bằng một mật mã thay thế phức tạp hơn, vốn đã bị phá bằng phân tích tần suất. Mãi đến đầu thế kỷ 20, quân đội vẫn còn gửi thông điệp bằng các mật mã dịch chuyển đơn giản, và năm 2006, trùm Mafia Sicilia Bernardo Provenzano bị bắt một phần nhờ những mảnh giấy ghi mỗi chữ cái thành một con số lớn hơn vị trí của nó trong bảng chữ cái ba đơn vị.
Tự khám phá
Hãy mở công cụ phá mật mã Caesar để mã hóa và giải mã thông điệp của riêng bạn, xoay bánh xe mật mã và phá các thông điệp mà không cần khóa. Biểu đồ hiển thị các chữ cái của kết quả so với tần suất của ngôn ngữ bạn chọn, để bạn có thể thấy các đỉnh khớp vào nhau khi độ dịch trở nên đúng, còn bảng xếp hạng cả 26 độ dịch theo điểm khi bình phương. Hãy thử ví dụ pangram để thấy phân tích tần suất vật lộn với một văn bản dùng mỗi chữ cái một lần.
Câu hỏi thường gặp
Mật mã Caesar còn được sử dụng không?
Không phải cho bí mật. ROT13 vẫn được dùng để giấu nội dung tiết lộ và đáp án câu đố, mật mã này được dùng để dạy mật mã học và số học mô-đun, và nó xuất hiện trong các câu đố, trò chơi phòng thoát hiểm và geocaching. Bất cứ thứ gì cần giữ kín đều dùng các mật mã hiện đại với số lượng khóa khổng lồ.
Mật mã Caesar khác mật mã thay thế như thế nào?
Mật mã Caesar là một mật mã thay thế đặc biệt, trong đó bảng chữ cái thay thế là bảng chữ cái thông thường được dịch đi. Một mật mã thay thế tổng quát có thể dùng bất kỳ cách sắp xếp lại nào của bảng chữ cái, cho khoảng 4 × 10²⁶ khóa, quá nhiều để thử. Dù vậy nó vẫn thua phân tích tần suất, vì mỗi chữ cái luôn được thay bằng cùng một ký hiệu.
Văn bản phải dài bao nhiêu để bẻ khóa một cách đáng tin cậy?
Với điểm khi bình phương, vài chục chữ cái thường là đủ với tiếng Anh, và một vài câu thì hầu như luôn đủ. Văn bản rất ngắn, hoặc văn bản có cách dùng chữ cái bất thường, có thể khiến một độ dịch sai đạt điểm tốt nhất, đó là lý do ứng dụng hiển thị toàn bộ bảng xếp hạng và mức độ nổi bật của người thắng.
Vì sao tần suất chữ cái khác nhau giữa các ngôn ngữ?
Mỗi ngôn ngữ dùng chữ cái theo cách riêng: E là chữ cái phổ biến nhất trong tiếng Anh, tiếng Đức, tiếng Pháp và tiếng Hà Lan, nhưng A là chữ phổ biến nhất trong tiếng Bồ Đào Nha và gần ngang bằng với E trong tiếng Tây Ban Nha và tiếng Ý, còn K, W và Y thì hiếm trong các ngôn ngữ Rôman. Chọn đúng ngôn ngữ của thông điệp giúp điểm số đáng tin cậy hơn.
Sẵn sàng thử chưa?
Mở PictorX trong trình duyệt — không cần cài đặt, không cần thẻ tín dụng để bắt đầu.
Mở công cụ phá mật mã Caesar