Google DeepMind cho biết các tác nhân AI đã tìm thấy hai điểm yếu trong RSA 1024-bit cũ trong vòng vài tuần; phím hiện đại không bị ảnh hưởng

Google DeepMind cho biết vào ngày 6 tháng 11 rằng các tác nhân AI làm việc dưới sự hướng dẫn của con người đã tìm ra hai điểm yếu trong mã hóa RSA 1024-bit truyền thống trong vòng vài tuần: một cách rẻ hơn để giả mạo chữ ký số và một cách rẻ hơn để bẻ khóa nhiều khóa cùng một lúc. Nhóm nghiên cứu nhấn mạnh rằng các khóa 2048-bit hiện đại và lớn hơn không bị ảnh hưởng; hai tài liệu làm việc chưa được bình duyệt. (Ảnh: ảnh chụp logo Google DeepMind.)

Hai điểm yếu: giả mạo chữ ký và bẻ khóa hàng loạt

Điểm yếu đầu tiên liên quan đến chữ ký số: khi kẻ tấn công kiểm soát khoảng một nửa khối đã ký, phần đệm chữ ký mang lại rất ít sự bảo vệ. DeepMind cho biết hành vi giả mạo được sao chép trong hộp cát mất khoảng 1/3 thời gian CPU so với phương pháp ban đầu và ước tính phương pháp mới có thể nhanh hơn khoảng 1.600 lần về mặt lý thuyết đối với các trường hợp khó hơn như dấu vân tay 32 byte. Điểm yếu thứ hai, được mệnh danh là “nhà máy sản xuất quạt”, là thuật toán phân tích hàng loạt mới có thể cắt giảm chi phí trung bình để bẻ khóa mỗi khóa 1024 bit bổ sung khoảng 30 lần - chỉ là ước tính; chưa có chiếc máy nào như vậy được chế tạo.

Kết quả đo và ước tính không giống nhau

Kết quả duy nhất thực sự được thực hiện là chạy lại một cuộc tấn công 1024-bit đã biết: nhóm ban đầu đã tiêu tốn 1.380 lõi CPU trong nhiều năm; Các đặc vụ của DeepMind đã làm điều đó trong 391 năm lõi, trong 3,2 ngày bằng cách sử dụng tới 300.000 lõi bộ xử lý. Việc tiết kiệm chủ yếu đến từ mã tốt hơn chứ không phải thuật toán mới. Con số 1.600x và 30x là ước tính lý thuyết. Công việc được dẫn dắt bởi Dj Dvijotham và Abhradeep Thakurta của DeepMind, cùng với Nadia Heninger của UC San Diego và Emmanuel Thomé của Inria; hai bài báo làm việc đã được xuất bản vào ngày 5 và 6 tháng 11.

Chìa khóa hiện đại an toàn; thiết bị cũ vẫn có nguy cơ

DeepMind nói rõ ràng rằng khóa RSA từ 2048 bit trở lên không bị ảnh hưởng nên người dùng hàng ngày không có gì phải lo lắng. RSA 1024-bit vốn đã bị coi là lỗi thời: Viện Tiêu chuẩn và Công nghệ Quốc gia Hoa Kỳ đã không cho phép sử dụng chữ ký mới kể từ năm 2013. Nhưng một số thiết bị cũ và chương trình cơ sở đã ký vẫn sử dụng khóa 1024-bit và quá trình loại bỏ dần vẫn chưa hoàn tất. Ý nghĩa thực sự nằm ở tốc độ - công việc mà trước đây các nhà mật mã con người phải mất hàng tháng hoặc hàng năm đã được các tác nhân AI thực hiện trong vài tuần - mặc dù các bài báo vẫn đang chờ đánh giá ngang hàng và sao chép độc lập.