Exemplos de Ataque

Aplicação em problemas avançados

Um exemplo é o problema do par mais próximo, que consiste em achar os dois pontos mais próximos em um conjunto de n pontos. Para o exemplo a seguir, por simplicidade se assume o plano cartesiano, de forma que a distância é calculada pela distância euclidiana. O algoritmo de força bruta percorrerá o conjunto, e selecionará o par com menor distância, ignorando pontos na mesma posição.

rotina ParProximo(P)

dmin ← ∞

para i ← 1 até n – 1 faça

para j ← i + 1 até n faça

d ← raiz((xi - xj)² + (yi – yj)²)

se d <>

dmin ← d

ind1 ← i

ind2 ← j

retorne ind1, ind2

Exemplo de ataque

O grupo que gerencia o programa 7-Zip criou um exemplo de quanto tempo demoraria para um atacante burlar um sistema através de força bruta, segue abaixo a tradução do problema:

Ataque de acordo com o número de caractere da senha

Isto é uma estimativa de tempo requerido para um exaustivo ataque de senha (força bruta), sendo que a senha é uma seqüencia aleatória de letras minúsculas latinas.

Vamos supor que um usuário possa controlar 10 senhas por segundo e que uma organização com um orçamento de $1 bilhão (mil milhões) de dólares possa controlar 1 bilhão de senhas por segundo. Também supomos que o processador em uso duplica seu desempenho a cada dois anos, assim, cada letra latina que acrescentarmos será adicionada 9 anos de um exaustivo ataque de senha.

O resultado é esta estimativa de tempo para ter sucesso num ataque:

Tamanho da senha	Ataque de um usuário comum	Ataque da organização
1 letra minúscula latina	2 segundos	1 segundo
2	1 minuto	1s
3	30 min	1s
4	12 horas	1s
5	14 dias	1s
6	1 ano	1s
7	10 anos	1s
8	19 anos	20s
9	26 anos	9 min
10	37 anos	4 horas
11	46 anos	4 dias
12	55 anos	4 meses
13	64 anos	4 anos
14	73 anos	13 anos
15	82 anos	22 anos
16	91 anos	31 anos
17	100 anos	40 anos