Khoảng xác định duy nhất của mật mã Zodiac-340

15:00 | 24/02/2022 | MẬT MÃ DÂN SỰ

Zodiac-340 là một bản mã dựa trên các mã pháp cổ điển là thay thế và hoán vị, nhưng việc phá nó không hề dễ. Trong [1] cũng đã trích dẫn nhiều bài viết về lời giải của Zodiac-340. Trên trang web của Hiệp hội quốc tế về nghiên cứu mật mã, ngày 12/12/2021 đã xuất bản bài viết của Joachim von zur Gathen với nhan đề “Unicity distance of the Zodiac-340 cipher”. Bài viết này sẽ trình bày lại kết quả của nghiên cứu này.

Mở đầu

Vào tháng 12/2020, David Oranchak, Jarl Van Eycke và Sam Blake đã giải được một bí ẩn 51 năm: mật mã Zodiac gồm 340 ký hiệu. Tính đúng đắn của lời giải đó không bị nghi ngờ và [2] đưa ra một lập luận có lợi cho nó: khoảng xác định duy nhất của hệ thống mật mã tối đa là 152.

Trong 2 năm 1968 và 1969, một kẻ sát nhân hàng loạt đã giết chết 5 người ở khu vực Vịnh San Francisco. Kẻ sát nhân đã khoe khoang về chiến công của mình trong những lá thư gửi cho Sở Cảnh sát và báo chí địa phương. Một số trong số chúng đã được mã hóa, một thư có 408 ký hiệu và một thư khác có 340 ký hiệu. Chúng được gọi lần lượt là Zodiac-408 và Zodiac-340. Một số bức thư khác cũng được mã hóa nhưng chúng quá ngắn để cho phép giải mã. Nhiều vụ giết người và các tin nhắn khác được cho là có liên quan đến Zodiac, nhưng chúng chưa được xác nhận. Bất chấp nhiều manh mối mà kẻ sát nhân cung cấp, tên tội phạm chưa bao giờ bị phát hiện.

Zodiac-408 sử dụng phép thế đa biểu và đã được giải trong vòng một tuần bởi thầy giáo Donald Harden và vợ ông là Bettye. Nhưng Zodiac-340, bức thư được gửi trên một tấm bưu thiếp vào ngày 08/11/1969, vẫn là một thách thức lớn đối với những người phá mã. Nhiều người đã bị thu hút bởi thử thách này. Một số lời giải cũng đã được đề xuất, nhưng không có lời giải nào thuyết phục được đa số các chuyên gia. Một câu hỏi đặt ra là: để tìm ra lời giải cho mật mã này có cần đến các kiến thức toán học phức tạp của mật mã hiện đại cũng như sức mạnh tính toán của các siêu máy tính?

Vào tháng 3/2013, David Oranchak - kỹ sư phần mềm người Mỹ đã lập ra trang web zodiackiller[.]net, nơi tổ chức các nỗ lực để giải Zodiac-340 một cách có hệ thống, kết hợp cả tài khéo léo của con người và năng lực tính toán, với các quan sát của những người quan tâm và các dự án phần mềm. Dự án tính toán và tư duy cộng đồng này đã thành công vào ngày 11/12/2020 khi Oranchak cùng với nhà toán học người Úc Sam Blake và nhà lập trình người Bỉ Jarl Van Eycke, tuyên bố phá vỡ mật mã.

Tính đúng đắn của lời giải của họ chưa có thách thức đáng kể và đã được FBI xác nhận công khai. Công trình [2] cho thấy rằng lý thuyết của Shannon về khoảng xác định duy nhất trong giải mã ủng hộ lời giải này.

Khoảng xác định duy nhất của mật mã Zodiac-340

Bản mã Zodiac-340

Để đọc tiếp bài báo, độc giả vui lòng truy cập tại đây.

Trần Duy Lai

‹ › ×

Tin liên quan

Sau 51 năm, cuối cùng mật mã Zodiac đã bị phá

10:00 | 12/11/2021

Bài viết giới thiệu bốn bản mã (Z408, Z340, Z32 và Z13) mà một kẻ giết người hàng loạt đã gửi cho các toà soạn báo ở Mỹ từ năm 1969 đến năm 1974 và quá trình 14 năm tìm lời giải Mật mã 340 của ba nhà mật mã nghiệp dư.

Giải mã tấn công SolarWinds

10:00 | 24/02/2021

Nhóm tin tặc Cozy Bear (Nga) đã nắm quyền truy cập vào các hệ thống của chính phủ Mỹ và nhiều tổ chức lớn khác thông qua bản cập nhật phần mềm Orion bị sửa đổi của SolarWinds. Điều này làm dấy lên thực tế rằng hầu hết các tổ chức đều không có kinh nghiệm trong việc phòng tránh, xử lý tấn công chuỗi cung ứng phần mềm.

Mật mã như một dịch vụ - xu hướng mới cho cơ sở hạ tầng bảo mật phục vụ phát triển Chính phủ số, kinh tế số - xã hội số

