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

Thông cáo của CISA, NSA và NIST về chuyển đổi sang mật mã hậu lượng tử

15:00 | 03/09/2023

Ngày 21/8, Cơ quan An ninh Cơ sở hạ tầng và An ninh mạng (CISA ), Cơ quan An ninh Quốc gia (NSA) và Viện Tiêu chuẩn và Công nghệ Quốc gia Hoa Kỳ (NIST) đã công bố thông cáo về tác động của năng lực lượng tử. Ba cơ quan này kêu gọi tất cả các tổ chức, đặc biệt là những tổ chức hỗ trợ cơ sở hạ tầng quan trọng cần sớm lập kế hoạch cho việc chuyển đổi sang các tiêu chuẩn mật mã hậu lượng tử (PQC) bằng cách phát triển lộ trình sẵn sàng lượng tử.

Đổi mới trong công tác quản lý nhà nước về mật mã dân sự (phần 2)

10:00 | 29/07/2022

Đây là chủ đề của buổi Tọa đàm do Tạp chí An toàn thông tin tổ chức vào sáng ngày 27/7, với sự tham dự của Đại tá, TS. Hồ Văn Hương, Cục trưởng Cục Quản lý mật mã dân sự và Kiểm định sản phẩm mật mã, Ban Cơ yếu Chính phủ.

Cổng thông tin điện tử Bộ Công an bị kẻ gian giả mạo

09:00 | 09/06/2022

Theo Trung tâm Xử lý tin giả Việt Nam (VAFC), qua xác minh đơn vị này xác định website “https://2.0840113vn.org” giả mạo Cổng Thông tin điện tử của Bộ Công an (http://bocongan.gov.vn) với mục đích lừa đảo nhằm chiếm đoạt tài sản.

Hướng tới mật mã phi tập trung

07:00 | 12/05/2022

Tại Hội thảo Nghiên cứu ứng dụng Mật mã và An toàn thông tin năm (CryptoIS 2022) do Học viện Kỹ thuật mật mã phối hợp với Viện Khoa học - Công nghệ mật mã và Tạp chí An toàn thông tin (Ban Cơ yếu Chính phủ) tổ chức, GS. Phan Dương Hiệu đã trình bày bày tham luận với chủ đề "Hướng tới mật mã phi tập trung" thu hút đông đảo sự quan tâm của các khách mời.