Spesifikasi Komputer Kuantum Diterangkan oleh Pakar

Contents [show]

• 372 qubit fizikal sudah cukup untuk memecahkan RSA-2048
• Jangan risau, kata pakar

Sekumpulan pakar kriptografi China telah berkongsi tesis tentang cara komputer kuantum sedia ada boleh memecahkan Rivest–Shamir–Adleman (RSA), sistem kriptografi kunci awam yang digunakan oleh rantaian blok. Sementara itu, beberapa pakar mata wang kripto ragu-ragu tentang reka bentuk ini.

372 qubit fizikal sudah cukup untuk memecahkan RSA-2048

Pada penghujung Disember 2022, sekumpulan penyelidik dari Zhengzhou, Hangzhou dan Beijing, diketuai oleh Bao Yan dan Ziqi Tan, berkongsi tesis yang dipanggil Memfaktorkan integer dengan sumber sublinear pada pemproses kuantum superkonduktor. Ia menerangkan cara yang lebih cekap sumber untuk mencabar kriptografi RSA-2048 berbanding sebelum ini.

sudah tiba masanya untuk memutar kunci rsa anda anon pic.twitter.com/meHOdZYpBs

- banteg (@bantg) Januari 4, 2023

Sebelum ini, ia dianggap bahawa penyerang berpotensi memerlukan berjuta-juta qubit fizikal untuk memecahkan integriti skim yang disebutkan di atas, yang jauh melebihi keupayaan perkakasan semasa komputer kuantum.

Sebaliknya, algoritma yang dicadangkan boleh meruntuhkan halangan dengan memfaktorkan integer sehingga 48 bit dengan 10 qubit superkonduktor, integer terbesar yang difaktorkan pada peranti kuantum.

Akibatnya, penyerang berpotensi memerlukan 372 qubit fizikal untuk memecahkan skim RSA-2048. Untuk menyediakan konteks, peranti QuEra Computing oleh ahli fizik di Harvard dan MIT mempunyai 256 qubit, manakala Condor IBM ditetapkan untuk melepasi tanda 1,000-qubit pada tahun 2023.

Jangan risau, kata pakar

Walau bagaimanapun, majoriti pakar menunjukkan keraguan tentang laporan terbaru oleh sarjana Cina. Contohnya, veteran Ethereum (ETH) @dystopiabreaker (Suzuha) tuntutan bahawa penyelidikan itu berdasarkan kertas yang dikritik secara meluas:

kaedah mereka bergantung pada kertas Schnorr "memusnahkan RSA" dari beberapa tahun yang lalu, yang telah terbukti tidak berfungsi dengan baik dengan modul yang lebih besar. tidak jelas sama ada mereka telah mengatasi had ini atau tidak. saya ragu-ragu, sama seperti kertas schnorr, tunjukkan kerja anda

Pakar lain menambah bahawa sebaik sahaja serangan ini menjadi nyata, pasukan blockchain akan dengan mudah beralih kepada skim kriptografi yang lebih selamat.

Saintis komputer terkemuka Bruce Schneier, pensyarah di Harvard's Kennedy School, memberitahu kepada media bahawa dia tidak fikir "ini akan memecahkan RSA."