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: 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 . 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 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 .

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

Bàn về những thay đổi trong công tác quản lý nhà nước về mật mã dân sự

09:00 | 12/07/2024

Trước nhu cầu về bảo mật an toàn thông tin trong hệ thống các cơ quan nhà nước, các tổ chức, doanh nghiệp và cá nhân ngày càng gia tăng, hoạt động 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ự cũng tăng lên nhanh chóng với quy mô rộng trên phạm vi cả nước. Điều này đặt ra yêu cầu cấp thiết về sự thay đổi của hành lang pháp lý phải phù hợp với bối cảnh thực tế.

An toàn hệ mật RSA trên cơ sở Luật Moore và máy tính lượng tử

08:00 | 04/04/2024

Có một số phương pháp để xác định mức độ an toàn của các hệ mật sử dụng độ dài khóa mã (key length) tham chiếu làm thông số để đo độ mật trong cả hệ mật đối xứng và bất đối xứng. Trong bài báo này, nhóm tác giả tổng hợp một số phương pháp xác định độ an toàn của hệ mật khóa công khai RSA, dựa trên cơ sở các thuật toán thực thi phân tích thừa số của số nguyên modulo N liên quan đến sức mạnh tính toán (mật độ tích hợp Transistor theo luật Moore và năng lực tính toán lượng tử) cần thiết để phá vỡ một bản mã (các số nguyên lớn) được mã hóa bởi khóa riêng có độ dài bit cho trước. Mối quan hệ này giúp ước lượng độ an toàn của hệ mật RSA theo độ dài khóa mã trước các viễn cảnh tấn công khác nhau.

Hội nghị tập huấn về mật mã dân sự 2023

16:00 | 21/07/2023

Ngày 20/7, tại Thành phố Hồ Chí Minh, 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ủ đã tổ chức Hội nghị tập huấn về mật mã dân sự năm 2023 và triển khai Nghị định số 32/2023/NĐ-CP ngày 09/6/2023 của Chính phủ.

Thị trường mật mã lượng tử sẽ vượt trên 3 tỷ USD vào năm 2028

14:00 | 04/07/2023

Đó là dự báo của công ty nghiên cứu MarketsandMarkets có trụ sở tại Ấn Độ và các chi nhánh tại Mỹ và Vương quốc Anh. Thị trường mật mã lượng tử toàn cầu ước tính giá trị khoảng 500 triệu USD vào năm 2023. Giống như bản thân công nghệ lượng tử đang phát triển nhanh chóng, thị trường mật mã lượng tử sẽ phát triển vượt bậc trong nửa thập kỷ tới đây.