Thuật toán Lượng tử của Simon: Tuyên bố 'Đột phá' và Sự thật về Mật mã Hậu lượng tử

Những Tuyên Bố Chính Trong Bản Thảo của Simon

Bài báo của Simon trình bày một thuật toán lượng tử thời gian đa thức để giải DCP, một bài toán từ lâu đã được coi là cầu nối tiềm năng dẫn tới mật mã mạng tinh thể . Các tuyên bố cốt lõi bao gồm:

• Bộ giải DCP thời gian đa thức. Thuật toán giải quyết DCP trong thời gian đa thức trên một máy tính lượng tử, xây dựng dựa trên một phép quy đổi từ năm 2002 của Regev liên kết Bài toán Nhóm con Dihedral với DCP .
• Lấp đầy khoảng trống 20 năm. Nếu đúng, điều này sẽ giải quyết một câu hỏi mở còn tồn tại kể từ khi phép quy đổi của Regev kết nối DCP với các bài toán mạng tinh thể — một khoảng trống đã tồn tại từ khoảng năm 2004 .
• Một cách tiếp cận kỹ thuật mới. Thuật toán thay thế một 'nhà tiên tri' (oracle) quan trọng được sử dụng trong các phương pháp trước đây bằng một kỹ thuật 'khối và truy vấn' (block-and-query) để trích xuất thông tin nhóm con ẩn .
• Hệ quả tuyên bố đối với bài toán mạng tinh thể. Bài báo tuyên bố thuật toán này có thể kết hợp với các phép quy đổi của Regev và các cải tiến của Brakerski, Kirshanova, Stehlé, và Wen để tạo ra các thuật toán lượng tử thời gian đa thức giải các bài toán mạng tinh thể, như tìm xấp xỉ đa thức cho vector ngắn nhất (SVP) và bài toán Học có Sai số (LWE) .

Bài báo cũng tuyên bố thuật toán có thể chịu được tỷ lệ mẫu lỗi lên tới 1/O(log n), điều này sẽ cho phép kết hợp nó với đường dẫn quy đổi để giải quyết hiệu quả các bài toán mạng tinh thể .

Tình Trạng Xác Minh: Sự Hoài Nghi và Tư Thế 'Chờ và Kiểm Chứng'

Tính đến ngày 7-8 tháng 8 năm 2026, phản ứng của cộng đồng là thận trọng và hoài nghi .

• Chưa được bình duyệt. Bản thảo được dán nhãn 'Bản thảo Sơ bộ' và được đăng lên máy chủ IACR ePrint vào ngày 6 tháng 8 năm 2026 . Nó chưa được bình duyệt hoặc xuất bản trên một tạp chí hay hội nghị khoa học nào.
• Phản ứng hoài nghi ban đầu. Nhiều phân tích của chuyên gia chỉ ra rằng một số bằng chứng quan trọng chỉ được trình bày dưới dạng phác thảo, và hệ quả cuối cùng về các thông số SVP và LWE dựa một phần vào các trao đổi cá nhân chưa được công bố hơn là các dẫn xuất đã được xuất bản . Một nhà phân tích trong ngành mô tả phản ứng ban đầu là 'hoài nghi cao độ' .
• Không có xác nhận độc lập. Chưa có xác nhận hoặc bác bỏ độc lập nào được công bố trong vài ngày kể từ khi bản thảo xuất hiện . Tâm lý chung của cộng đồng là 'dựa trên sự kiện trước khi phản ứng' .
• Không phải là một cuộc tấn công thực tế. Các bản tin đều nhấn mạnh rằng đây là một tuyên bố lý thuyết về DCP, chứ không phải là một cuộc tấn công đã được thực hiện trên bất kỳ hệ thống mật mã chuẩn hóa nào .

Điều Này Có Ý Nghĩa Gì Đối Với ML-KEM và ML-DSA?

