Vì sao cần chuẩn bị bảo mật lượng tử từ hôm nay, không phải năm 2030
“Máy tính lượng tử đủ mạnh còn cả chục năm nữa, lo làm gì?” Đây là phản ứng tôi hay gặp khi nói về mối đe dọa lượng tử với mã hóa, và đó là một hiểu lầm khá nguy hiểm. Dòng thời gian dưới đây sẽ giải thích tại sao.
Từ lý thuyết đến mối đe dọa thực tế
Câu chuyện bắt đầu từ thập niên 1980, khi Richard Feynman và David Deutsch đặt nền móng lý thuyết cho tính toán lượng tử. Ý tưởng ban đầu khá đơn giản: dùng một hệ lượng tử để mô phỏng chính các hệ lượng tử khác, bài toán mà máy tính cổ điển làm rất kém hiệu quả.
Bước ngoặt thực sự đến vào năm 1994, khi thuật toán Shor ra đời. Nó chứng minh về mặt lý thuyết rằng một máy tính lượng tử đủ mạnh có thể phân tích thừa số nguyên tố trong thời gian đa thức, trong khi máy tính cổ điển cần thời gian mũ. Đây là một cú sốc thực sự với ngành mật mã học, bởi độ an toàn của RSA và nhiều hệ mật mã khóa công khai khác dựa hoàn toàn vào việc phân tích thừa số là một bài toán khó về mặt tính toán.
Năm 2019, Google công bố Sycamore, chứng minh cái gọi là “ưu thế lượng tử”: thực hiện một phép tính cụ thể nhanh hơn hẳn siêu máy tính cổ điển mạnh nhất thời điểm đó. Phép tính này chưa có ứng dụng thực tế nào, nhưng nó là bằng chứng cho thấy phần cứng lượng tử đang tiến bộ thật sự, không còn chỉ nằm trên giấy. Theo nhiều lộ trình công nghiệp và học thuật, khoảng 2030 đến 2035 sẽ là mốc máy tính lượng tử có đủ qubit và đủ khả năng sửa lỗi để chạy thuật toán Shor ở quy mô phá được các khóa RSA hoặc ECC đang dùng phổ biến.
RSA và AES đang dựa vào điều gì
Gần như toàn bộ hạ tầng bảo mật số hiện nay, từ HTTPS, VPN, ngân hàng điện tử đến chữ ký số, dựa vào độ khó tính toán của hai bài toán: phân tích thừa số nguyên tố lớn cho RSA, và bài toán logarit rời rạc trên đường cong elliptic cho ECC. Với máy tính cổ điển, hai bài toán này thực tế không thể giải trong thời gian hữu ích. Thuật toán Shor phá vỡ chính giả định đó, không phải vì RSA hay ECC yếu, mà vì mô hình tính toán đã thay đổi hoàn toàn.
AES, thuật toán mã hóa đối xứng, ít bị ảnh hưởng hơn nhiều. Thuật toán Grover chỉ tăng tốc tấn công vét cạn theo căn bậc hai, nên chỉ cần tăng độ dài khóa, dùng AES-256 thay vì AES-128, là đủ bù đắp. Điểm dễ tổn thương thực sự nằm ở RSA và ECC.
Thu thập hôm nay, giải mã ngày mai
Đây là lý do mối đe dọa lượng tử không phải chuyện của tương lai xa. Một kẻ tấn công có nguồn lực, có thể là một quốc gia hay một tổ chức lớn, hoàn toàn có thể thu thập và lưu trữ dữ liệu mã hóa ngay từ bây giờ, dù chưa giải mã được, rồi chờ đến khi máy tính lượng tử đủ mạnh để giải mã sau.
Chiến lược này đặc biệt nguy hiểm với dữ liệu có giá trị dài hạn: hồ sơ y tế, bí mật quốc phòng, tài sản trí tuệ, thông tin tài chính nhạy cảm. Nếu một loại dữ liệu cần được bảo mật trong mười lăm đến hai mươi năm tới, thì đợi đến khi máy tính lượng tử thực sự xuất hiện mới bắt đầu lo là đã quá muộn. Dữ liệu bị thu thập hôm nay có thể đã nằm trong tay kẻ tấn công, chỉ chờ ngày giải mã.
Chính động lực này đã thúc đẩy hai hướng phòng thủ song song đang được phát triển: mật mã hậu lượng tử, nâng cấp phần mềm ngay trên hạ tầng hiện có, và phân phối khóa lượng tử, xây hạ tầng bảo mật dựa trên chính định luật vật lý. Tôi phân tích chi tiết sự khác biệt và vai trò bổ sung của hai hướng này trong bài PQC vs QKD: hai hướng phòng thủ trước máy tính lượng tử.