Cần một triệu Qubit để bẻ khóa mã hóa RSA, theo báo cáo mới từ AIQLAB

Theo các ước tính từ năm 2025, việc bẻ khóa một khóa RSA được sử dụng phổ biến sẽ yêu cầu một cỗ máy có quy mô khoảng một triệu qubit. Báo cáo giải thích rằng trong khi các máy tính NISQ (Lượng tử quy mô trung bình nhiễu), với phạm vi từ vài trăm đến vài nghìn qubit, bị hạn chế bởi “nhiễu” và các cửa sổ tính toán ngắn, việc kết hợp nhiều qubit vật lý thành một qubit logic là điều cần thiết để sửa lỗi.

Điều này có nghĩa là các máy tính hiện tại không gây ra mối đe dọa tức thời, nhưng để đạt được tính toán lượng tử thực sự an toàn đòi hỏi phải vượt qua những rào cản đáng kể. Lỗ hổng bắt nguồn từ khả năng một máy tính lượng tử có thể nhanh chóng phân tích các số lớn thành thừa số, một nhiệm vụ nền tảng cho tính bảo mật của RSA, được phát triển vào năm 1977 bởi Rivest, Shamir và Adleman.

Những hạn chế của kỷ nguyên NISQ và ngưỡng đe dọa lượng tử

Phép tính này, được trình bày chi tiết trong một báo cáo gần đây, cho thấy các máy tính lượng tử hiện tại không gây ra nguy hiểm tức thời, nhưng việc đạt được tính toán lượng tử thực sự an toàn là một rào cản lớn. John Preskill đã đặt ra thuật ngữ “NISQ (Lượng tử quy mô trung bình nhiễu)” vào năm 2018 để mô tả kỷ nguyên tính toán lượng tử hiện nay, nhấn mạnh rằng những cỗ máy này bị hạn chế bởi “nhiễu” và chỉ có thể thực hiện các phép tính ngắn trước khi xảy ra lỗi. Điều này có nghĩa là số lượng qubit ổn định, có thể sử dụng được thấp hơn nhiều so với tổng số qubit, kéo dài mốc thời gian cho một mối đe dọa mật mã khả thi. “Việc nhân hai số nguyên tố lớn thì dễ, nhưng việc đoán xem kết quả đó được tạo ra từ những số nguyên tố nào là điều thực tế không thể đối với những con số đủ lớn,” báo cáo cho biết, phác thảo nền tảng toán học của bảo mật RSA. Khả năng xảy ra các cuộc tấn công “Thu thập ngay, Giải mã sau”, thu thập dữ liệu mã hóa để giải mã khi máy tính lượng tử hoàn thiện, là một mối quan tâm đặc biệt cấp bách.