Nový článek snižuje útok na ECC na 1 098 logických qubitů (EUROCRYPT 2026)

Článek Chevignarda, Fouqueho a Schrottenloherové přijatý na EUROCRYPT 2026 (ePrint 2026/280) demonstruje prostorově optimalizovaný Shorův algoritmus vyžadující pouze 1 098 logických qubitů pro diskrétní logaritmus na 256bitových eliptických křivkách, oproti předchozímu minimu 2 124. Metoda využívá reziduální číselnou soustavu a kompresi Legendreova symbolu, dosahujíc 3.12n + o(n) celkových qubitů pro n-bitovou křivku.

Důležitý kompromis: Tento výsledek minimalizovaný na qubity vyžaduje 22 nezávislých běhů, každý s přibližně 2^38.10 Toffoliho hradly - masivně vyšší počet hradel než hloubkově optimalizované přístupy. Pro raný hardware odolný proti chybám, kde jsou logické qubity úzkým hrdlem, to otevírá cestu k útoku na ECC na menších systémech. Pro hardware, kde je úzkým hrdlem počet hradel, zůstává přístup Google ~1 200-1 450 qubitů / 18-23 minut praktičtější.