11:00 | 16/02/2022

Trong xu thế chuyển đổi số, dữ liệu trở thành tài sản quan trọng cần bảo vệ. Với sự gia tăng của các tấn công mạng, sử dụng kỹ thuật mật mã để bảo vệ dữ liệu là một giải pháp cốt lõi. Do vậy, mục tiêu cho nhiều công ty, tổ chức là mã hóa toàn bộ dữ liệu, đưa chúng vào các cơ sở dữ liệu hoặc đám mây hoặc các dạng lưu trữ khác. Mật mã như một dịch vụ (Cryptography as a Service - CaaS) [2] là một giải pháp, một xu hướng mới cho cơ sở hạ tầng bảo mật của các công ty, tổ chức trong quá trình chuyển đổi số phục vụ phát triển Chính phủ số, kinh tế số - xã hội số.

“Mật mã quân sự” một dự báo vĩ đại của Kerckhoffs về mật mã từ thế kỷ XIX

14:00 | 11/08/2021

Tiếp theo Phần I (được trình bày trong Tạp chí An toàn thông tin, số 5 (057) 2020), bài báo này trình bày những tư tưởng chính của tác phẩm “Mật mã quân sự” của Kerckhoffs. Về cơ bản, tác phẩm trình bày tổng quan về các phương pháp mật mã hiện đại vào thời điểm công bố công trình (năm 1883) và cả về khả năng nắm bắt chúng từ vị thế người phân tích mật mã. Trong bài báo dưới dạng rút gọn (2 phần gồm 66 trang), tác giả đã trình bày tầm nhìn của mình về thiết kế các hệ thống mật mã. Đặc biệt Nguyên lý nổi tiếng Kerckhoffs về hiệu quả của một hệ thống mật mã không nhất thiết phải dựa trên việc đối phương không được biết đến nó.

Tin cùng chuyên mục

Hướng dẫn áp dụng Danh mục sản phẩm mật mã dân sự xuất khẩu, nhập khẩu theo Nghị định số 32/2023/NĐ-CP

09:00 | 19/07/2023

Ngày 09/6, Chính phủ ban hành Nghị định 32/2023/NĐ-CP sửa đổi bổ sung Nghị định số 53/2018/NĐ-CP ngày 16/4/2018 của Chính phủ sửa đổi, bổ sung Nghị định số 58/2016/NĐ-CP ngày 01/7/2016 của Chính phủ quy định chi tiết về kinh doanh sản phẩm, dịch vụ mật mã dân sự và xuất khẩu, nhập khẩu sản phẩm mật mã dân sự.

Trường hè mật mã: nơi phát triển nguồn nhân lực trẻ, tương lai của mật mã

12:00 | 23/09/2022

Sự kiện Trường hè mật mã do Hiệp hội Quốc tế về Nghiên cứu mật mã (International Association for Cryptographic Research - IACR) phối hợp cùng Viện Nghiên cứu cao cấp về Toán (International Association for Cryptographic Research - VIASM) tổ chức thành công vào cuối tháng 8 vừa qua đã đem lại một môi trường học thuật đa dạng để khơi dậy việc đào tạo nguồn nhân lực chất lượng cao trong lĩnh vực mật mã. Từ đó góp phần xây dựng nền tảng kiến thức cho nhiều bạn trẻ đi theo các hướng nghiên cứu chủ chốt và hiện đại về mật mã của thế giới.

Hệ mã dòng có xác thực ChaCha20 - Poly1305

09:00 | 02/02/2022

CHACHA20-POLY1305 là hệ mã dòng có kiến trúc mã hóa với dữ liệu liên kết (Authenticated Encryption with Additional Data - AEAD) cung cấp tính bí mật và xác thực nguồn gốc dữ liệu truyền nhận trên kênh liên lạc. Đến nay thì ChaCha20-Poly1305 đã được đưa vào trong thiết kế các giao thức bảo mật mạng phiên bản mới như TLS 1.3, Wireguard, S/MIMEv4. Bài viết này sẽ trình bày tổng quan về kiến trúc, cách thức hoạt động, đưa ra nhận xét chung về độ an toàn, hiệu năng và ứng dụng của ChaCha20-Poly1305.

Kiểm soát rủi ro để ngăn chặn vi phạm dữ liệu do bên thứ ba gây ra

17:00 | 08/12/2021

Khi công nghệ ngày càng phát triển và thế giới đang dần số hóa, thì việc xuất hiện nhiều cuộc tấn công mạng với mức độ phức tạp, tinh vi, gây thất thoát dữ liệu ngày càng phổ biến. Các dịch vụ của bên thứ ba và thông tin nhạy cảm bị tiết lộ đã gây tác động tiêu cực đến lòng tin của người dùng. Vi phạm dữ liệu của bên thứ ba xảy ra khi dữ liệu nhạy cảm bị đánh cắp hoặc khi hệ thống của họ được sử dụng để truy cập và lấy cắp thông tin được lưu trữ trên hệ thống.