Penyelidik China mendakwa telah memperkenalkan algoritma pemecah kod baharu yang, jika berjaya, boleh menyebabkan penyulitan arus perdana tidak berkuasa dalam beberapa tahun berbanding dekad.

Penyelidik China mendakwa telah memperkenalkan algoritma pemecah kod baharu yang, jika berjaya, boleh menyebabkan penyulitan arus perdana tidak berkuasa dalam beberapa tahun berbanding dekad.

Pasukan itu, yang diketuai oleh Profesor Long Guilu dari Universiti Tsinghua, mengisytiharkan bahawa komputer kuantum sederhana yang dibina dengan teknologi yang tersedia pada masa ini boleh menjalankan algoritma mereka, lapor South China Morning Post (SCMP) pada hari Rabu.

"Algoritma baharu secara dramatik boleh mengurangkan skala komputer kuantum praktikal kepada 372 qubit - malah kurang daripada Osprey [pemproses kuantum paling berkuasa di dunia]," kata penyelidik dalam kajian bukan semakan rakan sebaya.

Pemfaktoran nombor besar, proses yang mencabar untuk komputer konvensional, boleh dipercepatkan oleh komputer kuantum untuk memecahkan kod dengan cepat.

Walau bagaimanapun, adalah diterima umum bahawa untuk menceroboh akaun bank yang dilindungi oleh penyulitan canggih, mesin sedemikian perlu mengurus berjuta-juta qubit, blok bangunan asas maklumat kuantum.

Teknik baru

Teknik baharu yang dibangunkan oleh pasukan China itu berpotensi menurunkan saiz komputer kuantum praktikal secara drastik kepada 372 qubit, kata laporan SCMP.

Ini lebih rendah daripada Osprey IBM, komputer kuantum paling kuat di dunia, yang hanya mempunyai 433 qubit dan tidak mampu memecahkan kod.

Penyelidik Cina berpendapat bahawa algoritma baharu mereka, yang dipanggil pemfaktoran integer kuantum sumber sublinear (SQIF), boleh mentafsir data yang disulitkan dengan RSA-2048.

Kriptografi asimetri ini ialah salah satu piawaian industri paling ketat yang digunakan oleh banyak kerajaan, institusi kewangan dan firma teknologi untuk melindungi keselamatan maklumat dengan kunci sepanjang 2048 bit.

Algoritma Shor, alat matematik yang dibangunkan oleh ahli fizik Amerika Peter Shor pada tahun 1994 yang, secara teori, boleh menjadikan komputer kuantum jauh lebih pantas daripada komputer klasik dalam pemecahan kod, dilakukan secara tidak cekap dalam litar kuantum sebenar, menurut pasukan Long.

Pasukan China mencipta SQIF untuk mengoptimumkan proses pengiraan kuantum berdasarkan algoritma perbalahan yang dibangunkan oleh ahli matematik Jerman Claus Schnorr pada 2013.

Untuk menunjukkan kebolehlaksanaan SQIF, para penyelidik menggunakan komputer kuantum superkonduktif 10-qubit kecil di Universiti Zhejiang di Hangzhou untuk memecahkan kunci penyulitan sepanjang 48-bit.

Pasukan itu mendakwa bahawa SQIF ialah "algoritma pemfaktoran paling menjimatkan qubit setakat ini" dan komputer kuantum yang mampu mengendalikan ratusan qubit berada di kaki langit.

"Kajian kami menunjukkan janji besar dalam mempercepatkan aplikasi komputer kuantum yang bising semasa dan membuka jalan untuk memfaktorkan integer besar dengan kepentingan kriptografi yang realistik," dakwa kumpulan itu.

Pakar AS menyangkal kajian Long

Kenyataan yang dibuat oleh ahli akademik China itu bagaimanapun telah mencetuskan kebimbangan dan keraguan daripada beberapa pakar keselamatan dan kuantum terkemuka di Amerika Syarikat.

Kajian itu "adalah sesuatu yang perlu diambil serius," menurut pakar kriptografi dan komputer Amerika Bruce Schneier, yang telah memberi keterangan di hadapan Kongres AS mengenai perkara yang berkaitan dengan keselamatan maklumat.

Pada 3 Januari, Schneier, ketua seni bina keselamatan di Inrupt, berkata di blognya, "Ia mungkin tidak betul, tetapi ia tidak jelas salah."

Tetapi "terdapat persoalan yang mengganggu mengapa kerajaan China tidak mengklasifikasikan penyelidikan ini," dia mempersoalkan.

Walaupun mengakui kebimbangan Schneier, Scott Aaronson, ketua pusat maklumat kuantum di Universiti Texas di Austin, menyatakan dia tidak fikir pendekatan Long akan berjaya.

"Saya nampaknya satu keajaiban akan diperlukan untuk pendekatan di sini untuk menghasilkan apa-apa faedah sama sekali, berbanding dengan hanya menjalankan algoritma Schnorr klasik pada komputer riba anda," tulis Aaronson dalam blog.

"Ini adalah salah satu kertas pengkomputeran kuantum yang paling aktif mengelirukan yang saya lihat dalam 25 tahun, dan saya telah melihat banyak," katanya, meragui kesahihan kajian itu.

Lawrence Gasman, pengasas dan presiden laman web Inside Quantum Technology, yang merangkumi kemajuan dalam teknologi kuantum, merujuk kepada dakwaan Long, memberi amaran bahawa "jika ia benar, ia adalah malapetaka."

Walau bagaimanapun, "Jika idea itu menarik, ia mungkin salah," kata Gasman, memetik bekas guru MBAnya.

Kertas kontroversi itu mula-mula disiarkan di laman web artikel ilmiah arxiv.org bulan lepas.

sumber: Algoritma pemecah kod kuantum baharu China menimbulkan kebimbangan di AS

Translate »