Làm sao chúng ta có thể tin tưởng vào các thuật toán chưa từng được kiểm nghiệm trên máy tính lượng tử thực tế? Các kỹ sư không chờ đợi động đất để kiểm tra xem một cây cầu có chịu được không. Họ tính toán tải trọng mà nó phải chịu trước khi nó được xây dựng. Các nhà mật mã học cũng làm tương tự. Họ đếm số bước mà cuộc tấn công tốt nhất hiện nay sẽ cần thực hiện. Thuật toán Shor là bằng chứng cho điều này hoạt động. Nó cho thấy mật mã đường cong elliptic có thể bị phá vỡ trong thời gian đa thức trên một máy tính lượng tử đủ mạnh. Điều đó đã xảy ra vào năm 1994, ba thập kỷ trước khi có bất kỳ máy tính nào có thể chạy nó. Toán học đã đến trước, trong khi phần cứng vẫn đang cố gắng bắt kịp. Hiện chưa có cuộc tấn công hiệu quả nào, dù theo lớp cổ điển hay lượng tử, được biết đến đối với các chữ ký lưới như ML-DSA — tiêu chuẩn mà NIST đã chính thức công bố năm 2024. Các bài toán lưới nền tảng của nó đã được nghiên cứu trong nhiều thập kỷ. Đây là kết quả của nhiều năm phân tích mở do các nhà mật mã học tích cực cố gắng phá vỡ nó.