làm thế nào để phá vỡ AES

tại sao việc phá khóa RSA 1024 bit (không đối xứng) lại ít khó hơn phá khóa AES 128 bit (đối xứng)? Phá khóa RSA liên quan đến việc tìm các thừa số nguyên tố của một số lớn. Điều gì liên quan đến việc phá khóa AES?

Độ dài bit của thuật toán không phản ánh tính bảo mật trong mối quan hệ 1:1.

Lý do cho điều này là để bảo mật, chúng tôi coi thuật toán hiệu quả nhất đã biết. "bit" bảo mật không phải là thước đo thời lượng của bất kỳ con số cụ thể nào, mà nó là thước đo mức độ phức tạp của cuộc tấn công.

Đối với trường hợp cụ thể của bạn:

• Cuộc tấn công hiệu quả nhất vào RSA là bao thanh toán mô đun với Sàng trường số chung. Sự phức tạp là $L_n\left[1/3, \sqrt[3]{64/9} \right]$, đối với một số độ dài $log(n)$. Đối với số lượng lớn, đây là siêu đa thức, nhưng ít hơn nhiều so với cấp số nhân về số lượng bit của $n$.
• Đối với AES, các cuộc tấn công hiệu quả nhất khá gần với độ dài bit thực tế của khóa. Cuộc tấn công được biết đến nhiều nhất trên AES 128 có độ phức tạp $2^{126}$, thường được gọi là "126 bit" bảo mật.

Lưu ý cuối cùng: Trang web https://www.keylength.com/ là một trang web rất tốt, nơi tham khảo các khuyến nghị từ khoa học và quản trị. Những bài báo đó đưa ra các khuyến nghị hiện tại cho các hệ thống khác nhau, đặt chúng trong mối quan hệ và cung cấp các lập luận mở rộng cho các khuyến nghị đó. Nó chắc chắn đáng để theo dõi câu hỏi của bạn ở đó.