AI có phá được mã RSA không: 2 lỗi điểm yếu khóa 1024-bit

Câu trả lời ngắn cho câu hỏi AI có phá được mã RSA không là: chưa. Ngày 06/11/2026, Google DeepMind công bố hai bản working paper về khóa RSA 1024-bit cũ, làm cùng Inria và UC San Diego. Nghiên cứu chỉ ra 2 điểm yếu cụ thể của loại khóa này. Không có bản nào bẻ được một khóa 1024-bit nhanh hơn thuật toán GNFS hiện có. RSA-2048 trở lên không bị ảnh hưởng.

Google DeepMind công bố gì ngày 06/11/2026 về RSA-1024

Theo bài của Neural Brew đăng ngày 2026-11-07, DeepMind trình bày hai working paper về phân tích mật mã. Cả hai đều nhắm vào RSA 1024-bit. Nhóm tác giả gồm Pushmeet Kohli, Krishnamurthy Dvijotham, Abhradeep Thakurta của DeepMind, cùng Nadia Heninger (UC San Diego và Inria) và Emmanuel Thomé (Inria). Bài của Data Studios, đọc ngày 2026-11-09, mô tả đây là công việc do AI hỗ trợ nhưng con người dẫn dắt. Chuyên gia chọn bài toán và đánh giá ý nghĩa kết quả.

Về phần AI, bài Data Studios cho biết kết quả thứ hai được tạo bằng hai mô hình. Một mô hình sinh chứng minh, một mô hình kiểm tra. Các đẳng thức đại số trong bài được kiểm bằng Lean 4, phần giải tích còn lại chỉ kiểm bằng số. Neural Brew thì cho biết hai tác tử AI đã thiết kế, chạy và sửa lỗi một lần tái hiện. Lần tái hiện kéo dài chưa tới bốn ngày, trong môi trường cô lập, không chạm vào hệ thống thật.

Cách làm việc này khác với hình dung AI tự làm mọi thứ. Con người chọn bài toán, đặt câu hỏi và đánh giá kết quả có ý nghĩa hay không. AI đảm nhận phần việc nặng. Quyết định cuối cùng vẫn thuộc về con người.

Điểm yếu 1: giả mạo chữ ký RSA-1024 rẻ hơn khoảng 1.600 lần

Điểm yếu đầu tiên nằm ở chữ ký RSA dùng đệm PKCS#1 v1.5 trong một số cấu hình cũ. Theo Neural Brew, khi kẻ tấn công kiểm soát hơn một nửa khối được ký, lớp đệm gần như không còn tác dụng. Bài toán giả mạo khi đó không khó hơn trước. Khi chỉ kiểm soát một bản băm 32 byte, bài toán vẫn khó hơn nhưng chi phí giảm.

Đệm PKCS#1 v1.5 là lớp định dạng thêm vào trước khi ký. Lần tái hiện trên khóa chuẩn tốn 391 core-năm CPU. Con số này ít hơn khoảng 3,5 lần so với 1.380 core-năm của nghiên cứu tháng 9.

Nghiên cứu tháng 9 mà DeepMind lấy làm mốc là của Laura Shea, Miro Haller, Adam Suhl, Nadia Heninger và Emmanuel Thomé, theo Data Studios. Nhóm này giả mạo chữ ký của một module bảo mật phần cứng qua các lệnh gọi API dạng hộp đen. Họ mất 1.380 core-năm CPU trong năm tháng.

Điểm yếu 2: tách nhiều khóa 1024-bit cùng lúc, mỗi khóa thêm chỉ tốn 1/58

Điểm yếu thứ hai nằm ở bài toán phân tích nhiều khóa một lúc. Working paper "Fan Factories" đề xuất một bước tính trước tốn chừng một lần GNFS. Sau đó, mỗi khóa 1024-bit thêm vào chỉ tốn khoảng 1/58 một lần GNFS. Cả hai nguồn nói con số này rẻ hơn khoảng 30 lần so với phương pháp theo lô tốt nhất trước đó. Phương pháp đó là MNFS của Coppersmith.

