Novo Artigo Reduz Ataque ECC para 1.098 Qubits Lógicos (EUROCRYPT 2026)

Um artigo de Chevignard, Fouque e Schrottenloher aceite na EUROCRYPT 2026 (ePrint 2026/280) demonstra um algoritmo de Shor otimizado em espaço que requer apenas 1.098 qubits lógicos para o logaritmo discreto de curvas elípticas de 256 bits, abaixo do mínimo anterior de 2.124. O método usa um Sistema de Números Residuais e compressão de símbolo de Legendre, alcançando 3.12n + o(n) qubits totais para uma curva de n bits.

Concessão importante: este resultado minimizado em qubits exige 22 execuções independentes e aproximadamente 2^38.10 portas Toffoli cada, uma contagem de portas muito superior à das abordagens otimizadas em profundidade. Para hardware tolerante a falhas inicial em que os qubits lógicos são o estrangulamento, isto abre um caminho para atacar ECC em sistemas mais pequenos. Para hardware em que a contagem de portas é o estrangulamento, a abordagem de ~1.200-1.450 qubits / 18-23 minutos da Google continua a ser mais prática.