Kuantum bilgisayarlar Bitcoin şifrelerini kırabilir

Kuantum bilgisayarlar Bitcoin için bir tehdit olarak görülüyor. İki bilim adamı matematiği yaptı: Kuantum madencilerinin klasik madencilere göre bir avantajı var mı? Ve eğer öyleyse, bu Bitcoin için bir tehdit oluşturuyor mu?

Bitcoin ve kuantum bilgisayarlar: Bu konuyu bir veya iki kez ele aldık ve başından beri Bitcoin ile birlikte gölgede kalıyor.

Kuantum bilgisayarlar Bitcoin’i tehdit ediyor mu? Bir kuantum bilgisayar bir gün gelip tüm cüzdanları boşaltacak ve üstün bilgi işlem gücü sayesinde tüm Bitcoin’leri çıkaracak mı? Bazıları evet diyor. Uzun vadede bu olabilir. Diğerleri hayır diyor, çok uzun bir süre bir gram endişe olmayacak.

Kuantum bilgisayarlar, Bitcoin ve ECDSA imza algoritması hakkında zaten yazdık. Bugün, iki Kanadalı bilgisayar bilimi profesörünün, kuantum madencilerinden kaynaklanan bir tehlike olup olmadığını ve eğer öyleyse, bunun ne olduğunu analiz ettiği bir makaleyi ele alıyoruz.

Konu, özellikle matematiksel meslekten olmayanlar için önemsiz değildir. Ancak Bitcoin ve bilişimin geleceği ile ilgilenen herkes için heyecan verici olduğu için, makaleyi mümkün olduğunca basit sunmaya çalışacağım.

Yazarların sorularını üzerine kurdukları temel çerçeve şu teoridir: Madenci çok güçlenirse ağı tehdit edebilir. Mutlak çoğunluğa sahipse, yüzde 51 saldırı yapabilir, ancak bunun altında bile “agresif” veya “bencil” madencilik yoluyla zarar verebilir.

Şimdi, ya bir madenci kuantum hesaplama yoluyla hash oranındaki payının orantısız bir şekilde artması gibi bir avantaj elde ederse?

Bunların hepsini daha önce yaşadık ve oldukça önemsiz: teknolojik ilerleme madenciliği hızlandırıyor. Yavaş yavaş değil, çoğu zaman sıçramalar ve sınırlarla olur. 2011’den itibaren grafik kartları önde gelen işlemcilerin yerini aldı ve 2013’ten itibaren Asics grafik kartlarını ihraç etti. Böyle anlarda verimlilik artık doğrusal olarak değil, ikinci dereceden veya üstel olarak artar. Asics, öncelikle klasik çiplerin potansiyelini tükettiğine göre, kuantum bilgisayarlar bir sonraki dev adımı başlatabilir.

Kendi içinde bu bir sorun teşkil etmemelidir. Bitcoin’in oyun teorik mekaniği, rasyonel oyuncuları dürüst olmaya ve birbirlerini kontrol altında tutmaya motive eder. Yine de, teknolojik bir sıçrama engebeli olabilir ve belki de Bitcoin’e zarar vermek için mantıksızca hareket eden düşman güçler için bir geçit haline gelebilir.

Bu nedenle, ne zaman olabileceğini bilmek mantıklıdır. Kuantum bilgisayarların klasik Asics’i Bitcoin madenciliğinden çıkarması için ne olması gerekiyor?

Sıralanmamış veritabanlarında arama

Bitcoin madenciliği, bilgi işlem gücüyle çok sayıda madenci üreten madenciler olarak düşünülebilir. Rastgele karmalar üretirler ve bir karma belirli kıt gereksinimleri karşılıyorsa, madenci bir blok bulur. SHA256 karma işlevine karşı kaba kuvvet saldırısı da diyebilirsiniz.

İki profesörün dediği gibi, “madenciler kriptografik hash fonksiyonunu kısmen tersine çevirmeye çalışıyorlar.” Bu “bir karma işlevinin kısmi tersine çevrilmesi”, “sırasız bir öğe listesinde (yapılandırılmamış bir arama) işaretli bir öğeyi aramaya eşdeğerdir.” Küçük bir nokta gibi geliyor, ama diğer her şey için temel.

Çünkü kuantum bilgisayarların yapabileceği pek bir şey yok. Kuantum bilgisayarların klasik bilgisayarları gölgede bıraktığı bilinen birkaç görevden biri, sırasız bir listede belirli bir öğeyi aramaktır.

Sıralanmamış bir veritabanında veya bir kaba kuvvet saldırısında arama yaparken, klasik bir bilgisayar her seferinde bir giriş üzerinden çalışmalıdır. Öğeden öğeye hareket eden iki boyutlu bir işaretçi olarak düşünebilirsiniz. Girişlerin yarısını gördüğünde, isabet alma şansı yüzde 50’yi aşıyor. Bu nedenle, klasik bir bilgisayar ortalama olarak N/2 işlemine ihtiyaç duyar, burada N olası öğelerin toplam sayısıdır.

Bir cevap yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir