PQC vs QKD: hai hướng phòng thủ trước máy tính lượng tử

Mon, 15 Jun 2026 00:00:00 +0000

Trước mối đe dọa từ máy tính lượng tử mà tôi đã nói ở , cộng đồng an ninh mạng phát triển song song hai hướng phòng thủ khác nhau hoàn toàn về bản chất: Post-Quantum Cryptography (PQC) và Quantum Key Distribution (QKD). Chúng thường bị nhầm là hai lựa chọn cạnh tranh nhau, nhưng thực ra giải quyết hai lớp bài toán khác nhau.

	PQC	QKD
Tầng	Phần mềm	Phần cứng
Cơ sở bảo mật	Bài toán toán học khó với cả máy tính lượng tử	Định luật vật lý lượng tử
Mức bảo mật	Tính toán (computational)	Lý thuyết thông tin (unconditional)
Phần cứng cần thiết	Dùng CPU, GPU hiện có	Cần nguồn phát photon đơn, đầu dò SPAD, hạ tầng quang riêng
Triển khai	Áp dụng được ngay	Cần xây hạ tầng mới, phức tạp và tốn kém hơn
Chuẩn giao thức	NIST 2024: CRYSTALS-Kyber, CRYSTALS-Dilithium	BB84, BBM92, CV-QKD

PQC: nâng cấp phần mềm trên hạ tầng sẵn có

Post-Quantum Cryptography vẫn là những thuật toán mã hóa cổ điển, chạy hoàn toàn trên CPU hoặc GPU thông thường, nhưng được thiết kế dựa trên các bài toán toán học mà ngay cả máy tính lượng tử cũng chưa có thuật toán hiệu quả để giải, chẳng hạn các bài toán trên lưới trong lattice-based cryptography. Ưu điểm lớn nhất của hướng này là triển khai ngay lập tức: chỉ cần cập nhật phần mềm, không cần thay đổi hạ tầng vật lý. Năm 2024, NIST chính thức chuẩn hóa CRYSTALS-Kyber cho trao đổi khóa và CRYSTALS-Dilithium cho chữ ký số, đánh dấu PQC bước vào giai đoạn triển khai thực tế.

Điểm yếu nằm ở bản chất của khái niệm an toàn tính toán: nó dựa trên giả định “chưa ai tìm ra thuật toán phá được”, chứ không phải một chứng minh tuyệt đối. Một đột phá toán học hay một thuật toán lượng tử mới trong tương lai vẫn có thể làm suy yếu PQC, dù hiện tại chưa có dấu hiệu nào như vậy.

QKD: bảo mật dựa trên vật lý

QKD đi theo hướng ngược lại hoàn toàn. Thay vì mã hóa dữ liệu bằng một thuật toán khó giải, QKD dùng chính trạng thái lượng tử của photon để phân phối khóa, và an toàn của nó dựa trên định luật vật lý, cụ thể là định lý no-cloning và nguyên lý đo lường lượng tử. Điều này không phụ thuộc vào việc kẻ tấn công có bao nhiêu sức mạnh tính toán, kể cả một máy tính lượng tử trong tương lai xa. Đó là information-theoretic security, mức bảo mật cao nhất về mặt lý thuyết.

Đổi lại, QKD cần một hạ tầng vật lý hoàn toàn mới: nguồn phát và đầu dò photon đơn, hệ thống quang học chính xác cao, và như tôi đã phân tích ở các bài về FSO vệ tinh, rất nhạy với điều kiện kênh truyền như suy hao khí quyển hay nhiễu loạn. Triển khai QKD trên diện rộng phức tạp và tốn kém hơn nhiều so với chỉ cập nhật phần mềm PQC.

Không cần chọn một, mà nên kết hợp cả hai

Câu trả lời được giới nghiên cứu đồng thuận hiện nay không phải là chọn PQC hay QKD, mà là kết hợp cả hai. PQC phù hợp để bảo vệ diện rộng ngay lập tức trên hạ tầng hiện có, như email, web, các ứng dụng thông thường. QKD phù hợp cho các liên kết điểm điểm có yêu cầu bảo mật cực cao và ổn định lâu dài, chẳng hạn hạ tầng chính phủ, quốc phòng, tài chính then chốt, hoặc các mạng lượng tử tương lai cần truyền cả trạng thái lượng tử chứ không chỉ khóa mã cổ điển.

Bài báo tôi phân tích trong seminar, , cũng nói rõ điều này: bài báo tập trung vào QKD vì bảo mật dựa trên vật lý, nhưng không hề phủ nhận vai trò của PQC. Hai hướng bổ sung cho nhau, không loại trừ nhau.

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

Fri, 12 Jun 2026 00:00:00 +0000

“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 .

Mật Mã Học | Trương Tuấn Nghĩa