Uusi artikkeli laskee ECC-hyökkäyksen 1 098 loogiseen kubittiin (EUROCRYPT 2026)

Chevignardin, Fouquen ja Schrottenloherin EUROCRYPT 2026:ssa hyväksytty artikkeli (ePrint 2026/280) esittelee tilatehokkaan Shorin algoritmin, joka vaatii vain 1 098 loogista kubittia 256-bittiselle elliptisen käyrän diskeetille logaritmille. Aiempi minimi oli 2 124. Menetelmä käyttää residuaalilukujärjestelmää ja Legendren symbolipakkausta, saavuttaen yhteensä 3,12n + o(n) kubittia n-bittiselle käyrälle.

Olennainen kompromissi: kubitteja minimoiva tulos vaatii 22 itsenäistä ajoa ja noin 2^38,10 Toffoli-porttia kutakin kohti, eli porttimäärä on huomattavasti syvyysoptimoitua lähestymistapaa suurempi. Varhaiselle vikasietoiselle laitteistolle, jossa loogiset kubitit ovat pullonkaula, tämä avaa polun ECC:n murtamiseen pienemmillä järjestelmillä. Laitteistolle, jossa porttimäärä on pullonkaula, Googlen noin 1 200-1 450 kubitin 18-23 minuutin lähestymistapa pysyy käytännöllisempänä.