Bagian pertama dari seri ini menjelaskan apa itu komputer kuantum. Komputer ini bukanlah versi lebih cepat dari komputer biasa, melainkan jenis mesin yang sangat berbeda yang memanfaatkan aturan fisika aneh yang hanya berlaku pada skala atom dan partikel. Namun, memahami cara kerja komputer kuantum tidak menjelaskan bagaimana alat ini dapat digunakan untuk mencuri bitcoin oleh pihak yang tidak bertanggung jawab. Untuk itu, kita perlu memahami apa yang sebenarnya diserang, bagaimana keamanan bitcoin dibangun, dan di mana letak kelemahannya.

Artikel ini dimulai dengan membahas enkripsi bitcoin dan melanjutkan hingga jendela sembilan menit yang diperlukan untuk meretasnya, seperti yang diidentifikasi dalam makalah terbaru tentang komputasi kuantum oleh Google.

Sistem yang digunakan oleh Bitcoin disebut kriptografi kurva eliptik, yang berfungsi untuk membuktikan kepemilikan. Setiap dompet bitcoin memiliki dua kunci: kunci privat, yang merupakan nomor rahasia sepanjang 256 digit dalam bentuk biner, dan kunci publik yang dihasilkan dari kunci privat dengan melakukan operasi matematika pada kurva tertentu yang disebut "secp256k1." Anda dapat memikirkan ini sebagai peta satu arah. Dimulai dari lokasi yang diketahui pada kurva yang disepakati oleh semua orang, yang disebut titik generator G. Ambil sejumlah langkah privat dalam pola yang ditentukan oleh matematika kurva tersebut. Jumlah langkah tersebut adalah kunci privat Anda. Lokasi akhir Anda pada kurva adalah kunci publik Anda (titik K dalam grafik). Siapa pun dapat memverifikasi bahwa Anda berada di lokasi tertentu tersebut, tetapi tidak ada yang dapat mengetahui berapa banyak langkah yang Anda ambil untuk sampai ke sana. Secara teknis, ini ditulis sebagai K = k × G, di mana k adalah kunci privat Anda dan K adalah kunci publik Anda. "Perkalian" ini bukanlah perkalian biasa, melainkan operasi geometri di mana Anda terus menambahkan titik itu pada dirinya sendiri sepanjang kurva. Hasilnya jatuh pada titik yang tampak acak, yang hanya dapat dihasilkan oleh nomor spesifik k Anda.

Sifat penting dari sistem ini adalah bahwa bergerak maju adalah mudah, sedangkan bergerak mundur adalah, bagi komputer klasik, secara efektif tidak mungkin. Jika Anda mengetahui k dan G, menghitung K memerlukan waktu milidetik. Namun, jika Anda mengetahui K dan G dan ingin mencari k, Anda sedang menyelesaikan apa yang disebut matematikawan sebagai masalah logaritma diskrit kurva eliptik. Diperkirakan bahwa algoritma klasik terbaik untuk kurva 256-bit akan memakan waktu lebih lama daripada usia alam semesta.

Jendela keamanan ini merupakan model keamanan keseluruhan. Kunci privat Anda membuktikan kepemilikan koin Anda. Kunci publik dapat dibagikan dengan aman karena tidak ada komputer klasik yang dapat membalikkan matematika tersebut. Ketika Anda mengirim bitcoin, dompet Anda menggunakan kunci privat untuk membuat tanda tangan digital, sebuah bukti matematis bahwa Anda mengetahui nomor rahasia tanpa mengungkapkannya.

Pada tahun 1994, seorang matematikawan bernama Peter Shor menemukan algoritma kuantum yang membongkar jebakan ini. Algoritma Shor menyelesaikan masalah logaritma diskrit secara efisien. Matematika yang akan memakan waktu lebih lama daripada usia alam semesta untuk komputer klasik dapat diselesaikan oleh algoritma Shor dalam waktu polinomial, yang berarti kesulitan tumbuh lambat seiring dengan bertambahnya angka, bukan secara eksplosif.

Intuisi tentang cara kerjanya kembali merujuk pada tiga sifat kuantum dari bagian pertama. Algoritma ini perlu menemukan kunci privat Anda k, dengan kunci publik K dan titik generator G. Algoritma ini mengubah masalah tersebut menjadi mencari periode dari sebuah fungsi. Bayangkan sebuah fungsi yang menerima angka sebagai input dan mengembalikan titik pada kurva eliptik. Ketika Anda memberi angka secara berurutan, 1, 2, 3, 4, output-nya akhirnya akan mengulang dalam siklus. Panjang siklus itu disebut periode, dan setelah Anda mengetahui seberapa sering fungsi tersebut mengulang, masalah logaritma diskrit dapat dipecahkan dalam satu langkah. Kunci privat muncul hampir segera.

Mencari periode dari sebuah fungsi adalah tepatnya apa yang dibangun oleh komputer kuantum. Algoritma ini menempatkan register inputnya dalam superposisi (atau, dalam mekanika kuantum, sebuah partikel ada di beberapa lokasi secara bersamaan), mewakili semua kemungkinan nilai secara bersamaan. Kemudian, algoritma ini menerapkan operasi kuantum yang disebut transformasi Fourier, yang menyebabkan jumlah jawaban yang salah saling membatalkan sementara jawaban yang benar diperkuat. Ketika Anda mengukur hasilnya, periode tersebut muncul, dan dari periode ini, matematika biasa dapat mengembalikan k.

