Komputer Kuantum Masih Tidak Dapat Memecahkan Bitcoin SHA256 Algo

BitcoinAlgoritma penyulitan SHA256 masih selamat walaupun terdapat dakwaan penyelidik China untuk memecahkan penyulitan RSA dengan komputer kuantum sedia ada.

Sekumpulan 24 penyelidik China berkata mereka boleh memfaktorkan nombor 48-bit menggunakan komputer kuantum 10-qubit. Ini boleh menjadi penting dalam memecahkan algoritma penyulitan RSA yang menyokong kebanyakan komunikasi internet.

Tuntutan Cina untuk Mengoptimumkan Algoritma Shnorr Dengan Mesin Kuantum

Para penyelidik mendakwa bahawa mereka boleh menggunakan komputer kuantum untuk menyelesaikan langkah yang tidak dapat diselesaikan sebelum ini dalam kaedah Schnorr memfaktorkan nombor perdana yang besar. Menyelesaikan faktor utama nombor yang besar adalah langkah penting dalam memecahkan algoritma penyulitan RSA.

Walaupun kertas itu secara teorinya kukuh, pakar mengatakan sukar untuk membuktikan bahawa komputer kuantum hari ini akan menghasilkan peningkatan.

Sekiranya tiada sebarang analisis yang menunjukkan bahawa ia akan menjadi lebih pantas, saya mengesyaki bahawa senario yang paling mungkin ialah ia tidak banyak peningkatan,” berkata Saintis MIT Peter Shor.

Algoritma RSA memastikan kerahsiaan antara pihak yang bertukar data melalui kunci awam dan peribadi. Ia adalah fungsi dua hala. Ini bermakna memandangkan maklumat yang disulitkan dan kunci peribadi, adalah mungkin untuk menentukan plaintext.

Idea bahawa pengkomputeran kuantum boleh memecahkan skim penyulitan yang dianggap "tidak boleh dipecahkan" oleh komputer konvensional telah dicadangkan oleh Shor pada tahun 1994. 

Fungsi Hashing Tidak Boleh Dipecahkan, Buat Masa Ini

SHA256, sebaliknya, digunakan untuk memastikan data tidak diubah. Ia adalah hash berfungsi dan bukannya algoritma penyulitan.

Pada rangkaian Bitcoin, SHA256 membantu membuktikan bahawa data dari blok transaksi tidak diganggu. Ia adalah fungsi sehala, bermakna output tidak boleh digunakan untuk menentukan input. 

Walaupun kerja Shor membuktikan bahawa ia boleh dilakukan untuk menyelesaikan faktor utama bagi sejumlah besar, membentuk asas untuk memecahkan penyulitan RSA, tiada algoritma yang diketahui menentukan input fungsi cincang, memandangkan outputnya. SHA-256 juga dikatakan tahan perlanggaran, menjadikannya hampir mustahil untuk mencari input berbeza yang menghasilkan output yang sama.

Pelombong Bitcoin mesti sentiasa mengubah nombor yang dipanggil nonce untuk menyesuaikan output fungsi SHA256 supaya ia kurang daripada nombor yang telah ditetapkan. Nombor, dipanggil kesukaran, diselaraskan berdasarkan tempoh masa yang diambil oleh pelombong untuk mencipta output yang betul bagi blok 2016 sebelumnya. Jika meneka output yang betul bagi blok 2016 terakhir mengambil masa lebih lama daripada sepuluh minit, maka algoritma Bitcoin menjadikan sasaran kesukaran lebih mudah untuk diteka, dan sebaliknya. Penambang menggunakan komputer khas yang dipanggil ASIC untuk membuat jumlah tekaan paling banyak mungkin dalam satu saat.

A 2022 Januari kertas dari University of Sussex berkata bahawa komputer kuantum dengan 13 juta qubit "memecahkan penyulitan Bitcoin" dalam sehari, manakala tugas yang sama akan mengambil mesin 300 juta qubit satu jam. Tidak jelas sama ada kertas itu merujuk kepada kunci peribadi dan awam untuk menukar Bitcoin atau fungsi pencincangan SHA256.

IBM Menyatakan Pelan Hala Tuju Yang Mengagumkan

IBM multinasional AS mendakwa memiliki komputer kuantum paling berkuasa di dunia, dengan 433 qubit. Ia mempunyai rancangan untuk melancarkan komputer kuantum 1,000-qubit pada tahun 2023 dan mesin 4,000-qubit pada tahun 2025. 

Syarikat pengkomputeran Jepun gergasi Fujitsu dijangka menghantar komputer kuantum domestik 64-qubit pertama di negara itu pada musim bunga 2023. Ia baru-baru ini menerbitkan perjanjian untuk membekalkan pusat pengkomputeran Sepanyol dengan mesin itu. Tahun lepas, ia melanda a perjanjian dengan institut penyelidikan RIKEN untuk menghantar mesin untuk penyelidikan perubatan.

Walau bagaimanapun, seperti penyelidik Cina, penembusan boleh muncul lebih cepat daripada yang dijangkakan.

For Be[In]Crypto terbaharu Bitcoin (BTC) analisis, tekan di sini