Kertas Baharu Menurunkan Serangan ECC kepada 1,098 Qubit Logik (EUROCRYPT 2026)

Makalah oleh Chevignard, Fouque, dan Schrottenloher yang diterima di EUROCRYPT 2026 (ePrint 2026/280) menunjukkan algoritma Shor yang dioptimumkan dari segi ruang, memerlukan hanya 1,098 qubit logik untuk logaritma diskret lengkung eliptik 256-bit, turun daripada minimum terdahulu iaitu 2,124. Kaedah ini menggunakan Sistem Nombor Sisa dan pemampatan simbol Legendre, mencapai 3.12n + o(n) jumlah qubit bagi lengkung n-bit.

Kompromi penting: Keputusan minimum qubit ini memerlukan 22 larian bebas dan kira-kira 2^38.10 get Toffoli setiap satu. Bagi perkakasan tahan-ralat awal yang mana qubit logik menjadi kesesakan, ini membuka laluan untuk menyerang ECC pada sistem yang lebih kecil. Bagi perkakasan yang mana bilangan get menjadi kesesakan, pendekatan ~1,200-1,450 qubit / 18-23 minit oleh Google kekal lebih praktikal.