Komputer Kuantum dapat memecahkan kripto seperti Bitcoin jauh lebih mudah daripada yang diperkirakan sebelumnya: Peneliti Google mengumumkan | CoinDesk JAPAN（コインデスク・ジャパン）
Penelitian terbaru menunjukkan bahwa untuk memecahkan kriptografi RSA dengan Komputer Kuantum, mungkin hanya memerlukan 1/20 dari sumber daya yang sebelumnya dianggap diperlukan.
Bitcoin menggunakan kriptografi kurva elips, tetapi juga rentan terhadap serangan yang mirip dengan serangan yang mengancam RSA.
Saat ini, Komputer Kuantum tidak dapat memecahkan metode enkripsi ini, tetapi penelitian berkembang dengan cepat.
Menurut makalah penelitian baru oleh Craig Gidney, seorang peneliti di Google Quantum AI, sumber daya kuantum yang diperlukan untuk mendekripsi enkripsi RSA yang banyak digunakan mungkin hanya seper20 dari yang diperkirakan sebelumnya.
Hasil penelitian ini tidak secara spesifik menyebutkan aset kripto (cryptocurrency) seperti Bitcoin (BTC), tetapi berfokus pada metode kriptografi yang merupakan dasar teknologi yang mendukung keamanan dompet aset kripto dan beberapa transaksi.
RSA adalah algoritma kriptografi kunci publik yang digunakan untuk enkripsi dan dekripsi data. RSA menggunakan dua kunci yang berbeda namun saling terkait, yaitu kunci publik untuk enkripsi dan kunci rahasia untuk dekripsi.
Bitcoin tidak menggunakan RSA, tetapi menggunakan kriptografi kurva elips (ECC). Namun, ECC juga dapat dipecahkan oleh algoritma kuantum yang dirancang untuk memfaktorkan angka besar atau menyelesaikan masalah logaritma diskrit, yang dikenal sebagai "Algoritma Shor". Ini adalah masalah yang berkaitan dengan inti dari metode kriptografi kunci publik.
ECC adalah metode untuk mengunci dan membuka kunci data digital dengan menggunakan perhitungan matematis yang disebut kurva (hanya dihitung dalam satu arah) alih-alih angka besar. Ini dapat dianggap sebagai kunci yang lebih kecil yang sama kuatnya dengan kunci yang lebih besar.
Kunci ECC 256-bit jauh lebih aman daripada kunci RSA 2048-bit, tetapi ancaman komputasi kuantum meningkat secara non-linear, sehingga penelitian seperti yang dilakukan oleh Mr. Gidney akan memperpendek waktu yang diperlukan untuk serangan semacam itu menjadi mungkin.
"Diperkirakan bahwa integer RSA 2048-bit dapat difaktorkan dalam waktu kurang dari seminggu oleh Komputer Kuantum dengan jumlah qubit noise di bawah 1 juta," tulis Gidoni. Ini merupakan revisi besar dari makalah 2019, di mana dalam makalah asli diperkirakan memerlukan 8 jam dengan 20 juta qubit.
Untuk menghindari kesalahpahaman, dapat dijelaskan dengan jelas bahwa mesin semacam itu belum ada. Prosesor kuantum IBM yang paling kuat hingga saat ini, Condor, memiliki kekuatan 1100 bit kuantum (qubit), sementara Sycamore milik Google memiliki 53 bit kuantum.
Dalam komputasi kuantum, prinsip-prinsip mekanika kuantum digunakan, menggantikan bit konvensional dengan qubit (bit kuantum).
Bit mewakili salah satu dari 0 atau 1, sementara qubit dapat mewakili 0 dan 1 secara bersamaan karena fenomena kuantum seperti superposisi dan keterikatan. Ini memungkinkan Komputer Kuantum untuk menjalankan beberapa perhitungan secara bersamaan, dan dapat menyelesaikan masalah yang sulit dipecahkan oleh komputer klasik saat ini.
"Ini berarti jumlah qubit telah berkurang 20 kali dari perkiraan sebelumnya," kata Mr. Gidoni dalam postingannya.
Kelompok seperti "Proyek Eleven" yang mempromosikan penelitian dan penyebaran komputasi kuantum secara aktif menyelidiki apakah versi yang melemahkan enkripsi Bitcoin dapat dipecahkan dengan perangkat keras kuantum saat ini.
Kelompok yang sama memulai kontes di awal tahun ini yang menawarkan hadiah 1 BTC kepada siapa saja yang berhasil memecahkan ukuran kunci ECC kecil dari 1 Bit hingga 25 Bit menggunakan Komputer Kuantum.
Tujuan tersebut bukanlah untuk memecahkan kriptografi Bitcoin, melainkan untuk mengukur seberapa dekat sistem saat ini dapat mendekode.
Konten ini hanya untuk referensi, bukan ajakan atau tawaran. Tidak ada nasihat investasi, pajak, atau hukum yang diberikan. Lihat Penafian untuk pengungkapan risiko lebih lanjut.
Komputer Kuantum dapat memecahkan kripto seperti Bitcoin jauh lebih mudah daripada yang diperkirakan sebelumnya: Peneliti Google mengumumkan | CoinDesk JAPAN（コインデスク・ジャパン）
Menurut makalah penelitian baru oleh Craig Gidney, seorang peneliti di Google Quantum AI, sumber daya kuantum yang diperlukan untuk mendekripsi enkripsi RSA yang banyak digunakan mungkin hanya seper20 dari yang diperkirakan sebelumnya.
Hasil penelitian ini tidak secara spesifik menyebutkan aset kripto (cryptocurrency) seperti Bitcoin (BTC), tetapi berfokus pada metode kriptografi yang merupakan dasar teknologi yang mendukung keamanan dompet aset kripto dan beberapa transaksi.
RSA adalah algoritma kriptografi kunci publik yang digunakan untuk enkripsi dan dekripsi data. RSA menggunakan dua kunci yang berbeda namun saling terkait, yaitu kunci publik untuk enkripsi dan kunci rahasia untuk dekripsi.
Bitcoin tidak menggunakan RSA, tetapi menggunakan kriptografi kurva elips (ECC). Namun, ECC juga dapat dipecahkan oleh algoritma kuantum yang dirancang untuk memfaktorkan angka besar atau menyelesaikan masalah logaritma diskrit, yang dikenal sebagai "Algoritma Shor". Ini adalah masalah yang berkaitan dengan inti dari metode kriptografi kunci publik.
ECC adalah metode untuk mengunci dan membuka kunci data digital dengan menggunakan perhitungan matematis yang disebut kurva (hanya dihitung dalam satu arah) alih-alih angka besar. Ini dapat dianggap sebagai kunci yang lebih kecil yang sama kuatnya dengan kunci yang lebih besar.
Kunci ECC 256-bit jauh lebih aman daripada kunci RSA 2048-bit, tetapi ancaman komputasi kuantum meningkat secara non-linear, sehingga penelitian seperti yang dilakukan oleh Mr. Gidney akan memperpendek waktu yang diperlukan untuk serangan semacam itu menjadi mungkin.
"Diperkirakan bahwa integer RSA 2048-bit dapat difaktorkan dalam waktu kurang dari seminggu oleh Komputer Kuantum dengan jumlah qubit noise di bawah 1 juta," tulis Gidoni. Ini merupakan revisi besar dari makalah 2019, di mana dalam makalah asli diperkirakan memerlukan 8 jam dengan 20 juta qubit.
Untuk menghindari kesalahpahaman, dapat dijelaskan dengan jelas bahwa mesin semacam itu belum ada. Prosesor kuantum IBM yang paling kuat hingga saat ini, Condor, memiliki kekuatan 1100 bit kuantum (qubit), sementara Sycamore milik Google memiliki 53 bit kuantum.
Dalam komputasi kuantum, prinsip-prinsip mekanika kuantum digunakan, menggantikan bit konvensional dengan qubit (bit kuantum).
Bit mewakili salah satu dari 0 atau 1, sementara qubit dapat mewakili 0 dan 1 secara bersamaan karena fenomena kuantum seperti superposisi dan keterikatan. Ini memungkinkan Komputer Kuantum untuk menjalankan beberapa perhitungan secara bersamaan, dan dapat menyelesaikan masalah yang sulit dipecahkan oleh komputer klasik saat ini.
"Ini berarti jumlah qubit telah berkurang 20 kali dari perkiraan sebelumnya," kata Mr. Gidoni dalam postingannya.
Kelompok seperti "Proyek Eleven" yang mempromosikan penelitian dan penyebaran komputasi kuantum secara aktif menyelidiki apakah versi yang melemahkan enkripsi Bitcoin dapat dipecahkan dengan perangkat keras kuantum saat ini.
Kelompok yang sama memulai kontes di awal tahun ini yang menawarkan hadiah 1 BTC kepada siapa saja yang berhasil memecahkan ukuran kunci ECC kecil dari 1 Bit hingga 25 Bit menggunakan Komputer Kuantum.
Tujuan tersebut bukanlah untuk memecahkan kriptografi Bitcoin, melainkan untuk mengukur seberapa dekat sistem saat ini dapat mendekode.