Lướt thấy một bài khá đáng gờm của DeepMind: con người phối hợp với AI agent để phân tích mật mã, rồi tìm ra hai điểm yếu ở RSA 1024 bit phiên bản cũ.
Một là chữ ký. Trong bối cảnh PKCS#1 v1.5, khi kẻ tấn công có thể kiểm soát phần lớn nội dung chữ ký, lớp đệm gần như không làm tăng thêm độ khó; chi phí lý thuyết để giả mạo bản tóm tắt ngắn cũng giảm đáng kể (theo ước tính chính thức là khoảng 1600 lần, chứ chưa phải kết quả đo thực tế từ đầu đến cuối). Trong thực nghiệm, hai agent phối hợp với nhau đã tái hiện và hoàn thành một trường hợp 1024 bit đã biết trong chưa đầy bốn ngày, tốn khoảng 391 năm lõi xử lý, nhanh hơn khoảng 3,5 lần so với báo cáo ban đầu.
Hai là phân tích thừa số hàng loạt. Cái gọi là fan factories: sau khi tiền tính toán với chi phí xấp xỉ một lần phân tích thừa số, việc phân tích thêm một môđun 1024 bit khác cùng kích thước chỉ tốn chi phí biên bằng khoảng 1/58 so với NFS truyền thống, rẻ hơn khoảng 30 lần so với số hạng chính trong MNFS của Coppersmith năm 1993. Các đồng nhất thức đại số đã được kiểm chứng bằng Lean 4, nhưng toàn bộ nhà máy vẫn chưa được triển khai thực sự.
Bài báo viết rất rõ: RSA 2048 bit trở lên đang được sử dụng phổ biến hiện nay không nằm trong phạm vi bị đe dọa. Thứ cần loại bỏ vẫn là những khóa RSA cũ 1024 bit còn đang được sử dụng.
#DeepMind #RSA #AI
Một là chữ ký. Trong bối cảnh PKCS#1 v1.5, khi kẻ tấn công có thể kiểm soát phần lớn nội dung chữ ký, lớp đệm gần như không làm tăng thêm độ khó; chi phí lý thuyết để giả mạo bản tóm tắt ngắn cũng giảm đáng kể (theo ước tính chính thức là khoảng 1600 lần, chứ chưa phải kết quả đo thực tế từ đầu đến cuối). Trong thực nghiệm, hai agent phối hợp với nhau đã tái hiện và hoàn thành một trường hợp 1024 bit đã biết trong chưa đầy bốn ngày, tốn khoảng 391 năm lõi xử lý, nhanh hơn khoảng 3,5 lần so với báo cáo ban đầu.
Hai là phân tích thừa số hàng loạt. Cái gọi là fan factories: sau khi tiền tính toán với chi phí xấp xỉ một lần phân tích thừa số, việc phân tích thêm một môđun 1024 bit khác cùng kích thước chỉ tốn chi phí biên bằng khoảng 1/58 so với NFS truyền thống, rẻ hơn khoảng 30 lần so với số hạng chính trong MNFS của Coppersmith năm 1993. Các đồng nhất thức đại số đã được kiểm chứng bằng Lean 4, nhưng toàn bộ nhà máy vẫn chưa được triển khai thực sự.
Bài báo viết rất rõ: RSA 2048 bit trở lên đang được sử dụng phổ biến hiện nay không nằm trong phạm vi bị đe dọa. Thứ cần loại bỏ vẫn là những khóa RSA cũ 1024 bit còn đang được sử dụng.
#DeepMind #RSA #AI
