Bitcoin özel anahtarını çözme tahmini: 29.588 fiziksel kübit, 61,8 dakika

Alice & Bob araştırma ekibi, Bitcoin (BTC) imzalarında kullanılan kriptografik problemi en fazla 29.588 fiziksel cat kübitiyle 61,8 dakikada çözmenin mümkün olabileceğini hesapladı. Bu, belirli performans özelliklerine sahip hata düzeltmeli bir kuantum bilgisayar varsayımına dayanan teorik bir tahmin; mevcut bir cihazın Bitcoin özel anahtarını çözdüğü anlamına gelmiyor.

Araştırmacılar, 28'inde IACR kriptoloji ePrint arşivinde yayımladıkları ön baskı makalesinde Bitcoin imzalarında kullanılan secp256k1 eliptik eğri ayrık logaritma problemini ele aldı. Bu problem, açık anahtardan ona karşılık gelen özel anahtarın bulunmasını içeriyor. Açık anahtar işlem imzalarını doğrulamakta, özel anahtar ise varlık transferlerini onaylayan imzaları oluşturmakta kullanılıyor.

Tahminde hata düzeltme döngüsü için 1 mikrosaniye, cihazın hata düzeltme sonucuna tepki süresi için 10 mikrosaniye varsayıldı. Faz çevirme hatası olasılığı %0,05 kabul edilirken bit çevirme hatası olmadığı varsayıldı. 29.588 kübit ve 61,8 dakika değerleri, bu koşullarda dengeli bir LDPC cat kübit düzeninden elde edildi.

Araştırma ekibi aynı tasarıma dayanarak RSA-2048'i çözmek için 22.593 fiziksel cat kübiti ve 3,14 gün gerektiğini hesapladı. RSA-2048'in asal çarpanlarına ayrılması, Bitcoin imzalarında kullanılan eliptik eğri ayrık logaritma probleminden farklı bir kriptografik problemdir.

Bitcoin'de ortalama blok oluşturma aralığı yaklaşık 10 dakika; bu süre araştırmacıların hesapladığı 61,8 dakikadan kısa. Google'ın kuantum hata azaltma deneyi de daha önce Bitcoin'in şifresinin çözüldüğünü göstermemişti. Bu çalışma da belirli bir kuantum bilgisayar mimarisinde gereken kaynak ve süreyi hesaplıyor.