Ai đó có thể vui lòng giải thích, về mặt toán học, tại sao tôi đúng/không chính xác?
Đây không phải là một lời giải thích toán học, tuy nhiên tôi tin rằng đó không phải là một tình huống toán học.
Bằng cách thực hiện RSA hai lần, kẻ tấn công sẽ cần phải vượt qua cả hai (có lẽ bằng cách bao thanh toán các mô đun), do đó nỗ lực làm việc của anh ta gấp đôi.
Nếu chúng tôi cho rằng kẻ tấn công không có khả năng phá vỡ RSA, thì điều này không an toàn hơn. Nếu anh ta có khả năng phá vỡ RSA mà không cần nỗ lực nhiều, thì điều này không an toàn (vì anh ta chỉ có thể phá vỡ cả hai). Do đó, điều này hoạt động trên khu vực tương đối hẹp, nơi kẻ tấn công chỉ có đủ tài nguyên để phá vỡ nó một lần, nhưng không đủ khả năng để làm điều đó hai lần. Nói chung, chúng tôi không biết đủ về khả năng của kẻ tấn công để đưa ra quyết định này, và vì vậy nếu kẻ tấn công có thể có đủ khả năng để phá vỡ RSA, thì anh ta có khả năng có đủ khả năng để phá vỡ nó hai lần, và do đó không có biện pháp bảo mật thực sự nào thêm.
Mặt khác, thực hiện RSA hai lần sẽ nhân đôi thời gian của bộ mã hóa và bộ giải mã hợp lệ. Nếu chúng tôi hài lòng với việc nhân đôi thời gian đó, chúng tôi có thể (giả sử) tăng kích thước của mô-đun RSA đơn lẻ lên 25%; điều đó làm tăng đáng kể thời gian cần thiết để phá vỡ RSA (trên máy tính thông thường sử dụng thuật toán đã biết) nhiều hơn hệ số 2, do đó, đó là một sự đánh đổi hấp dẫn hơn đáng kể.
Ngoài ra, một khả năng khác là sử dụng, ví dụ, thay vì thao tác RSA thứ hai, một hệ thống mật mã khóa công khai hoàn toàn khác NTRU. Điều đó có nghĩa là, ngay cả khi kẻ tấn công tình cờ có một cách nhanh chóng để phá vỡ RSA (ví dụ: với Máy tính lượng tử), anh ta vẫn sẽ phải phá vỡ NTRU và hai hệ thống RSA và NTRU khác nhau đủ nhiều để không chắc rằng bước đột phá tương tự sẽ áp dụng cho cả hai.