Yang menjadi perhatian adalah bahwa algoritma Shor telah dikenal selama lebih dari 30 tahun. Alasan bitcoin masih ada adalah karena menjalankan algoritma ini memerlukan komputer kuantum dengan jumlah qubit stabil yang cukup untuk mempertahankan koherensi selama seluruh perhitungan. Membangun mesin tersebut masih di luar jangkauan, namun pertanyaannya selalu berapa besar "cukup besar." Perkiraan sebelumnya menyebutkan jumlah qubit fisik mencapai jutaan. Makalah Google, yang diterbitkan pada awal April oleh divisi Quantum AI dengan kontribusi dari peneliti Ethereum Foundation Justin Drake dan kriptografer Stanford Dan Boneh, mengurangi jumlahnya menjadi kurang dari 500.000, atau sekitar 20 kali pengurangan dari perkiraan sebelumnya.

Tim tersebut merancang dua sirkuit kuantum yang mengimplementasikan algoritma Shor terhadap kurva eliptik bitcoin yang spesifik. Salah satunya menggunakan sekitar 1.200 qubit logis dan 90 juta gerbang Toffoli. Yang lainnya menggunakan sekitar 1.450 qubit logis dan 70 juta gerbang Toffoli. Gerbang Toffoli adalah jenis gerbang yang bertindak pada tiga qubit: dua qubit kontrol yang mempengaruhi keadaan qubit target ketiga. Anda dapat membayangkan ini sebagai tiga saklar lampu (qubit) dan sebuah bola lampu khusus (target) yang hanya menyala jika dua saklar tertentu dihidupkan secara bersamaan.

Karena qubit kehilangan keadaan kuantumnya secara konstan, seperti yang dijelaskan di bagian pertama, Anda memerlukan ratusan qubit redundan untuk memeriksa pekerjaan satu sama lain agar dapat mempertahankan satu qubit logis yang dapat diandalkan. Sebagian besar dari komputer kuantum ada hanya untuk menangkap kesalahan mesin itu sendiri sebelum menghancurkan perhitungan. Rasio sekitar 400 banding 1 antara qubit fisik dan logis mencerminkan seberapa banyak mesin itu terdiri dari infrastruktur yang merawat diri sendiri.

Makalah Google tidak hanya mengurangi jumlah qubit. Makalah tersebut juga memperkenalkan skenario serangan praktis yang mengubah cara kita memandang ancaman ini. Bagian dari algoritma Shor yang hanya bergantung pada parameter tetap kurva eliptik, yang diketahui publik dan identik untuk setiap dompet bitcoin, dapat dihitung sebelumnya. Komputer kuantum berada dalam keadaan siap, sudah setengah jalan melalui perhitungan, menunggu. Begitu kunci publik target muncul, baik disiarkan dalam transaksi ke mempool jaringan atau sudah terpapar di blockchain dari transaksi sebelumnya, mesin itu hanya perlu menyelesaikan setengah kedua. Google memperkirakan bahwa setengah kedua memakan waktu sekitar sembilan menit. Waktu konfirmasi blok rata-rata bitcoin adalah 10 menit. Ini berarti jika seorang pengguna menyiarkan transaksi dan kunci publik mereka terlihat di mempool, penyerang kuantum memiliki sekitar sembilan menit untuk mendapatkan kunci privat dan mengajukan transaksi bersaing yang mengalihkan dana.

Matematika memberikan penyerang peluang sekitar 41% untuk menyelesaikan sebelum transaksi Anda yang asli terkonfirmasi. Ini dikenal sebagai serangan mempool. Meskipun ini mengkhawatirkan, namun serangan ini memerlukan komputer kuantum yang belum ada. Namun, kekhawatiran yang lebih besar adalah 6,9 juta bitcoin (sekitar sepertiga dari total pasokan) yang tersimpan di dompet di mana kunci publiknya sudah terpapar secara permanen di blockchain. Koin-koin tersebut rentan terhadap serangan "at-rest" yang tidak memerlukan perlombaan melawan waktu. Penyerang dapat mengambil waktu yang diperlukan. Komputer kuantum yang menjalankan algoritma Shor dapat mengubah kunci publik bitcoin menjadi kunci privat yang mengontrol koin tersebut. Untuk koin yang ditransaksikan sejak Taproot (sebuah peningkatan privasi pada Bitcoin yang diluncurkan pada November 2021), kunci publik sudah terlihat. Untuk koin di alamat yang lebih tua, kunci publik tersembunyi sampai Anda melakukan pengeluaran, pada titik mana Anda memiliki sekitar sembilan menit sebelum penyerang mengejar.

Apa arti semua ini dalam praktiknya, koin bitcoin mana yang sudah terpapar, bagaimana Taproot mengubah situasi ini, dan seberapa cepat perangkat keras menutup kesenjangan, akan menjadi topik dari bagian berikutnya dan terakhir dalam seri ini.

You may also like

Disclaimer

CryptoMarket.id is committed to accurate and transparent reporting. This article is for information only and is not financial advice. Crypto assets are high risk; do your own research and use exchanges registered with Indonesia’s OJK. See also our Disclaimer, Terms & Conditions, and Privacy Policy.