Bitcoin(BTC) için 2 kriptografi araştırması yayımlandı: Anahtar çözme deneyi yok

Bitcoin’in imza sistemi üzerine klasik bir algoritma çalışması ile kuantum bilgisayarların gerektirdiği kaynakları tahmin eden bir araştırma yayımlandı. İki çalışma da hesaplama yükünü ve donanım kaynaklarını ele alıyor; gerçek bir Bitcoin özel anahtarının bulunduğu deney sunmuyor.

Ledger CTO’su Charles Guillemet, iki çalışmadan X’te söz etti. U.Today, açıklamayı 30 Ekim’de bildirdi. Araştırmalar, Bitcoin’in uzun vadeli güvenliğiyle ilgili teorik sonuçlar ve belirli koşullara dayalı tahminler içeriyor.

İlk çalışma, eliptik eğri ayrık logaritma problemini (ECDLP) çözmek için alt üstel zamanlı bir algoritma ortaya koyuyor. ECDLP, eliptik eğri üzerindeki açık bir noktadan o noktayı oluşturan gizli değeri bulma problemidir. Bitcoin imzalarında kullanılan secp256k1 de bu yapıya dayanıyor.

Çalışma, problem boyutu ile hesaplama yükü arasındaki teorik ilişkiyi ele alan asimptotik sonuçlar sunuyor. Araştırma metninde, Bitcoin’de kullanılan secp256k1 üzerinde özel anahtarın bulunduğu bir deney sonucu yer almıyor.

Algoritma, OpenAI’nin üstel zaman hipotezini (ETH) çürüttüğünü belirttiği araştırma duyurusundaki çalışmanın sonuçlarını temel alıyor. Söz konusu metin, 3-SAT probleminde koşulları karşılayan çözümlerin sayılmasını inceliyor; Bitcoin imzalarına veya özel anahtarlara yönelik bir saldırı sonucu sunmuyor.

OpenAI çalışmasının ele alındığı Reddit r/algorithms tartışmasında, sonuçların doğrulanması hâlinde teorik bilgisayar bilimi açısından anlam taşıyabileceği görüşü dile getirildi. Bazı kullanıcılar ise alt üstel sürenin pratikte hızlı hesaplama anlamına gelmediğine dikkat çekti. Kullanıcı yorumları, araştırma sonuçlarının doğrulanmasından ayrı değerlendirilmeli.

Diğer çalışma, süperiletken cat qubit’leri kullanarak secp256k1’in ayrık logaritma problemini çözmek için gereken kaynakları hesapladı. Araştırmacılar, en fazla 30 bin fiziksel kübit ve yaklaşık 1 saat gerekebileceğini tahmin etti.

Bu tahminde hata düzeltme döngüsünün 1 mikrosaniye, tepki süresinin 10 mikrosaniye ve faz hatası olasılığının 5×10⁻⁴ olduğu; bit flip hatası yaşanmadığı varsayıldı. Rakamlar, gerçek bir kuantum cihazında saldırı yürütülerek ölçülmedi. Devre tasarımı ve donanım koşullarına dayalı bir hesaplamadan elde edildi.

31 Ekim’de kontrol edildiğinde ECDSA.fail, mantıksal kübit sayısı ile Toffoli kapısı sayısını çarpan ölçütte 914.355.746 puan gösteriyordu. Aynı ölçütte Google’ın değeri 2.992.500.000 olarak verildi; ECDSA.fail puanı bu değerden yaklaşık %69,4 daha düşüktü.

Mantıksal kübit, hata düzeltme gibi unsurlar hesaba katılarak bilgi işleyen birimi; fiziksel kübit ise gerçek cihazda uygulanan birimi ifade ediyor. Daha önce TokenPost’un Bitcoin’e yönelik kuantum saldırısı için gereken işlem kaynaklarını ele alan haberinde de kaynak tahmini ile gerçek anahtar hırsızlığının farklı olduğu vurgulanmıştı. ECDSA.fail puanı ile cat qubit çalışmasının fiziksel kübit ve çalışma süresi tahminleri farklı ölçütlere dayanıyor.