Bagaimana kita bisa percaya pada algoritma yang belum diuji melawan komputer kuantum nyata? Insinyur tidak menunggu gempa bumi untuk menguji apakah jembatan mampu menahan beban. Mereka menghitung beban yang harus ditanggung sebelum jembatan itu dibangun. Kriptografer melakukan hal yang sama. Mereka menghitung berapa banyak langkah yang diperlukan oleh serangan terbaik yang diketahui. Algoritma Shor adalah bukti bahwa ini berfungsi. Ia menunjukkan bahwa kriptografi kurva eliptik dapat dipecahkan dalam waktu polinomial pada komputer kuantum yang cukup kuat. Ini terjadi pada tahun 1994, tiga dekade sebelum mesin yang bisa menjalankannya ada. Matematika sampai lebih dulu, sementara perangkat keras masih mengejar. Tidak ada serangan klasik atau kuantum yang efisien yang diketahui terhadap tanda tangan kisi seperti ML-DSA, standar yang ditetapkan NIST pada tahun 2024. Masalah kisi mendasarinya telah dipelajari selama beberapa dekade. Ini adalah hasil dari bertahun-tahun analisis terbuka oleh para kriptografer yang secara aktif mencoba memecahkannya.