Algoritmo Shor e a ameaça quântica

O algoritmo Shor, publicado por Peter Shor em 1994, prova que os computadores quânticos podem quebrar a maior parte da criptografia atual em tempo polinomial. É por isso que Carteira resistente ao quantum SynX utiliza algoritmos pós-quânticos.

O que faz o algoritmo Shor

O algoritmo do Shor resolve dois problemas de forma eficiente:

• Fatoração Inteira: Quebrando a encriptação RSA
• Logaritmo Discreto: Quebrando Diffie-Hellman e ECDSA

Complexidade Clássica vs. Complexidade Quântica

Note the asymmetry: RSA-2048 and ECDSA-256 are different targets with different costs, and Bitcoin sits on the cheaper one. The March 2026 work by Google Quantum AI with the Ethereum Foundation and Stanford compiled two circuits — 1,200 logical qubits with 90 million Toffoli gates, and 1,450 logical qubits with 70 million — both finishing fast enough in principle to take a pending transaction before it confirms. An independent analysis (Cain et al.) put the same job at roughly 26,000 neutral atoms over a few days. The older figure of roughly 2,330 logical qubits (Roetteler et al., 2017) is superseded.

Criptomoedas em risco

Como funciona o ataque

Para ECDSA (utilizado por Bitcoin/Ethereum):

1. A chave pública é o ponto P da curva elíptica
2. Chave privada k satisfaz: Pública = k × Gerador
3. O algoritmo do Shor encontra k a partir da chave pública
4. O atacante pode agora falsificar assinaturas e roubar fundos

Linha do tempo até à ameaça

Nobody knows when; hardware roadmaps reach the needed scale between 2028 (IonQ, on paper) and 2033 (IBM Blue Jay):

• 2029: O Starling da IBM tem como alvo cerca de 200 qubits lógicos e 100 milhões de portas; A Google pretende o mesmo ano. Uma meta, não uma garantia – e abaixo do limite ECDSA
• 2033: O Blue Jay da IBM tem como alvo mais de 2.000 qubits lógicos em aproximadamente 100.000 qubits físicos, ultrapassando confortavelmente os 1.200-1.450 necessários para quebrar o secp256k1
• Hoje: o melhor hardware público executa cerca de 2.500 qubits físicos, nenhum tolerante a falhas à escala. Willow da Google (105 qubits, dezembro de 2024) provou o ponto decisivo – correção de erros abaixo do limite, onde a adição de qubits torna a máquina mais estável, não menos

Porquê migrar agora?

Razões para não esperar:

• "Colha agora, desencripte depois": Os dados intercetados hoje podem ser quebrados quando os computadores quânticos chegarem
• Permanência da blockchain: As assinaturas de transação são armazenadas para sempre
• Complexidade da migração: Melhor preparar-se antes da crise

Como o SynX resiste ao algoritmo do Shor

O Carteira resistente ao quantum SynX usa algoritmos que o Shor não consegue quebrar:

• Kyber: Baseado em problemas de rede, não em factorização/log discreto
• SPHINCS+: Baseado em funções hash, sem estrutura algébrica
• Nenhum algoritmo quântico conhecido ameaça estas abordagens

Perguntas frequentes

Quando é que os computadores quânticos vão executar o algoritmo do Shor?

Not precisely known, but the arithmetic is no longer vague. Current public machines reach about 2,500 physical qubits with no fault tolerance at scale. Published estimates for breaking Bitcoin run from 835 (Luo et al.) to about 1,450 error-corrected logical qubits, which fits inside fewer than 500,000 physical qubits — a machine IBM's roadmap approaches between Starling in 2029 and Blue Jay in 2033.

Perderei o meu Bitcoin quando os computadores quânticos chegarem?

Se ainda não mudou para o armazenamento resistente a quantum, possivelmente. O Carteira resistente ao quantum SynX fornece proteção agora.