Đối với các tổ chức đang triển khai hoặc đánh giá mật mã hậu lượng tử do NIST chuẩn hóa, câu trả lời trước mắt rất rõ ràng: không có lý do gì để thay đổi lộ trình dựa trên bản thảo này .

• Không có mối đe dọa thực tế ngay lập tức. Bản thảo không thực hiện một cuộc tấn công nào vào ML-KEM (FIPS 203) hoặc ML-DSA (FIPS 204) . Không có bộ thông số NIST nào bị tấn công .
• Hệ quả lý thuyết là gián tiếp. DCP có liên quan đến các bài toán mạng tinh thể thông qua các phép quy đổi đã biết, nhưng liệu những phép quy đổi đó có dẫn đến một cuộc tấn công cụ thể vào Module-LWE hay Module-SIS — các giả định độ khó cụ thể làm nền tảng cho ML-KEM và ML-DSA — hay không là một bước lý thuyết xa hơn chưa được thiết lập .
• Mối quan ngại về cấu trúc, không phải thực tế. Nếu được xác thực, tuyên bố này sẽ củng cố lập luận lý thuyết rằng máy tính lượng tử có thể giải quyết hiệu quả một số bài toán mạng tinh thể nhất định. Tuy nhiên, 'bài toán mạng tinh thể' nói chung là một phạm trù rộng hơn các giả định mạng tinh thể có cấu trúc cụ thể được sử dụng trong các chuẩn của NIST .
• Bối cảnh từ các nghiên cứu trước đó. Vào năm 2025, Bai và các cộng sự đã đạt được một thuật toán thời gian gần đa thức (quasi-polynomial) cho một biến thể hạn chế của DCP . Tuyên bố của Simon về thời gian đa thức hoàn toàn sẽ là một bước tiến nhảy vọt, nhưng nó vẫn chưa được xác nhận.

Phản Ứng của Cộng Đồng Chuyên Gia: Hoài Nghi Cao Độ và Kêu Gọi Thận Trọng

Cộng đồng mật mã và an ninh hậu lượng tử đã phản ứng với một thông điệp rõ ràng: hãy chờ đợi, xác minh và đừng phản ứng thái quá .

• 'Hoài nghi cao độ' được báo cáo. Các nhà phân tích trong ngành chỉ ra bản chất phác thảo của bằng chứng và sự phụ thuộc vào các tài liệu tham khảo chưa được công bố là những điểm đáng lo ngại chính cần được xem xét kỹ lưỡng trước khi đưa ra bất kỳ kết luận nào .
• Hệ quả có điều kiện. Ngay cả khi DCP có thể giải được trong thời gian đa thức, các hệ quả lý thuyết đối với mật mã mạng tinh thể hậu lượng tử vẫn 'có điều kiện' — chúng phụ thuộc vào đường dẫn quy đổi cụ thể, chứ không chỉ đơn thuần là việc DCP có thể giải được .
• Chưa có tuyên bố chính thức từ các tổ chức lớn. NIST, các phòng thí nghiệm học thuật và các cơ quan tiêu chuẩn hóa vẫn chưa đưa ra tuyên bố chính thức, điều này hoàn toàn có thể hiểu được vì bản thảo mới chỉ được công bố vài ngày .
• Tư thế chung. Cộng đồng đang coi đây là một tuyên bố quan trọng cần được xem xét kỹ lưỡng, nhưng không phải là một lý do để thay đổi lộ trình triển khai hoặc các bộ thông số của mật mã hậu lượng tử .

Tóm lại, bản thảo của Daniel Simon là một tuyên bố lý thuyết quan trọng, nếu được xác minh, có thể gây ra những tác động sâu sắc đến nền tảng của mật mã mạng tinh thể. Nhưng hiện tại, nó vẫn là một bản thảo chưa được xác minh với những thiếu sót đáng kể được báo cáo, và nó không làm thay đổi tình trạng an ninh thực tế của các thuật toán hậu lượng tử do NIST chuẩn hóa như ML-KEM và ML-DSA.