Terobosan kuantum potong qubits untuk retas enkripsi RSA

Peneliti telah mengurangi daya komputasi kuantum yang diperlukan untuk memecahkan algoritma enkripsi RSA yang banyak digunakan hingga sepuluh kali lipat, menjadi sekitar 100.000 qubits. Kemajuan ini membangun atas karya sebelumnya dan menyoroti kerentanan yang semakin besar pada sistem keamanan saat ini. Namun, tantangan teknik yang signifikan masih ada dalam membangun mesin seperti itu.

Algoritma RSA, pondasi perbankan online aman dan komunikasi sejak 1990-an, bergantung pada kesulitan memfaktorkan bilangan besar menjadi komponen prima mereka. Komputer kuantum telah lama menjadi ancaman teoretis bagi metode ini, tetapi implementasi praktis tampak jauh karena sumber daya yang sangat besar yang diperlukan.  Perkembangan telah dipercepat dalam beberapa tahun terakhir. Pada 2019, Craig Gidney di Google Quantum AI menurunkan ambang qubits dari 170 juta menjadi 20 juta. Pada 2025, Gidney lebih lanjut menurunkannya menjadi di bawah satu juta. Sekarang, Paul Webster dan rekan-rekannya di Iceberg Quantum di Australia telah menekannya menjadi sekitar 100.000 qubits, menggunakan perbaikan algoritma dan pengaturan qubit yang disebut kode qLDPC. Kode ini memungkinkan qubit terhubung melalui jarak lebih jauh, meningkatkan kepadatan informasi.  Untuk qubit superkonduktor, seperti yang dikembangkan oleh IBM dan Google, tim memperkirakan bahwa 98.000 qubit dapat memecahkan enkripsi RSA umum dalam sekitar satu bulan. Mencapai hal yang sama dalam sehari akan menuntut 471.000 qubit. Beberapa perusahaan menargetkan ratusan ribu qubit dalam satu dekade, meskipun tingkat kesalahan dan kecepatan lebih penting daripada teknologi dasar.  Ahli-ahli memperingatkan tentang kelayakan. «Persyaratan yang lebih ketat ini membuat perangkat keras lebih sulit dibuat, dan membuat perangkat keras sudah merupakan bagian tersulit», catat Gidney. Scott Aaronson di University of Texas at Austin menyatakan keraguan tentang rekayasa koneksi qubit jarak jauh. IBM memandang kode qLDPC sebagai «pondasi» sistemnya tetapi tidak memberikan spesifik tentang skema ini.  Pendekatan alternatif menggunakan atom dingin atau ion memungkinkan tautan jarak jauh yang lebih mudah tetapi beroperasi lebih lambat, berpotensi memerlukan jutaan qubit untuk memecahkan RSA. Lawrence Cohen dari Iceberg Quantum mendesak kewaspadaan: «Saya pikir penting untuk tidak pernah konservatif dengan jadwal waktu... selalu jauh lebih baik untuk salah di sisi ini bisa sangat terjadi lebih cepat daripada terlambat.»  Di luar enkripsi, metode ini dapat meningkatkan simulasi material kuantum dan kimia. Temuan muncul di arXiv DOI: 10.48550/arXiv.2602.11457.

Artikel Terkait

Two recent studies indicate quantum computers could crack elliptic curve cryptography—securing banks, internet traffic, and cryptocurrencies like Bitcoin—with far fewer qubits than previously estimated: around 10,000-30,000 for one approach or 500,000 for another. Researchers highlight rapid hardware progress, urging a shift to post-quantum standards.

Dilaporkan oleh AI

Building on 2026 qubit reductions like Iceberg Quantum's qLDPC breakthrough, recent studies project quantum computers cracking RSA-2048 and ECDLP-256 by 2029. Google and cybersecurity experts warn of imminent Q-Day, pushing post-quantum cryptography to avert a crisis worse than Y2K, with businesses ramping up quantum-safe migrations.

Scientists have created the first quantum battery integrated into a quantum computer using superconducting qubits. This experiment demonstrates faster charging through quantum interactions compared to classical methods. The development could pave the way for more efficient quantum technologies.

Dilaporkan oleh AI

Researchers have produced the most intricate time crystal to date using an IBM superconducting quantum computer. This two-dimensional quantum material repeats its structure in time, cycling through configurations indefinitely. The achievement advances understanding of quantum systems and their potential for material design.

 

 

 

Situs web ini menggunakan cookie

Kami menggunakan cookie untuk analisis guna meningkatkan situs kami. Baca kebijakan privasi kami untuk informasi lebih lanjut.
Tolak