Sách giáo khoa RSA đáp ứng độ phức tạp thời gian trung bình

Xin chào,
Tôi có một câu hỏi liên quan đến độ phức tạp của thời gian đáp ứng trong cuộc tấn công giữa vào mã hóa RSA trong sách giáo khoa. Giả sử rằng tôi cố gắng mã hóa các khóa đối xứng có độ dài khác nhau mà không có phần đệm bằng thuật toán RSA. Các phím ví dụ:

• Khóa 56 bit DES (có bit chẵn lẻ): DA13511CAB329E32 (không có bit chẵn lẻ có thể được tính: BC6AF11Ã12864009)
• Khóa Skipjack 80 bit: 54C22E82E4E2F5FD9A5D (có thể được phân tích: 3537Ã197BF2D963817B70B)
• Khóa AES 128 bit: CF15C540E2E43F764B1F995E30BBE883 (có thể là hệ số: BBC80693039D7291Ã11A51051306064BD3)

Bây giờ, mỗi khóa đối xứng sẽ được mã hóa bằng khóa công khai RSA:
số mũ: 65537, mô đun: ngẫu nhiên và khác nhau cho mỗi mã hóa

Tôi biết: c (bản mã RSA), e (số mũ), n (mô đun) từ phương trình sau:
$c=k^e\bmod n$
và tôi cố gắng tìm k (khóa đối xứng)

Để thực hiện gặp nhau ở giữa, tôi phải làm như sau: Đối với khóa đối xứng có không gian khóa bằng n (đối với DES $n=2^{56}$, cho Cá Mút $n=2^{80}$, cho AES $n=2^{128}$) Tôi phải tạo mảng kết hợp A (mã giả):

Bây giờ tôi thử tìm hai thừa số của k, một thừa số đã có sẵn ở đâu đó trong mảng A, thừa số còn lại sẽ được tìm kiếm trong một vòng lặp (mã giả):