Computação Quântica: O que é e como ameaça a criptografia atual

Computação Quântica: O que é e como ameaça a criptografia atual

A computação quântica é uma área emergente da ciência que utiliza princípios da mecânica quântica, como superposição e entrelaçamento, para processar informações de forma exponencialmente mais rápida que os computadores clássicos.

Por que a criptografia atual está em risco?

Algoritmos amplamente usados hoje – como RSA, ECC (Elliptic Curve Cryptography) e DH (Diffie‑Hellman) – baseiam‑se na dificuldade de resolver problemas matemáticos (fatoração de números grandes, logaritmo discreto). Um computador quântico suficientemente poderoso poderia executar o algoritmo de Shor e quebrar esses esquemas em tempo polinomial, comprometendo a confidencialidade e a integridade de dados protegidos.

Algoritmos vulneráveis

  • RSA (baseado na fatoração de números primos)
  • ECC (baseado no logaritmo discreto em curvas elípticas)
  • Diffie‑Hellman (troca de chaves segura)

Além da quebra direta, a computação quântica também pode acelerar ataques de força bruta contra chaves simétricas usando o algoritmo de Grover, reduzindo efetivamente a segurança de 128 bits para 64 bits.

O que pode ser feito?

Para mitigar esses riscos, a comunidade criptográfica está desenvolvendo algoritmos resistentes a ataques quânticos – a chamada criptografia pós‑quântica (PQC). Organizações como o NIST já conduzem processos de padronização para identificar os algoritmos mais seguros.

Além disso, arquiteturas de blockchain precisam evoluir para suportar esses novos algoritmos. Para entender como a arquitetura da blockchain pode se adaptar a esses desafios, leia O futuro da arquitetura da blockchain: tendências, desafios e oportunidades.

Saiba também como a segurança de contratos inteligentes está se preparando para a era quântica em Segurança de smart contracts com IA.

Fontes externas de referência: