Google: Di masa depan, dapat memecahkan kriptografi kurva elips dengan sumber daya yang lebih rendah, menyarankan agar blockchain bermigrasi ke kriptografi pasca-kuantum sebelum tahun 2029

Deep Tides TechFlow pesan, pada 31 Maret, tim AI Kuantum Google menerbitkan whitepaper, yang menyatakan bahwa jumlah qubit dan jumlah operasi gerbang yang dibutuhkan oleh komputer kuantum terkait kriptografi di masa depan (CRQC) lebih rendah daripada perkiraan sebelumnya, sehingga dapat memecahkan kriptografi kurva eliptik (ECC) yang saat ini banyak digunakan untuk mata uang kripto.

Whitepaper tersebut menunjukkan bahwa tim peneliti menyusun dua rangkaian kuantum untuk masalah diskrit logaritma pada kurva eliptik 256-bit (ECDLP-256): yang pertama menggunakan kurang dari 1.200 qubit kuantum logis dan 90 juta Toffoli gate, sedangkan yang kedua menggunakan kurang dari 1.450 qubit kuantum logis dan 70 juta Toffoli gate. Berdasarkan estimasi, rangkaian di atas dapat menyelesaikan komputasi dalam hitungan menit pada komputer kuantum superkonduktor dengan jumlah qubit fisik kurang dari 500.000, yang menurunkan kebutuhan jumlah qubit fisik sekitar 20 kali dibandingkan sebelumnya.

Google sebelumnya telah merilis jadwal migrasi tahun 2029, yang menyarankan agar komunitas mata uang kripto memindahkan blockchain ke kriptografi pasca-kuantum (PQC) sebelum tenggat waktu tersebut, serta menyerukan agar alamat dompet yang memiliki celah tidak diekspos atau digunakan kembali. Dalam cara pengungkapan celah, Google menggunakan rilis berbasis bukti tanpa pengetahuan untuk estimasi sumber daya, agar dapat memverifikasi oleh pihak ketiga tanpa mengungkap detail serangan. Google menyatakan akan terus berkolaborasi dengan lembaga seperti Coinbase, Stanford Blockchain Research Institute, dan Ethereum Foundation untuk mendorong pekerjaan terkait.