Léxico de TI › Segurança › Philippe Oechslin

Philippe Oechslin

Segurança Svenska → Atualizado: 2026-10-15

Pesquisador suíço da EPFL que inventou as rainbow tables em 2003 e transformou hashes de senha sem salt em questão de segundos.

O ponto de partida foi o compromisso tempo–memória de Martin Hellman, de 1980: pré-calcular cadeias de hashes, guardar só o início e o fim de cada uma e trocar espaço em disco por tempo de busca. As tabelas de Hellman sofriam com cadeias que colidiam e se fundiam. A ideia de Oechslin, apresentada no CRYPTO 2003 em Making a Faster Cryptanalytic Time-Memory Trade-Off, foi usar uma função de redução diferente a cada passo. Assim, duas cadeias só se fundem se colidirem exatamente na mesma posição.

Sua demonstração mirou os hashes LM do Windows e os quebrou em segundos, e ele codesenvolveu a ferramenta gratuita Ophcrack. O resultado duradouro é na verdade uma lição: o salt torna a técnica inteira inútil, algo que o Unix fazia desde os anos 1970 e que o Windows ainda não fazia.

← Voltar ao léxico