O que é um ataque de força bruta em criptografia?

Um ataque de força bruta é um método de ataque criptográfico no qual um adversário tenta sistematicamente todas as combinações possíveis de chaves, senhas ou frases secretas até encontrar a correta. Em criptomoedas, os ataques de força bruta visam chaves privadas, senhas de carteiras, carteiras digitais e frases-semente . Embora os espaços de chaves criptográficas modernos (como as chaves privadas de 256 bits do Bitcoin) sejam astronomicamente grandes e praticamente imunes à força bruta, elementos mais fracos – senhas escolhidas por humanos, carteiras digitais e PINs curtos – permanecem vulneráveis. Compreender a força bruta é essencial para entender por que as práticas adequadas de geração e armazenamento de chaves são importantes.

Origem e história

DataEvento
AntigoO conceito de força bruta é anterior à computação – historicamente, os criptoanalistas tentavam todas as chaves de criptografia possíveis.
1977A criptografia DES (chave de 56 bits) é padronizada; preocupações com ataques de força bruta impulsionam o debate sobre o comprimento da chave.
1998A máquina "Deep Crack" da EFF quebra o DES por força bruta em 56 horas, provando que chaves de 56 bits são insuficientes.
2009Bitcoin é lançado com 256 bits chaves privadas – imune à força bruta com a tecnologia atual e futura
2013A força bruta em carteiras cerebrais se torna generalizada com os avanços da computação em GPUs.
2017Pesquisadores demonstram a quebra de senhas fracas de carteiras Bitcoin usando clusters de GPUs.
2020A pesquisa em computação quântica levanta questões de longo prazo sobre ataques de força bruta contra criptografia de curvas elípticas.
2023-2024A adivinhação de senhas assistida por IA e clusters avançados de GPUs tornam senhas fracas mais vulneráveis ​​do que nunca.
>“O espaço de chaves de 256 bits é tão vasto que, se cada átomo no universo observável fosse um computador executando um trilhão de operações por segundo desde o Big Bang, eles não teriam tentado nem mesmo uma fração insignificante de todas as chaves possíveis.”– Fundamentos de Criptografia

Como Funciona

FormatoMetaViabilidade
Adivinhação da chave privadaChave privada Bitcoin de 256 bits gerada aleatoriamenteImpossível (2²⁵⁶ combinações)
Crack da Carteira CerebralSenha escolhida pelo usuário, criptografada em uma chave privada.Geralmente fácil (baixa entropia)
Senha da carteiraProteger com senha um arquivo de carteira criptografadoDepende da força da senha.
Palpite da frase-sementeFrase-semente BIP39 de 12/24 palavrasImpossível (combinações 2¹²⁸ ou 2²⁵⁶)
PIN Crack4–6 dígitos carteira de hardware PINImpedido por limitação de taxa/bloqueio
Tamanho da chavePossíveis combinaçõesTempo para força bruta (1 bilhão/seg)
PIN de 4 dígitos10,0000.00001 segundos
Senha de 8 caracteres~2 × 10¹⁴~ 2.3 dias
Semente de 12 palavras (BIP39)2¹²⁸ (~3.4 × 10³⁸)~10²² anos
Chave de 128 bits2¹²⁸~10²² anos
Chave de 256 bits (Bitcoin)2²⁵⁶ (~1.16 × 10⁷⁷)~10⁶⁰ anos
MetaPor que é vulnerável
carteiras cerebraisFrases escolhidas por humanos têm baixa entropia (20–60 bits).
Senhas curtasSenhas de 6 a 8 caracteres podem ser quebradas em horas ou dias.
Senhas reutilizadasConhecido por violações de dados, testado em contas de criptomoedas.
PINs simplesSem limitação de taxa, PINs de 4 dígitos são quebrados em segundos.
Frases-semente parciaisSe 2 a 3 palavras de uma semente de 12 palavras forem conhecidas, o uso de força bruta para descobrir o restante torna-se viável.

Em termos simples

  1. Força bruta significa tentar todas as possibilidades. responda até encontrar a resposta certa – como tentar todas as combinações de um cadeado.
  2. As chaves privadas do Bitcoin são seguras.– Existem mais chaves possíveis do que átomos no universo
  3. Senhas e carteiras cerebrais NÃO são seguras.– Segredos escolhidos por humanos não têm aleatoriedade suficiente.
  4. Os clusters de GPUs tornam o processo mais rápido.– As placas gráficas modernas conseguem testar bilhões de combinações por segundo.
  5. A melhor defesa é a aleatoriedade.– Use senhas longas e aleatórias e frases-semente geradas criptograficamente.

Importante : Sua criptomoeda estará segura contra ataques de força bruta SE você usar chaves e frases-semente geradas corretamente. O risco vem de senhas fracas, carteiras automatizadas e segredos escolhidos por humanos.

Exemplos do mundo real

Exemplo 1: Projeto “Grande Colisor de Bitcoin”

  • Cenário: Um projeto de computação distribuída tentou quebrar chaves privadas de Bitcoin por força bruta, verificando saldos em endereços aleatórios.
  • Implementação: Milhares de voluntários executaram testes de software com chaves privadas aleatórias na blockchain do Bitcoin.
  • Resultado: Após anos de operação, o projeto encontrou algumas chaves – todas pertencentes a chaves comprovadamente fracas/de teste, e não a carteiras geradas corretamente. Isso demonstrou que tentar quebrar chaves aleatórias de 256 bits por força bruta é inútil.

