Alice & Bob: RSA-2048 bisa dibobol dengan sekitar 23.000 cat qubit menurut estimasi baru
Pracetak baru Alice & Bob mengompilasi algoritma Shor ke cat qubit dan memperkirakan RSA-2048 dapat dibobol dengan 22.593 qubit fisik dalam 3,14 hari.
Halaman ini diterjemahkan dari bahasa Inggris. Nama perusahaan dan produk serta tautan sumber tidak diubah. Baca versi asli dalam bahasa Inggris
Alice & Bob, pengembang komputer kuantum berbasis cat qubit yang berkantor di Paris dan Boston, pada 29 Oktober menerbitkan estimasi sumber daya yang menyatakan bahwa mesin toleran-kesalahan yang dibangun di atas arsitekturnya dapat memfaktorkan kunci RSA 2048-bit dengan 22.593 qubit fisik dalam 3,14 hari. Perusahaan menyebut hasil ini sebagai batas terendah baru untuk total sumber daya kuantum, diukur sebagai jumlah qubit dikalikan waktu eksekusi, yang dibutuhkan untuk menjalankan algoritma Shor terhadap enkripsi kunci publik saat ini. Karya ini adalah proyeksi teoretis yang diterbitkan sebagai pracetak, bukan demonstrasi pada perangkat keras.
Apa yang diumumkan
Angka-angka tersebut berasal dari makalah "Shor's algorithm compiled on cat qubits: 22 593 qubits for RSA-2048 in 3.14 days", yang diunggah ke Cryptology ePrint Archive milik IACR oleh tim peneliti Alice & Bob bersama seorang penulis pendamping dari Inria dan Universitas Rennes. Selain RSA-2048, tim memperkirakan bahwa masalah logaritma diskret kurva eliptik 256-bit (ECDLP), dasar matematika tanda tangan yang digunakan Bitcoin dan Ethereum, dapat diselesaikan dengan paling banyak 29.588 qubit fisik dalam 61,8 menit. Tim juga mengusulkan tolok ukur yang lebih kecil, FFDLP-512, dengan sekitar 6.700 qubit dan 21 menit.
Menurut pengumuman perusahaan, angka untuk RSA membutuhkan 40 kali lebih sedikit qubit fisik dibanding estimasi tahun 2025 oleh Craig Gidney dari Google Quantum AI, yang menempatkan RSA-2048 di bawah satu juta qubit berderau dan waktu eksekusi kurang dari seminggu pada mesin dengan surface code.
Detail teknis
Alih-alih mengalikan jumlah qubit logis dengan overhead rata-rata, para penulis mengompilasi bagian algoritma yang paling mahal hingga ke operasi masing-masing qubit fisik, menghasilkan tata letak chip dan jadwal yang lengkap. Alice & Bob mengaitkan penghematan ini dengan tiga unsur: cat qubit yang menekan kesalahan bit-flip langsung di perangkat keras sehingga koreksi kesalahan hanya perlu menangani kesalahan fase; kode LDPC-cat, yang menurut perusahaan memangkas jumlah qubit untuk RSA-2048 lebih dari separuh dibanding pendekatan sebelumnya dengan kode repetisi (dari 49.649 menjadi 22.593); dan penjumlah yang dirancang ulang untuk cat qubit sehingga berjalan dengan laju tetap tanpa menunggu koreksi kesalahan. Dari sisi algoritma, tim memanfaatkan karya terbaru dari Google dan peneliti Inria.
Asumsinya penting. Makalah ini mengasumsikan siklus koreksi kesalahan 1 mikrodetik, waktu reaksi 10 mikrodetik, probabilitas kesalahan fase 5 × 10⁻⁴, dan tidak ada bit-flip sama sekali, yang setara dengan waktu bit-flip sekitar 100 tahun. Jika bit-flip terjadi kira-kira sekali per jam, diperlukan lapisan pengodean tambahan dan estimasi RSA-2048 naik menjadi sekitar 45.000 qubit. Desainnya juga memungkinkan pertukaran ruang dengan waktu: sekitar 611.000 qubit akan memangkas waktu RSA menjadi 1,25 jam, sementara sekitar 21.188 qubit akan memperpanjangnya menjadi 8,08 hari.
Mengapa ini penting
Estimasi sumber daya untuk algoritma Shor terus menurun seiring membaiknya koreksi kesalahan dan desain algoritma, dan setiap penurunan mempersempit cakrawala waktu yang direncanakan tim keamanan. Alice & Bob mengatakan memperkirakan kemajuan perangkat keras dan menurunnya kebutuhan akan bertemu pada awal 2030-an, meski mengakui masih ada tantangan rekayasa yang besar. Ali El Kaafarani, pendiri dan CEO PQShield, mengatakan dalam rilis bahwa pemerintah dan bisnis harus "segera menerapkan PQC di tempat-tempat yang paling kritis".
Yang perlu dicermati
Angka utama bergantung pada cat qubit dengan waktu bit-flip yang sangat panjang dan belum didemonstrasikan dalam skala besar, sehingga ujian sebenarnya adalah kemajuan perangkat keras menuju asumsi tersebut. Tinjauan sejawat atas pracetak ini dan pemeriksaan independen terhadap pilihan kompilasinya juga patut diikuti. Alice & Bob mengatakan sedang memberikan penjelasan kepada pemangku kepentingan pemerintah dan industri serta mendesak organisasi untuk mulai bermigrasi ke kriptografi pascakuantum sekarang, seraya mencatat bahwa pedoman AS dan Inggris menargetkan penyelesaian pada 2035.
Sumber
Fakta di halaman ini berasal dari sumber-sumber di bawah ini, yang dihimpun oleh DesignQuantum.
- Alice & Bob Sets Record Low for Quantum Resources Required to Break Internet Encryption (Alice & Bob press release) alice-bob.com
- Shor's algorithm compiled on cat qubits: 22 593 qubits for RSA-2048 in 3.14 days (IACR ePrint 2026/2665) eprint.iacr.org
- How to factor 2048 bit RSA integers with less than a million noisy qubits (Gidney, arXiv 2505.15917) arxiv.org
- LDPC-cat codes for low-overhead quantum computing in 2D (arXiv 2401.09541) arxiv.org
- Reducing the Number of Qubits in Quantum Discrete Logarithms on Elliptic Curves (IACR ePrint 2026/280) eprint.iacr.org
- Alice & Bob Estimates 22,593 Qubits to Break RSA-2048 (The Quantum Insider) thequantuminsider.com