Spesifikasi Komputer Kuantum Dijelaskan Para Ahli

Konten

• 372 qubit fisik cukup untuk mematahkan RSA-2048
• Jangan khawatir, kata para ahli

Sekelompok kriptografer Tiongkok telah berbagi tesis tentang bagaimana komputer kuantum yang ada dapat merusak Rivest–Shamir–Adleman (RSA), sistem kriptografi kunci publik yang digunakan oleh blockchain. Sementara itu, beberapa pakar cryptocurrency skeptis dengan desain ini.

372 qubit fisik cukup untuk mematahkan RSA-2048

Pada akhir Desember 2022, sekelompok peneliti dari Zhengzhou, Hangzhou, dan Beijing, dipimpin oleh Bao Yan dan Ziqi Tan, berbagi tesis berjudul Memfaktorkan bilangan bulat dengan sumber daya sublinear pada prosesor kuantum superkonduktor. Ini menggambarkan cara yang jauh lebih hemat sumber daya untuk menantang kriptografi RSA-2048 daripada sebelumnya.

saatnya untuk memutar kunci rsa Anda segera pic.twitter.com/meHOdZYpBs

- banteg (@bantg) Januari 4, 2023

Sebelumnya, penyerang potensial akan membutuhkan jutaan qubit fisik untuk memecahkan integritas skema yang disebutkan di atas, yang jauh melampaui kemampuan perangkat keras komputer kuantum saat ini.

Alih-alih, algoritme yang diusulkan dapat merobohkan penghalang dengan memfaktorkan bilangan bulat hingga 48 bit dengan 10 qubit superkonduktor, bilangan bulat terbesar yang diperhitungkan pada perangkat kuantum.

Akibatnya, penyerang potensial membutuhkan 372 qubit fisik untuk mematahkan skema RSA-2048. Untuk memberikan konteks, perangkat Komputasi QuEra oleh fisikawan di Harvard dan MIT memiliki 256 qubit, sementara Condor IBM akan melampaui angka 1,000 qubit pada tahun 2023.

Jangan khawatir, kata para ahli

Namun, mayoritas ahli menunjukkan skeptisisme tentang laporan terbaru oleh para sarjana China. Misalnya, veteran Ethereum (ETH) @dystopiabreaker (Suzuha) klaim bahwa penelitian ini didasarkan pada makalah yang banyak dikritik:

metode mereka bergantung pada kertas "menghancurkan RSA" Schnorr dari beberapa tahun yang lalu, yang telah terbukti tidak bekerja dengan baik dengan moduli yang lebih besar. tidak jelas apakah mereka telah mengatasi batasan ini atau tidak. saya skeptis, sama seperti kertas schnorr, tunjukkan pekerjaan Anda

Pakar lain menambahkan bahwa begitu serangan ini menjadi nyata, tim blockchain akan dengan mudah beralih ke skema kriptografi yang lebih aman.

Ilmuwan komputer terkemuka Bruce Schneier, dosen di Harvard's Kennedy School, mengatakan kepada media bahwa dia tidak berpikir "ini akan merusak RSA".