Peneliti Cina mengklaim metode yang layak untuk memecahkan enkripsi RSA

Salah satu cara untuk memulai tahun baru dengan luar biasa adalah dengan mengklaim bahwa Anda dapat mencapai sesuatu yang belum pernah dilakukan orang lain sebelumnya. Nah, sekelompok peneliti China mengklaim dalam sebuah makalah di akhir tahun 2022 bahwa mereka telah menemukan cara untuk memecahkan enkripsi RSA menggunakan jumlah qubit yang relatif kecil.

Grafik kertas, berjudul "Memfaktorkan bilangan bulat dengan sumber daya sublinear pada prosesor kuantum superkonduktor," mengklaim bahwa para peneliti mengembangkan "algoritma kuantum universal" yang dalam percobaan dapat menunjukkan "memfaktorkan bilangan bulat hingga 48 bit dengan 10 qubit superkonduktor, bilangan bulat terbesar yang diperhitungkan pada kuantum perangkat."

Para peneliti menambahkan, “Kami memperkirakan bahwa sirkuit kuantum dengan 372 qubit fisik dan kedalaman ribuan diperlukan untuk menantang RSA-2048 menggunakan algoritme kami. Studi kami menunjukkan janji besar dalam mempercepat penerapan komputer kuantum yang berisik saat ini, dan membuka jalan untuk memfaktorkan bilangan bulat besar dengan signifikansi kriptografi yang realistis.”

Jadi, apakah ini klaim yang valid, dan jika demikian, apa artinya semua ini untuk migrasi ke kriptografi pasca-kuantum (PQC), yang dilihat oleh banyak ahli sebagai proses yang akan memakan waktu satu dekade atau lebih?

Memilah validitas akan memakan waktu lama karena berbagai ahli mempertimbangkan detail klaim dan kertas itu sendiri. Sudah ada beberapa komentar publik yang mempertanyakan kemampuan metode yang digunakan oleh para peneliti ini untuk mencapai skala yang bermanfaat.

Jika ini terbukti menjadi penemuan besar, tampaknya menunjukkan bahwa seluruh garis waktu untuk migrasi PQC perlu dipercepat. Setidaknya kelompok-kelompok yang ragu-ragu untuk beralih ke adopsi PQC akan memiliki motivasi yang lebih konkret untuk melakukannya, dan itu adalah sesuatu yang mungkin masih kurang di antara beberapa pemerintah dan organisasi lain yang paling perlu melakukan transisi ke PQC.

Untuk saat ini, ada banyak ketidakpastian, tetapi yang jelas adalah jika kami mengharapkan jenis klaim ini muncul bertahun-tahun dari sekarang, kami salah. Kita harus mulai membiasakan diri dengan gagasan bahwa semakin banyak pihak akan membuat klaim serupa dengan frekuensi yang semakin meningkat di tahun-tahun mendatang. Dan, seperti yang dicatat oleh beberapa pembicara di acara Fall Quantum Cybersecurity IQT Oktober lalu, ada kemungkinan juga akan ada kemajuan yang tidak kita dengar, karena akan dibuat oleh pihak-pihak yang ingin merahasiakan upaya mereka.

Dan O'Shea telah meliput telekomunikasi dan topik terkait termasuk semikonduktor, sensor, sistem ritel, pembayaran digital, dan komputasi/teknologi kuantum selama lebih dari 25 tahun.

• Konten Bertenaga SEO & Distribusi PR. Dapatkan Amplifikasi Hari Ini.
• Platoblockchain. Intelijen Metaverse Web3. Pengetahuan Diperkuat. Akses Di Sini.
• Sumber: https://www.insidequantumtechnology.com/news-archive/chinese-researchers-claim-a-feasible-method-for-breaking-rsa-encryption/