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 — the March 2026 benchmark from Google Quantum AI, working with the Ethereum Foundation and Stanford. That is roughly half the ~2,330 logical qubits earlier estimates assumed. An independent Caltech/Oratomic analysis (Cain et al.) puts the same break at about 26,000 neutral atoms running for a few days. Factoring RSA-2048 now takes under 1 million noisy qubits and under a week (Gidney, May 2025), down from 20 million qubits in 2019 — but RSA is not the near target, because ECDSA-256 is cheaper.

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, with over 2,000 logical qubits on about 100,000 physical — preceded by Starling in 2029 at ~200 logical. Nobody knows when; published hardware roadmaps reach the needed scale between 2028 (IonQ, on paper) and 2033 (IBM Blue Jay).

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 implements Kyber-768 and SPHINCS+ algorithms specifically because Shor's algorithm provides no advantage against them. It leaves no elliptic-curve or RSA key for Shor's algorithm to attack.