Bagaimana komputer kuantum dapat mencuri bitcoin Anda

Cryptocurrency seperti bitcoin baru-baru ini menarik imajinasi publik karena menawarkan alternatif yang menarik untuk sistem moneter tradisional.

Transaksi Bitcoin pada dasarnya adalah serangkaian teka-teki yang disimpan di depan umum di blockchain. Teka-teki yang digunakan untuk melindungi bitcoin sangat kompleks sehingga teknologi komputer saat ini tidak cukup kuat untuk memecahkannya.

Tetapi komputer kuantum dapat memecahkan teka-teki ini dalam beberapa dekade mendatang. Inilah bagaimana hal itu bisa terjadi pada bitcoin Anda.

Bisakah Anda mengakses bitcoin tanpa kunci pribadi?

Faktanya, siapa pun yang dapat memecahkan salah satu teka-teki di blockchain tanpa petunjuk rahasia dapat mengakses dana yang tersimpan di sana. Oleh karena itu satu-satunya fitur pembeda dari penerima yang dituju adalah mereka dapat memecahkan teka-teki ini lebih efisien daripada yang lain, berkat petunjuk rahasia hanya mereka yang tahu.

Sebagian besar teka-teki yang digunakan untuk bitcoin berbentuk tanda tangan. Yaitu, transaksi bitcoin ditandatangani secara elektronik menggunakan algoritma yang sangat rumit berdasarkan apa yang oleh ahli matematika disebut kurva eliptik. Idenya adalah bahwa membuat tanda tangan seperti itu sangat sulit untuk komputer mana pun kecuali seseorang memegang kunci rahasia, dan dapat diverifikasi dengan mudah menggunakan kunci publik.

Namun, sementara tanda tangan ini memang tampak mustahil untuk dipalsukan untuk komputer masa kini, komputer kuantum berpotensi menyelesaikannya dengan sangat efisien. Ini dimungkinkan karena komputer kuantum tidak terbatas pada pemrosesan informasi digital, melainkan melakukan perhitungan secara langsung menggunakan interaksi mekanika kuantum yang mendominasi fisika pada skala mikroskopis.

Para peneliti masih berusaha mencari tahu dengan tepat masalah seperti apa komputer kuantum yang lebih unggul dalam pemecahannya. Tetapi kita tahu bahwa dua masalah yang mendasari sebagian besar kriptografi saat ini adalah masalah yang mungkin dapat diselesaikan oleh komputer kuantum masa depan dengan cukup efisien (untuk para ahli di rumah, selain menyelesaikan kurva eliptik, masalah lainnya adalah menemukan faktor prima dari suatu bilangan).

Secara khusus, kriptografi kurva eliptik dapat dipecahkan dengan menjalankan varian dari algoritma Shor. Algoritma ini mampu menghitung kunci rahasia dari kunci publik secara efisien, dan dengan demikian mampu membuat tanda tangan dengan cepat setelah kunci publik terungkap. Ini tidak dapat dilakukan dengan menggunakan komputer saat ini. Faktanya, kami percaya bahwa hanya komputer kuantum yang dapat melakukan komputasi ini.

Bagaimana pencuri dengan komputer kuantum mencuri bitcoin?

Mekanisme bitcoin saat ini berarti kunci publik hanya diungkapkan dengan tanda tangan saat transaksi diajukan ke jaringan. Oleh karena itu, ada peluang yang sangat singkat bagi komputer kuantum untuk menghitung kunci privat dari kunci publik dan menyajikan transaksi bertanda tangan alternatif (misalnya, membuat uang Bob pergi ke pencuri bukan ke Alice).

Kita dapat menganggap serangan ini sebagai analog dengan merampok seorang pelanggan sebelum dia memasuki bank untuk menyetor uang.

Membuat keadaan menjadi lebih buruk, untuk banyak transaksi bitcoin, kunci publik sebenarnya sudah diketahui dan disimpan di blockchain. Ini menghilangkan batasan waktu untuk serangan di atas dan memungkinkan pencuri untuk mencuri dana bahkan jika tidak ada transaksi yang diusulkan. Ini mempengaruhi sekitar sepertiga dari modal pasar bitcoin, atau beberapa puluh miliar dolar.

Ini lebih seperti perampokan bank tradisional di mana pencuri tidak perlu menunggu pelanggan untuk melakukan transaksi.

Sulit untuk memprediksi kapan komputer kuantum akan menjadi kuat dan cukup cepat untuk melakukan serangan ini, tetapi wajar untuk berasumsi bahwa kita aman setidaknya selama sepuluh tahun ke depan.

Bisakah kita membuat bitcoin aman?

Penting bagi peneliti untuk menemukan alternatif kriptografi kurva eliptik yang tahan terhadap serangan komputer kuantum.

Dan meskipun belum ada standar yang muncul, cryptocurrency alternatif yang memperhitungkan komputer kuantum sedang dikembangkan saat ini. Jadi, bahkan jika bitcoin akhirnya menyerah pada komputer kuantum, blockchain dan cryptocurrency pasti akan hidup.