Exemplo 2: Quebra em massa da carteira cerebral

  • Cenário: Pesquisadores desenvolveram um sistema para testar senhas comuns contra o Bitcoin Brain. endereços de carteira
  • Implementação: Dicionários criptografados, citações famosas, letras de músicas, trechos de livros e padrões comuns em bilhões de tentativas por segundo.
  • Resultado: Foram encontradas 884 carteiras digitais (brain wallets) que foram invadidas e esvaziadas, totalizando aproximadamente 18,000 BTC roubados ao longo do tempo – comprovando que as carteiras digitais não são seguras.

Exemplo 3: Recuperação de Arquivo de Carteira Criptografada

  • Cenário: Um usuário esqueceu a senha do seu arquivo criptografado Bitcoin Core wallet.dat, que continha 50 BTC.
  • Implementação: Contratamos um serviço de recuperação de dados que utilizava clusters de GPUs para testar variações de senhas (combinações de palavras, números e padrões conhecidos que o usuário poderia ter usado).
  • Resultado: A senha foi quebrada após 3 semanas de cálculos, testando variações dos padrões de senha conhecidos do usuário – demonstrando que senhas fracas, mas não triviais, ainda são vulneráveis, dado que haja motivação suficiente.

Vantagens

A VantagemDescrição
Sucesso garantidoDado um tempo infinito, a força bruta sempre encontrará a resposta (vantagem teórica).
SimplicidadeNão requer nenhuma habilidade em criptoanálise – apenas poder computacional.
Impulsiona uma melhor segurança.A ameaça de ataques de força bruta motiva a criação de padrões criptográficos mais rigorosos.
Ferramenta de RecuperaçãoPode realmente ajudar a recuperar senhas esquecidas em carteiras pessoais.
Teste de SegurançaUtilizado por auditores de segurança para testar a robustez do sistema.

Desvantagens e Riscos

Gestão deDescrição
Roubo de fundosSenhas fracas e carteiras digitais vulneráveis ​​são frequentemente alvo de ataques de força bruta e esvaziadas.
Hardware em ascensãoGPUs e ASICs tornam a força bruta mais rápida e barata ao longo do tempo.
Falsa SegurançaOs usuários podem pensar que sua senha "inteligente" é segura quando, na verdade, ela é facilmente quebrada.
Ameaça QuânticaOs futuros computadores quânticos poderão potencialmente quebrar chaves de curvas elípticas por força bruta (algo que ainda levará décadas).
Combinação de Engenharia SocialO conhecimento parcial da engenharia social combinado com a força bruta é poderoso.

Perguntas frequentes

P: Alguém consegue descobrir minha chave privada do Bitcoin por força bruta?

R: Se sua chave foi gerada corretamente (chave aleatória de 256 bits), não. O espaço de chaves é tão vasto que quebrá-la por força bruta é fisicamente impossível com qualquer tecnologia concebível. No entanto, se sua chave veio de uma carteira digital ou de uma senha fraca, ela pode ser vulnerável.

P: Quanto tempo levaria para usar força bruta em uma frase-semente de 12 palavras?

A: Uma frase-semente BIP39 de 12 palavras tem 2¹²⁸ combinações possíveis (~3.4 × 10³⁸). Com um bilhão de tentativas por segundo, levaria aproximadamente 10²² anos – muito mais tempo do que a idade do universo.

P: Alguém consegue descobrir minha chave privada do Bitcoin por força bruta?

R: Se sua chave foi gerada corretamente (chave aleatória de 256 bits), não. O espaço de chaves é tão vasto que quebrá-la por força bruta é fisicamente impossível com qualquer tecnologia concebível. No entanto, se sua chave veio de uma carteira digital ou de uma senha fraca, ela pode ser vulnerável.

P: Quanto tempo levaria para usar força bruta em uma frase-semente de 12 palavras?

A: Uma frase-semente BIP39 de 12 palavras tem 2¹²⁸ combinações possíveis (~3.4 × 10³⁸). Com um bilhão de tentativas por segundo, levaria aproximadamente 10²² anos – muito mais tempo do que a idade do universo.

P: A computação quântica representa uma ameaça à segurança contra ataques de força bruta?

A: Teoricamente, os computadores quânticos poderiam usar o algoritmo de Grover para reduzir pela metade o comprimento efetivo da chave (tornando 256 bits equivalentes a 128 bits), o que ainda seria seguro. O algoritmo de Shor poderia quebrar a criptografia de curva elíptica, mas isso requer computadores quânticos com capacidades muito superiores às atuais. Padrões criptográficos pós-quânticos estão sendo desenvolvidos.

P: Qual a melhor proteção contra a força bruta?

A: Utilize geração de chaves criptograficamente aleatórias (BIP39), senhas fortes (mais de 16 caracteres, aleatórias), PINs para carteiras de hardware com bloqueio após tentativas falhas e nunca utilize carteiras racionais ou frases-senha comuns.

Notícias e Eventos