Internet hiện tại dựa trên hai bài toán sắp lỗi thời
Mỗi khi bạn đăng nhập ngân hàng hay gửi tin nhắn mã hóa, hệ thống đang dùng RSA hoặc ECC: hai thuật toán dựa trên bài toán phân tích thừa số nguyên tố và logarit rời rạc. Máy tính thông thường cần hàng triệu năm để giải chúng, nhưng máy tính lượng tử chạy thuật toán Shor có thể xử lý trong vài giờ. Dù máy lượng tử đủ mạnh chưa tồn tại, chiến thuật "thu thập trước, giải mã sau" đã xuất hiện: kẻ tấn công thu thập dữ liệu mã hóa hôm nay, chờ máy lượng tử ra đời để giải. Chính vì vậy, NIST (Viện Tiêu chuẩn Công nghệ Quốc gia Mỹ) đã chuẩn hóa bộ thuật toán mật mã hậu lượng tử vào năm 2024, với cốt lõi là mật mã dựa trên lưới.
Lưới toán học: dễ trong 2 chiều, bất khả thi trong 500 chiều
Hãy tưởng tượng lưới ô vuông trên tờ giấy kẻ. Cho một điểm bất kỳ, bạn tìm nút lưới gần nhất chỉ bằng mắt, vì chỉ có hai chiều (x, y). Đó là bài toán tìm vector gần nhất (Closest Vector Problem, CVP) trong không gian hai chiều. Nhưng khi nâng lên 500 chiều hoặc hơn, các vector cơ sở không còn vuông góc mà nghiêng lệch, chồng chéo lên nhau. Lưới vẫn tồn tại về mặt toán học, nhưng chưa có thuật toán nào, kể cả trên máy tính lượng tử, tìm được vector ngắn nhất trong thời gian hợp lý. Độ khó tăng theo hàm mũ khi số chiều tăng tuyến tính, và đây chính là nền tảng khiến mật mã lưới được coi là "chống lượng tử".
Learning With Errors: giấu bí mật bằng nhiễu
Thuật toán cốt lõi mang tên Learning With Errors (LWE). Cơ chế: bạn có hệ phương trình tuyến tính, nhưng mỗi phương trình được cộng thêm một lượng nhiễu ngẫu nhiên nhỏ. Không có nhiễu, giải hệ tuyến tính là bài tập cơ bản bằng phép khử Gauss. Khi có nhiễu, bài toán trở nên cực kỳ khó, dù có bao nhiêu phương trình đi nữa. Hãy hình dung nghe nhạc qua một bức tường dày: bạn biết có bài hát, nhưng không thể nhận ra giai điệu chính xác. Khóa công khai trong LWE giống như "bài hát bị nhiễu" đó: chỉ người giữ khóa bí mật mới biết cách lọc nhiễu để khôi phục thông điệp gốc.
ML-KEM và ML-DSA: đã chạy trên Chrome và iMessage
NIST chuẩn hóa hai thuật toán chính: ML-KEM (tên cũ CRYSTALS-Kyber) cho trao đổi khóa, và ML-DSA (CRYSTALS-Dilithium) cho chữ ký số. Khi bạn mở một trang HTTPS, trình duyệt và máy chủ thực hiện bước "bắt tay" để thỏa thuận khóa chung. ML-KEM thay thế bước này bằng bài toán LWE thay vì phép nhân số nguyên lớn như RSA. Google đã triển khai trên Chrome từ 2024, Apple tích hợp vào iMessage qua giao thức PQ3, Signal cũng đã nâng cấp. Kích thước khóa lớn hơn RSA (khoảng 1.500 byte so với 256 byte), nhưng tốc độ trao đổi khóa thực tế lại nhanh hơn.
70% người Mỹ lo đúng, nhưng giải pháp đã có
Khảo sát Pew công bố ngày 17/6/2026 cho thấy 70% người Mỹ lo ngại AI sẽ khiến dữ liệu cá nhân kém an toàn hơn, trong khi 67% không tin chính phủ đủ năng lực quản lý công nghệ này. Lo ngại này có cơ sở, vì AI kết hợp với điện toán lượng tử có thể phá vỡ nhiều lớp bảo vệ truyền thống. Tin tốt là cuộc chuyển đổi sang mật mã hậu lượng tử đã bắt đầu: hầu hết trình duyệt lớn đều hỗ trợ ML-KEM, và NIST yêu cầu các cơ quan liên bang Mỹ hoàn tất chuyển đổi trước năm 2035. Mật mã lưới không còn là lời hứa cho tương lai xa, mà là lá chắn đang được dựng lên ngay lúc này.
