Penelitian Pengurangan Sumber Daya untuk Serangan Kuantum
Peneliti yang bekerja dengan agen pengkodean AI telah berhasil mengurangi tolok ukur sumber daya untuk langkah kunci dalam potensi serangan kuantum terhadap kriptografi yang melindungi Bitcoin dan Ethereum sebesar 86%, menurut sebuah makalah yang dipublikasikan pada hari Rabu. Dengan kata lain, mereka telah mengurangi sumber daya komputasi yang diperlukan untuk mengungkap kunci pribadi dompet, yang dapat memungkinkan penyerang untuk mencuri dana tersebut.
Ketidakpastian Q-Day
Kapan komputer kuantum yang cukup kuat untuk melakukan serangan penuh—dikenal sebagai “Q-Day”—masih belum pasti. “Meskipun waktunya masih tidak pasti, migrasi dari kriptografi yang rentan sudah berlangsung,” tulis para peneliti. “NIST telah menstandarkan pengganti pasca-kuantum, dan draf publik awal dari NIST IR 8547 mengusulkan untuk mendepresiasi algoritma kunci publik klasik pada tingkat keamanan 112-bit setelah tahun 2030 dan melarangnya setelah tahun 2035.”
Kompetisi ECDSA.Fail
Temuan ini berasal dari ECDSA.Fail, sebuah kompetisi terbuka yang diluncurkan oleh Eigen Labs pada akhir Mei. Lebih dari 100 peserta berkontribusi dalam pengembangan sirkuit untuk secp256k1, kurva eliptik yang digunakan untuk mengamankan tanda tangan transaksi di Bitcoin dan Ethereum. Penulis makalah ini termasuk peneliti yang terafiliasi dengan Theta Labs, MultiVM Labs, Eigen Labs, Trail of Bits, StarkWare, dan Ethereum Foundation.
Desain Sirkuit Kuantum
Para peneliti merancang dan menguji sirkuit kuantum yang melakukan perhitungan yang diperlukan untuk membongkar kriptografi Bitcoin, berhasil mengurangi skor sumber daya sebesar 86%. Uji coba tersebut memverifikasi perhitungan sirkuit; mereka tidak membongkar kunci pribadi Bitcoin. Tantangan ini mengukur seberapa banyak memori kuantum dan pekerjaan komputasi yang dibutuhkan setiap sirkuit, dengan mengalikan qubit logisnya dengan gerbang Toffoli, jenis operasi kuantum yang mahal yang ditemukan oleh Tommaso Toffoli pada tahun 1980.
Hasil dan Implikasi
Skor yang lebih rendah menunjukkan bahwa perhitungan memerlukan lebih sedikit sumber daya gabungan, yang berpotensi membuat serangan di masa depan lebih mudah dilakukan. Pada 26 Juli, peserta telah berhasil mengurangi skor tersebut sebesar 86%, dari 10,75 miliar menjadi 1,496 miliar. Desain terkemuka menggunakan 1.151 qubit logis dan sekitar 1,3 juta gerbang Toffoli. Menurut studi tersebut, skor ini kira-kira setengah dari tolok ukur Google Quantum AI pada bulan Maret, meskipun perbedaan dalam metode pengujian dan penghitungan mencegah perbandingan langsung.
Studi Kasus Open Autoresearch
“Di luar sirkuit yang dihasilkan, ECDSA.Fail memberikan studi kasus tentang Open Autoresearch: sebuah proses penelitian yang dibatasi oleh verifier di mana peserta manusia dan agen AI secara iteratif menghasilkan, menerapkan, menguji, dan membagikan perbaikan kandidat terhadap tujuan terukur yang sama,” tulis para peneliti.
Investasi dalam Penelitian Keamanan Kuantum
Laporan ini merupakan bagian dari upaya yang berkembang oleh perusahaan kripto untuk berinvestasi dalam penelitian guna melindungi diri dari serangan kuantum. Pada bulan Juli, Galaxy Digital berkomitmen hingga $5 juta untuk penelitian tersebut, sementara sembilan perusahaan—termasuk BlackRock, Coinbase, dan Strategy—berjanji untuk mengumpulkan $15 juta selama tiga tahun untuk penelitian keamanan Bitcoin yang lebih luas, termasuk pertahanan kuantum.
