Công trình mới giảm mạnh sức mạnh tính toán cần để phá RSA "textbook", làm dấy lên lo ngại về nhiều dịch vụ

Tóm tắt nhanh

• Một nhóm từ UC San Diego và Inria Nancy công bố nghiên cứu mô tả một tấn công mới phá RSA textbook trong thời gian kỷ lục, đang chờ duyệt phản biện.
• Nếu đúng và điều kiện tấn công được thỏa mãn, số phép toán để phá RSA giảm từ 2^80, 2^112, 2^128, 2^144 xuống còn 2^65, 2^90, 2^105, 2^119 cho các khóa 1024, 2048, 3072 và 4096 bit.
• Mức 2^65 cho khóa 1024-bit dù vẫn rất lớn nhưng đã nằm trong tầm với các thực thể có tài nguyên lớn như một số nhà nước.
• Tác giả lưu ý các thuật toán sử dụng còn chưa tối ưu và có thể được tăng tốc mạnh hơn sau tối ưu hóa, kể cả bằng công cụ AI và GPU.
• Tấn công chỉ hiệu quả với biến thể textbook (raw) của RSA, không phải RSA được triển khai kèm biện pháp phòng vệ phổ biến trên website và truy cập từ xa.
• Dẫu vậy, biến thể textbook vẫn được dùng trong một số dịch vụ như Cloudflare Privacy Pass, iCloud Private Relay, Private Cloud Compute và thiết bị/hệ thống dùng PKCS #11 (smartcard, USB token, HSM, TPM).
• Để thành công, kẻ tấn công phải thực hiện số lượng truy vấn cực kỳ lớn vào oracle của khóa, thường là hàng tỷ lần, nhằm thu thập dữ liệu cần thiết.
• Việc gửi hàng tỷ truy vấn vào dịch vụ trực tuyến dễ dẫn đến bị chặn IP và biện pháp bảo vệ, nên các nhà cung cấp lớn như Cloudflare và Apple có khả năng phòng ngừa.
• Nhóm nghiên cứu đã thử nghiệm trên Thales Luna HSM cả bản phần cứng và dịch vụ trực tuyến, cho thấy rào cản thực tế có thể hạ thấp trong một số trường hợp.
• Tác giả kết luận rằng mặc dù ứng dụng thực tế vẫn khó khăn, phát hiện này làm tăng mối lo ngại về an toàn cho các hệ thống vẫn dùng RSA textbook.

Tóm tắt tự động bằng AI từ bài gốc, có thể có sai sót. Hãy kiểm chứng ở bài gốc.