DeepMind phân tích RSA-1024 bằng AI: 2 mục điểm yếu khóa

Ngày 06/11/2026, Google DeepMind công bố hai kết quả mật mã về RSA-1024, làm cùng các nhà nghiên cứu có người dẫn dắt. Con số gây chú ý là "nhanh hơn 1.600 lần". Đó là ước tính lý thuyết. Nó chưa chạy thật. Tôi tách từng số theo mức độ kiểm chứng.

Kiến trúc agent: hai mô hình, một bộ chứng minh Lean 4

Đây là nghiên cứu có người hướng dẫn, không phải khám phá tự động. DeepMind làm việc với các chuyên gia mật mã. Hai người trong đó là Nadia Heninger (UC San Diego) và Emmanuel Thomé (Inria), đồng tác giả bài về phân tích hàng loạt.

Theo Neural Brew, hai agent AI phối hợp đã thiết kế, chạy và gỡ lỗi phép tính tái hiện trong chưa đầy bốn ngày. Chúng chạy cô lập. Phía toán học, các đồng nhất đại số của bài thứ hai được kiểm bằng Lean 4. Một mô hình sinh chứng minh. Mô hình kia kiểm chứng.

Nguồn tôi đọc không nêu mô hình nền của các agent, nên tôi không khẳng định đó là Gemini hay mô hình nào khác. Hai bài là working paper, chưa qua bình duyệt. Hãy nhớ điều này.

*Ảnh: Tima Miroshnichenko, Pexels, giấy phép Pexels, ngày đăng trên Pexels 2021-04-19. Màn hình hiển thị biểu đồ phân tích số liệu tài chính và chi phí vận hành.*

Điểm yếu 1: đệm chữ ký không còn bảo vệ khi kẻ tấn công kiểm soát nhiều khối

Chữ ký RSA không ký trực tiếp mã băm. Mã băm được bọc trong đệm cố định. Theo Neural Brew, ở định dạng PKCS#1 v1.5, lớp đệm không thêm độ khó nào. Điều này xảy ra khi kẻ tấn công kiểm soát hơn nửa khối đã ký. Ở 1024 bit, mốc đó tương ứng một digest 64 byte. Với 32 byte, nó vẫn khó.

Hai số đo khác bản chất:

• Đã chạy. Tái hiện một cá thể 1024 bit đã giải trước đó, cùng thuật toán và tham số. Nghiên cứu gốc (Shea, Haller, Suhl, Heninger, Thomé) tốn 1.380 core-year CPU. Bản tái hiện tốn 391 core-year, nhẹ hơn 3,5 lần.
• Ước tính. Với digest 32 byte, DeepMind nói thuật toán mới tốt hơn phương pháp tốt nhất đã biết khoảng 1.600 lần ở 1024 bit. Đây là số lý thuyết.

DataStudios nhắc thêm rằng DeepMind chưa nêu tên các kiểu đệm cụ thể. Bài đầy đủ chưa công khai. Do đó các con số 3,5 và 1.600 dựa trên phát biểu của DeepMind.

*Ảnh: Pavel Danilyuk, Pexels, giấy phép Pexels, ngày đăng trên Pexels 2021-06-22. Kỹ sư phần cứng kiểm tra cụm máy trạm và thiết bị xử lý dữ liệu.*

Điểm yếu 2: bẻ hàng loạt khóa, mỗi khóa thêm chỉ tốn 1/58

Ý tưởng "nhà máy phân tích thừa số" do Coppersmith đề xuất từ năm 1993. Bạn trả một lần chi phí tính trước, rồi mỗi số tiếp theo sẽ rẻ hơn. Bài "Fan Factories" (đề ngày 05/11/2026) cho mỗi số một "quạt" các trường số, dùng chung phần hữu tỉ tính trước.

Với ngân sách tính trước bằng một lần GNFS, mỗi khóa 1024 bit thêm vào tốn khoảng 1/58 chi phí GNFS. Nó rẻ hơn MNFS 30 lần. DataStudios ghi bảng số mũ L[c]:

Số mũ càng nhỏ càng nhanh. DataStudios còn tính tổng chi phí theo đơn vị một lần GNFS, đã gồm khoản tính trước. Đây là minh họa từ số liệu bài báo, không phải thời gian chạy dự đoán:

Chưa ai xây fan factory. Bộ nhớ là rào cản thứ hai: ở ngân sách một lần GNFS, bảng lưu trữ cỡ L[1,66] cặp. Bài báo thừa nhận chưa biết kích thước khóa nào thì nó thắng GNFS đã tinh chỉnh trong thực tế.

*Ảnh: Mikael Blomkvist, Pexels, giấy phép Pexels, ngày đăng trên Pexels 2021-01-12. Nhóm kỹ thuật thiết kế sơ đồ luồng quy trình trên bàn làm việc.*

Mức rủi ro thực tế: so RSA-1024, RSA-2048 và ECDSA P-256

Cả hai bài đều nói hệ thống triển khai bằng RSA-2048 trở lên không bị đe dọa. Khóa đơn lẻ vẫn an toàn.

Điểm mù: nhóm ít tài nguyên không thể tự tái hiện, và chi phí thật của một cuộc tấn công thực vẫn chưa ai đo. Rủi ro chính là khóa 1024 còn sót trong chứng chỉ sống lâu, phần cứng cũ và hệ thống nhúng.

Danh sách kiểm nội bộ, làm trong một buổi:

1. Quét kho chứng chỉ, lọc mọi khóa công khai RSA dưới 2048 bit. 2. Tìm nơi chữ ký có phần dữ liệu do bên ngoài ảnh hưởng (token, thông điệp tùy biến). 3. Xếp lịch thay khóa 1024 bit theo mức tiếp xúc internet. 4. Ghi ngày xem lại khi các bài này qua bình duyệt hoặc có bản cài đặt.

Cùng chủ đề an ninh và AI, xem AI tự tìm lỗ hổng Linux kernel và cách đọc số đo trong Đọc bảng benchmark AI. Về chi phí suy luận toán học, hãy xem bài suy luận dài: khi nào đáng giá.

*Ảnh: RDNE Stock project, Pexels, giấy phép Pexels, ngày đăng trên Pexels 2021-05-07. Nhân sự kỹ thuật đối chiếu tài liệu đặc tả hệ thống trên bàn làm việc.*

— Quang Minh, từ phòng đo kiểm 3A.