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

Về một phương pháp tạo hộp thế động cho thuật toán mật mã dựa trên ánh xạ Chaotic

14:00 | 25/03/2024

Bài báo giới thiệu một phương pháp dựa trên đặc tính hỗn loạn của ánh xạ 2D MCCM và 2D logistic để thiết kế hộp S (S-box) động phụ thuộc khóa. Đánh giá một số tính chất mật mã của một số hộp thế được tạo ra.

NIST tiêu chuẩn hóa mật mã hạng nhẹ ASCON được chọn

15:00 | 31/08/2023

Viện Tiêu chuẩn và Công nghệ Quốc gia của Bộ Thương mại Mỹ (NIST) đã bắt đầu một quy trình thu hút, đánh giá và tiêu chuẩn hóa các thuật toán mật mã hạng nhẹ phù hợp để sử dụng trong các môi trường hạn chế. Tháng 8/2018, NIST đã đưa ra lời kêu gọi xem xét các thuật toán cho các tiêu chuẩn mật mã hạng nhẹ với mã hóa xác thực dữ liệu liên kết (AEAD - Authenticated Encryption with Associated Data) và các hàm băm tùy chọn. Họ đã nhận được 57 yêu cầu gửi lên để được xem xét tiêu chuẩn hóa. Vào ngày 07/02/2023, NIST đã thông báo về việc lựa chọn dòng ASCON để tiêu chuẩn hóa mật mã hạng nhẹ.

Bảo mật dịch vụ họp trực tuyến theo mô hình SFU trên nền WEBRTC (Phần 1)

09:00 | 28/12/2021

Hội nghị truyền hình đang được ứng dụng phổ biến trong nhiều lĩnh vực và càng được ứng dụng nhiều hơn nhờ sự phát triển mạnh của môi trường truyền dẫn thông qua mạng Internet. Song song tồn tại với công nghệ hội nghị truyền hình sử dụng MCU, thì công nghệ hội nghị truyền hình dựa trên SFU đã và đang được ứng dụng nhiều trong các phần mềm thương mại như Vydio, Google Hangouts và Google Meet và Facebook Messenger. Bài viết sẽ giới thiệu về những công nghệ lõi trong SFU, cũng như các giải pháp bảo mật dữ liệu truyền thông cho mô hình SFU. Qua đó, chúng ta có thể xây dựng riêng một hệ thống hội nghị truyền hình có bảo mật dựa trên mô hình SFU. Bài viết được tổ chức thành hai phần: Phần I sẽ giới thiệu những công nghệ lõi sử dụng trong mô hình họp trực tuyến SFU. Phần II sẽ trình bày về thuật toán kiểm soát tắc nghẽn GCC và vấn đề bảo mật dữ liệu trong mô hình họp trực tuyến SFU.

Statistical Assessment of two Rekeying Mechanisms applied to the Generation of Random Numbers

14:00 | 19/05/2021

CSKH-02.2020. Abstract—The block ciphers modes of operation with internal rekeying mechanisms, used during the encryption of a message to increase their security, have been a subject of analysis in recent years. In this paper, we will analyze the randomness of the sequences generated by two of these modes of operation, which also will be used in the generation of pseudo-random numbers.