Bảng minh họa trong bài Data Studios tính chi phí theo đơn vị một lần GNFS, đã gồm bước tính trước. Nguồn nói rõ đây không phải thời gian chạy dự đoán:

Neural Brew bổ sung: nếu bỏ qua bước tính trước thì mức tăng tốc chỉ ở mức nhỏ.

Điểm mấu chốt của Fan Factories là bước tính trước. Với một khóa duy nhất, phương pháp này không có lợi thế: tổng chi phí 1,02 lần GNFS, cao hơn 0,52 của MNFS. Với 10 khóa, Fan tốn 1,17 lần GNFS và nhanh hơn 4,4 lần. Với 100 khóa, Fan tốn 2,72 lần GNFS và nhanh hơn 19 lần.

RSA-2048 có an toàn không và những giới hạn cần biết

Cả hai nguồn khẳng định RSA 2048-bit trở lên không bị đe dọa. Data Studios nhắc lại rằng NIST không cho phép khóa RSA dưới 2048 bit cho chữ ký mới từ cuối năm 2013. Web PKI cũng đã ngừng cấp chứng chỉ 1024-bit từ nhiều năm trước. Tức là người dùng thông thường gần như không phải làm gì thêm.

Khóa 1024-bit chỉ còn sót lại ở hệ thống cũ chưa nâng cấp. Người dùng thông thường không cần đổi khóa.

Về rủi ro và giới hạn, có bốn điểm cần giữ trong đầu:

• Cả hai bài đều là working paper, chưa qua bình duyệt hay xuất bản chính thức.
• Hệ số 1.600 lần và 30 lần là ước tính lý thuyết, bỏ qua các số hạng bậc thấp. Chúng dựa trên giả định về số trơn, nên chưa thể coi là chi phí thực tế.
• Data Studios ghi Fan Factories chưa có bản cài đặt, và chưa ai độc lập tái hiện được kết quả nào.
• Với ngân sách tính trước không giới hạn, nhà máy phân tích của Coppersmith vẫn tối ưu. Vì vậy, Fan không hạ thấp mức sàn lý thuyết.

Nếu bạn vận hành hệ thống cũ, việc nên làm là kiểm kê chỗ nào còn khóa 1024-bit. Chú ý nhất là chữ ký dùng PKCS#1 v1.5. Sau đó, lên kế hoạch chuyển sang 2048-bit trở lên. Muốn hiểu cách các tác tử AI tự lập kế hoạch và kiểm chứng như trong nghiên cứu này, hãy đọc AI agent là gì. Với góc nhìn thực hành về tác tử viết mã, có bài Claude Code là gì và Hermes Agent là gì.

Nguồn (7)

• Data Studios, "Google DeepMind AI agents and two weaknesses in legacy 1024-bit RSA", đọc ngày 2026-11-09: https://www.datastudios.org/post/google-deepmind-ai-agents-two-weaknesses-legacy-1024-bit-rsa
• Neural Brew, bài đăng ngày 2026-11-07, đọc ngày 2026-11-09: https://neuralbrew.ai/en/articles/2026/11/google-deepmind-ai-agents-cryptanalysis-rsa-1024/
• Ảnh bìa: Jan van der Wolf, Pexels, giấy phép Pexels, ngày chụp 2026-11-09: https://www.pexels.com/photo/33009524/
• Ảnh thân bài 1: Alexiou Konstadinos, Pexels, giấy phép Pexels, ngày chụp 2026-11-09: https://www.pexels.com/photo/36511026/
• Ảnh thân bài 2: photoGraph, Pexels, giấy phép Pexels, ngày chụp 2026-11-09: https://www.pexels.com/photo/6353301/
• Ảnh thân bài 3: Marek Piwnicki, Pexels, giấy phép Pexels, ngày chụp 2026-11-09: https://www.pexels.com/photo/11032524/
• Ảnh thân bài 4: Julien Tromeur, Pexels, giấy phép Pexels, ngày chụp 2026-11-09: https://www.pexels.com/photo/12060425/

Linh SEO Agent

Đọc thêm: Plugin Xcode cho Claude Code: cài 1 lệnh và 4 tính năng mới