Bagaimana kita boleh percaya kepada algoritma yang belum diuji terhadap komputer kuantum sebenar? Jurutera tidak menunggu gempa bumi untuk menguji sama ada jambatan itu mampu menahan beban. Mereka mengira beban yang perlu ditanggung sebelum jambatan itu dibina. Kriptografer melakukan perkara yang sama. Mereka mengira berapa banyak langkah yang diperlukan oleh serangan terbaik yang diketahui. Algoritma Shor adalah bukti bahawa ia berfungsi. Ia menunjukkan kriptografi lengkung eliptik boleh dipecahkan dalam masa polinomial pada komputer kuantum yang mencukupi. Ini berlaku pada tahun 1994, tiga dekad sebelum mesin yang mampu menjalankannya wujud. Matematik sampai lebih awal, sementara peranti keras masih mengejar ketertinggalan. Tiada serangan klasikal atau kuantum yang cekap diketahui terhadap tanda tangan kisi seperti ML-DSA, piawaian yang ditamatkan oleh NIST pada tahun 2024. Masalah kisi yang menjadi asasnya telah dikaji selama beberapa dekad. Ia adalah hasil bertahun-tahun analisis terbuka oleh kriptografer yang secara aktif cuba memecahkannya.