Nghiên cứu mới về cách tấn công RSA bằng chữ ký giả mạo
"Researchers reported a new classical attack against RSA that forges signatures without factoring the private key, using a special number field sieve variant against oracle-style, textbook RSA. The technique significantly lowers the estimated security of 1024-, 2048-, and 4096-bit RSA, but it mainly affects blind-signature/textbook deployments and does not threaten RSA with PKCS#1 or PSS padding; no immediate practical fix is required beyond avoiding vulnerable implementations and rotating keys where applicable."
Làm giảm đáng kể mức an toàn ước tính của textbook RSA và một số triển khai blind-signature; không ảnh hưởng trực tiếp đến RSA dùng PKCS#1/PSS.
Tác động chủ yếu đến các hệ thống còn dùng RSA cũ hoặc giao thức chữ ký mù; có thể cần kiểm tra cấu hình và xoay vòng khóa để giảm rủi ro.
Các nhà nghiên cứu vừa công bố một phương pháp tấn công cổ điển mới nhằm vào RSA có thể tạo chữ ký số giả mạo mà không cần phân tích nhân tử khóa riêng. Kỹ thuật này dựa trên một biến thể của number field sieve và nhắm vào các triển khai textbook RSA hoặc blind-signature có cơ chế oracle, thay vì các hệ thống dùng PKCS#1 hoặc PSS padding.
Theo báo cáo, mức an toàn ước tính của RSA 1024-bit giảm xuống khoảng 2^65, trong khi RSA 2048-bit và 4096-bit lần lượt giảm còn 2^90 và 2^119. Tuy vậy, nghiên cứu cho biết rủi ro thực tế hiện tại vẫn hạn chế vì đa số triển khai phổ biến đã dùng padding an toàn hơn, và cuộc tấn công đòi hỏi điều kiện khai thác khá cụ thể.
Ảnh hưởng đáng chú ý nhất nằm ở các hệ thống vẫn dùng textbook RSA hoặc các giao thức như Privacy Pass. Khuyến nghị kỹ thuật là rà soát các triển khai RSA đang vận hành, tránh dùng textbook RSA, ưu tiên PKCS#1/PSS, và xoay vòng khóa nếu hệ thống có mô hình chữ ký mù hoặc phụ thuộc vào oracle. Dù chưa có bản vá khẩn cấp, nghiên cứu này cho thấy cần tiếp tục giảm phụ thuộc vào các triển khai RSA cũ.