Nowy artykuł obniża próg ataku na ECC do 1098 kubitów logicznych (EUROCRYPT 2026)

Artykuł Chevignarda, Fouque'a i Schrottenlohera przyjęty na EUROCRYPT 2026 (ePrint 2026/280) przedstawia przestrzennie zoptymalizowany algorytm Shora wymagający jedynie 1098 kubitów logicznych do rozwiązania logarytmu dyskretnego na 256-bitowych krzywych eliptycznych, wobec poprzedniego minimum wynoszącego 2124. Metoda wykorzystuje Residual Number System i kompresję symbolu Legendre'a, osiągając 3.12n + o(n) łącznych kubitów dla krzywej n-bitowej.

Istotny kompromis: wynik zminimalizowany pod kątem kubitów wymaga 22 niezależnych uruchomień i około 2^38.10 bramek Toffoliego każde, co jest znacznie wyższą liczbą bramek niż w podejściach zoptymalizowanych głębokościowo. Dla wczesnego sprzętu tolerantnego na błędy, gdzie kubity logiczne stanowią wąskie gardło, otwiera to drogę do ataku na ECC na mniejszych systemach. Tam, gdzie wąskim gardłem jest liczba bramek, podejście Google z ~1200-1450 kubitami i czasem 18-23 minuty pozostaje bardziej praktyczne.