Nieuw paper verlaagt ECC-aanval naar 1.098 logische qubits (EUROCRYPT 2026)

Een paper van Chevignard, Fouque en Schrottenloher, geaccepteerd bij EUROCRYPT 2026 (ePrint 2026/280), presenteert een ruimtegeoptimaliseerd Shor-algoritme dat slechts 1.098 logische qubits nodig heeft voor het discrete logaritme op 256-bits elliptische krommen, een daling ten opzichte van het vorige minimum van 2.124. De methode gebruikt een Residu-Getallensysteem en Legendre-symboolcompressie en bereikt 3.12n + o(n) totale qubits voor een n-bits curve.

Belangrijke afweging: dit qubit-geminimaliseerde resultaat vereist 22 onafhankelijke runs en circa 2^38.10 Toffoli-gates per run, aanzienlijk meer gates dan bij dieptegeoptimaliseerde benaderingen. Voor vroege fouttolerante hardware waarbij logische qubits het knelpunt zijn, biedt dit een pad om ECC aan te vallen op kleinere systemen. Voor hardware waarbij het aantal gates het knelpunt is, blijft Googles aanpak van circa 1.200-1.450 qubits per 18-23 minuten praktischer.