O ataque à força bruta — operação abrangente

Documento de referência do projeto Time2Crack

Destinatários: desenvolvedores, pesquisadores de segurança, usuários avançados

Índice

Resumo

Força bruta é o ataque mais fundamental na quebra de senha: consiste em testes sistematicamente todas as combinações possíveis Nenhuma inteligência, nenhuma heurística — apenas o poder de computação bruto contra o tamanho do espaço para viajar.

No Time2Crack, força bruta desempenha um duplo papel:

2. Antecedentes históricos e acadêmicos

2.1 Origens

A força bruta precede o computador: o princípio de testar todas as combinações possíveis é usado desde as primeiras máquinas de criptografia mecânica (Enigma durante a Segunda Guerra Mundial). A bomba de Alan Turing foi, em sentido amplo, um dispositivo de força bruta forçado por uma hipótese de berços.

Com o advento dos computadores, a força de senha unix foi formalizada da década de 1970 à década de 1980:

2.2 Benchmarks

A revolução da GPU alterou a ordem de magnitude da força bruta. Na CPU, um atacante da década de 1990 testou cerca de 10.000 senhas MD5/s. 168,9 mil milhões por segundo — uma aceleração de 16 milhões de vezes em 30 anos.

• Gosney, J (2012) : primeira referência pública multi-GPU em LM/NTLM, mostrando 180 GH/s com 8 GPU
• Sistemas de colmeia (2025) : tabelas anuais calibradas em 12× RTX 4090, citado por Forbes, CNBC, BBC
• Sprengers, M. (2011) : tese da Universidade de Radboud sobre cracking GPU, formalização matemática

3. Bases matemáticas: keyspace e entropia

3.1 Espaço de teclas

Keyspace (keyspace) é o número total de senhas possíveis para um determinado comprimento e tanque:

keyspace = charset_size ^ length

Exemplos:

3.2 Entropia binária

Entropia (medida em bits) é a formulação logarítmica do espaço-chave:

entropie = length × log₂(charset_size)

No tempo2Crack (função entropy()) :

function entropy(pw) {
  return pw.length * Math.log2(getCharset(pw).size);
}

A relação entre entropia e espaço-chave:

keyspace = 2^entropie
entropie = log₂(keyspace)

3. 3 Esperança Matemática: Espaço de Chaves / 2

A força bruta nem sempre é testada keyspace Combinações inteiras — em média, ela encontra a senha no meio do caminho, já que o alvo é distribuído equiprobavelmente no espaço.expectativa matemática O número de tentativas é, portanto:

tentatives_attendues = keyspace / 2

Isto é exatamente o que modelos bruteTime() No Tempo2Crack:

// "For brute force: expected value is keyspace/2 (uniform random search)"
function bruteTime(keyspace, rate) {
  const ls = Math.log(keyspace / 2) - Math.log(rate);
  return Math.exp(ls); // = (keyspace / 2) / rate
}

Esta divisão por 2 é correta sob a suposição de que o atacante viaja o espaço linearmente (não repetitivo). keyspace/2 Tentativas.

14. Defesas eficazes

14.1 Lado do usuário: comprimento e aleatoriedade

A força bruta é derrotada por dois fatores combinados:

• Password Manager + Geração aleatória ≥ 16 caracteres com flutuação completa = fora do alcance de qualquer força bruta em um horizonte de vida humana

14.2 Lado do servidor: algoritmos resistentes

A escolha do algoritmo de hash multiplica ou divide o tempo de força bruto por fatores até vários milhões :

15. Referências bibliográficas

Acadêmicos

Indústria