Shor algoritması
Büyük sayıları polinom zamanda çarpanlarına ayırır — donanım hazır olduğu gün RSA’yı ve eliptik eğrileri kullanılamaz kılar.
Peter Shor algoritmayı 1994’te Bell Labs’de yayımladı. Kuantum bilgisayarların pratik açıdan önemli bir problemi bilinen klasik yöntemlerden üstel olarak hızlı çözebileceğinin ilk inandırıcı kanıtıydı; alanı teorik bir meraktan hükûmetlerin fonladığı bir şeye dönüştürdü.
Temel hamle beklenmedik: çarpanlara ayırma, bir fonksiyonun periyodunu bulmaya çevrilir; periyodiklik ise kuantum Fourier dönüşümünün tam olarak iyi olduğu şeydir. RSA-2048’i kırmak için binlerce hata düzeltmeli mantıksal kübit, dolayısıyla milyonlarca fiziksel kübit gerektiği tahmin ediliyor — bugünkü makinelerin çok ötesinde, ama kuantum sonrası kriptografiye geçişin şimdiden başlamasına yetecek kadar yakın.