Shor'nin Algoritması Nedir ve Kriptoyu Neden Tehdit Ediyor?

Matematikçi Peter Shor tarafından 1994 yılında yayınlanan Shor algoritması, tamsayı çarpanlara ayırma ve ayrık logaritma problemlerini verimli bir şekilde çözen bir kuantum algoritmasıdır. Bu matematiksel problemler, neredeyse tüm mevcut kripto para birimlerini koruyan imzalar da dahil olmak üzere RSA, Diffie-Hellman ve ECDSA kriptografisinin güvenlik temelini oluşturur.

Klasik bilgisayarlar, büyük sayıları çarpanlara ayırmak veya ayrık logaritma hesaplamak için üstel süreye ihtiyaç duyar. 2048 bitlik bir RSA anahtarının kırılması, klasik bilgisayarların evrenin yaşından daha uzun zaman alacaktır. Shor'nin algoritması bunu polinom zamanına indirir ve bu işlemleri yeterince güçlü kuantum bilgisayarlarda yapılabilir hale getirir.

Kripto para birimi için tehdit spesifiktir: Shor'nin algoritması, ECDSA özel anahtarlarını genel anahtarlardan türetebilir. Bitcoin, Ethereum ve çoğu kripto para birimi, secp256k1 eğrisiyle birlikte ECDSA'yi kullanır. Genel anahtarlar ortaya çıktığında (ki bu, adreslerin harcandığı durumlarda meydana gelir), Shor'nin algoritmasını çalıştıran kuantum bilgisayarlar karşılık gelen özel anahtarları hesaplayabilir.

Shor'nin algoritmasını 256 bit ECDSA'ye karşı çalıştırmak 1.200–1.450 mantıksal kübit, içine sığar 500.000'den az fiziksel kübit, ve içinde tamamlanır dakika — Ethereum Vakfı ve Stanford ile birlikte çalışan Google Quantum AI'nın Mart 2026 karşılaştırması. Bu, daha önceki tahminlerde varsayılan ~2.330 mantıksal kübitin kabaca yarısı kadardır. Bağımsız bir Caltech/Oratomic analizi, yaklaşık on gün içinde nötr atom donanımında yaklaşık 26.000 fiziksel kubit ile aynı kırılmaya ulaşıyor. Faktoring RSA-2048, 2019'daki 20 milyon kübitten artık 1 milyon gürültülü kübitin ve bir haftanın altında bir sayı alıyor (Gidney, Mayıs 2025). Ancak ECDSA-256 daha ucuz olduğu için RSA yakın hedef değil.

Günümüzün en iyi kamu donanımı kabaca 2.500 fiziksel kübithiçbiri geniş ölçekte hataya dayanıklı değil. Aradaki farkı kapatan makine ise IBM'in Blue Jay'i. 2033, yaklaşık 100.000 fiziksel üzerinde 2.000'den fazla mantıksal kubit ile - öncesinde 2029'da ~200 mantıksal kübit ile Starling vardı. Varış penceresi 2029–2033.

Kuantum sonrası kriptografi, Shor algoritmasının verimli bir şekilde çözemediği matematik problemlerini kullanarak bu tehdidi ortadan kaldırır. Kafes tabanlı kriptografinin (Kyber) ve karma tabanlı imzaların (SPHINCS+) bilinen etkili kuantum saldırıları yoktur.

SynX, Kyber-768 ve SPHINCS+ algoritmalarını özellikle uygular çünkü Shor'nin algoritması onlara karşı hiçbir avantaj sağlamaz. Bu, kuantum hesaplama teknolojisinin kaçınılmaz ilerlemesine karşı kripto para birimi varlıklarını geleceğe hazırlıyor.