Cyberpediapor Brain

Tabelas arco-íris e salga das palavras-passe

Como um pirata informático recupera palavras-passe a partir de hashes roubados, o que é uma tabela arco-íris e o que muda com a salga.

Nesta página
  1. 1Em 30 segundos
  2. 2Do que se trata
  3. 3Perguntas diretas
  4. 4Na pele do atacante
  5. 5O que vê no ecrã
  6. 6Por baixo do capô
  7. 7Autópsias
  8. 8Fontes
  9. 9Citar este artigo

Em 30 segundos

Onde acontece
Depois do roubo de uma base de contas[1], ou da extração de hashes num posto Windows ou no diretório de uma empresa[3][4].
O que o atacante quer
Transformar os hashes em palavras-passe legíveis e, depois, ligar-se aos sistemas e serviços a que a conta dá acesso[2].
O reflexo
Uma palavra-passe longa e diferente para cada serviço, guardada num gestor de palavras-passe, e a autenticação de dois fatores em todo o lado onde exista[5][6].
Se já aconteceu
Mudar a palavra-passe em causa e depois a de qualquer outro serviço em que tenha sido reutilizada[7].

Do que se trata

Um serviço em linha não deve conservar a sua palavra-passe tal como está. Guarda dela um hash, calculado por uma função de hash, que não se desfaz: mesmo com o hash na mão, um atacante não pode usá-lo diretamente para se ligar em seu nome[1]. Resta-lhe um método: escolher uma palavra-passe provável, calcular o respetivo hash e compará-lo com o que roubou. Se coincidirem, fica a conhecer a sua palavra-passe[1].

Uma tabela arco-íris evita refazer estes cálculos de cada vez: é uma tabela de hashes pré-calculados, que o MITRE cita entre os meios de quebrar hashes[2]. A salga, um valor aleatório próprio de cada utilizador e acrescentado à palavra-passe antes do cálculo do hash, impede que essas tabelas pré-calculadas sirvam para alguma coisa[1]. Esta ficha descreve o mecanismo, o que a vítima pode ver dele e os gestos que contam para um colaborador.

Perguntas diretas

O que é um hash de palavra-passe?

É o resultado de uma função de sentido único: não se pode «desencriptar» um hash para encontrar o texto de origem, mas pode verificar-se que uma palavra-passe introduzida dá o mesmo hash[1]. As palavras-passe nunca devem ser armazenadas em claro[7].

O que é uma tabela arco-íris?

É uma tabela de hashes calculados antecipadamente. O atacante consulta-a em vez de calcular, palavra-passe a palavra-passe, o hash de cada candidata[1][2].

O que é a salga?

Um sal é uma cadeia aleatória, única para cada utilizador, acrescentada à palavra-passe durante o cálculo do hash[1]. Daqui decorrem três efeitos, segundo a OWASP. O atacante tem de quebrar os hashes um a um, com o respetivo sal, em vez de calcular um hash uma só vez e compará-lo com todos os da base. As tabelas pré-calculadas deixam de servir. E não é possível saber que dois utilizadores têm a mesma palavra-passe sem quebrar os respetivos hashes, porque sais diferentes dão hashes diferentes[1].

A salga basta?

Não. Não torna sólida uma palavra-passe fraca. Um atacante pode sempre tentar listas de palavras-passe provenientes de outros sítios comprometidos, dicionários de palavras-passe comuns, ou testar tudo por força bruta[1]. Com processadores gráficos e servidores alugados na nuvem, o custo destas tentativas continua relativamente baixo, sobretudo quando as boas práticas de hash não são seguidas[1].

Que palavra-passe resiste melhor?

A CNIL observa que escolher palavras-passe «fáceis de memorizar» facilita os ataques por dicionário, que testam palavras, nomes próprios e as suas derivações habituais: da palavra «kangourou», experimentam-se, por exemplo, «k4ng0urou», «kangourou01» ou «KaNgOuRoU»[7]. Para uma palavra-passe sem outra proteção, a CNIL fixa um mínimo de 80 bits de entropia e dá três exemplos equivalentes: 12 carateres que misturem maiúsculas, minúsculas, algarismos e carateres especiais, 14 carateres sem carater especial obrigatório, ou uma frase-passe de pelo menos 7 palavras[7]. O NIST pede aos serviços um mínimo de 15 carateres para uma palavra-passe usada isoladamente, e recomenda que se autorizem pelo menos 64 carateres[5].

O que fazer se um serviço anunciar uma fuga?

Segundo a CNIL, o serviço deve impor uma mudança de palavra-passe na ligação seguinte e recomendar que se mudem também as palavras-passe dos outros serviços em caso de reutilização[7]. O MITRE recomenda repor de forma proativa as contas conhecidas por fazerem parte de credenciais provenientes de uma fuga, quer imediatamente, quer após a deteção de tentativas de força bruta[8]. A autenticação de dois fatores conta-se entre as medidas que cita contra estes ataques[8].

As palavras-passe estão destinadas a desaparecer?

O NCSC britânico indica que as chaves de acesso (passkeys) são um método de ligação mais seguro e mais simples, e que deveriam ser a opção de autenticação por defeito para o público em geral[9]. Enquanto um serviço pedir uma palavra-passe, aplicam-se as regras acima.

Na pele do atacante

O atacante começa por obter hashes. Num posto Windows, a base SAM contém as contas locais, e a sua extração exige um acesso de nível SYSTEM[3]. Numa empresa, pode visar o ficheiro do diretório Active Directory, situado por defeito num controlador de domínio, ou procurar cópias de segurança que contenham as mesmas informações[4]. O MITRE inclui entre as ferramentas deste tipo o Mimikatz, capaz de obter credenciais Windows em claro[10]. Do lado de um sítio web, a origem é a base de dados, por exemplo após a exploração de uma falha de injeção SQL ou o roubo de uma cópia de segurança[1].

Segue-se o cálculo. Segundo o MITRE, a quebra dos hashes faz-se geralmente em sistemas que o atacante controla, fora da rede da vítima[2]. Existem técnicas para adivinhar sistematicamente as palavras-passe que produziram os hashes, e o atacante também pode recorrer a uma tabela arco-íris[2]. A palavra-passe encontrada serve depois para se ligar aos sistemas, recursos e serviços a que a conta tem acesso[2].

Se a base estiver salgada, a tabela pré-calculada não serve de nada: o atacante tem de quebrar os hashes um a um, com o respetivo sal[1].

O que vê no ecrã

O utilizador não vê, em geral, nada da quebra, que se faz quase sempre em sistemas do atacante, fora da rede da vítima[2].

Os sinais surgem depois. O MITRE descreve, do lado das equipas de defesa, ligações válidas repentinas em contas cujas credenciais tinham sido extraídas mas que não se tinham autenticado com êxito anteriormente, e ligações bem-sucedidas em routers ou comutadores a partir de contas cujos hashes tinham sido extraídos, o que leva a supor uma quebra offline[2].

O outro sinal é a notificação do serviço. Após um comprometimento, este deve impor a mudança da palavra-passe na ligação seguinte e convidar a alterar as das outras contas em que fora reutilizada[7]. Esta mensagem é uma razão para mudar as suas palavras-passe sem esperar.

Por baixo do capôEquipas de TI

Um hash rápido ajuda o atacante. A OWASP sublinha que o MD5 e o SHA-1 foram concebidos para serem rápidos, ao passo que um algoritmo de armazenamento de palavras-passe deve ser lento, com um fator de trabalho ajustável[1]. Recomenda Argon2id, bcrypt ou PBKDF2, e indica que algoritmos rápidos como o SHA-256 não convêm, porque permitem testar um grande número de candidatas muito depressa[1]. A CNIL cita o scrypt e o Argon2 entre as funções especializadas mencionadas pela ANSSI, e pede uma função não reversível que integre um sal ou uma chave[7].

O NIST fixa as regras do lado do serviço. Segundo o NIST, as palavras-passe devem ser salgadas e passadas por hash com um esquema adequado, o sal deve ter pelo menos 32 bits e ser escolhido de modo a limitar as colisões entre sais dos hashes armazenados, e tanto o sal como o hash devem ser conservados para cada palavra-passe[5]. Recomenda também uma operação suplementar com uma chave secreta conservada separadamente dos hashes, o que torna a quebra impraticável enquanto essa chave se mantiver secreta[5]. A OWASP chama a esta proteção uma pimenta, partilhada por todas as palavras-passe, ao contrário do sal[1].

As bases antigas levantam um problema particular. As aplicações que usam MD5 ou SHA-1 podem passar a um algoritmo moderno, mas os seus hashes antigos continuam armazenados enquanto o utilizador não voltar a ligar-se[1].

AutópsiasCasos reais

Maio de 2021: uma ONG e uma palavra-passe previsível

Este caso não tem a ver com uma tabela arco-íris, mas mostra o preço de uma palavra-passe simples. Num aviso conjunto de março de 2022, o FBI e a CISA relatam que, desde maio de 2021, atores russos apoiados por um Estado penetraram na rede de uma organização não governamental[6]. Obtiveram as credenciais através de um ataque de adivinhação de palavra-passe a uma conta com palavra-passe simples e previsível[6]. Essa conta tinha sido retirada da autenticação de dois fatores Duo após uma longa inatividade, mas não tinha sido desativada no Active Directory[6]. Como a configuração por defeito do Duo permite registar um novo dispositivo para uma conta dormente, os atacantes registaram um e obtiveram o acesso[6]. Atingiram depois o armazenamento na nuvem e o correio eletrónico da vítima[6]. O aviso conjunto recomenda impor a autenticação de dois fatores a todos, desativar as contas inativas em todo o lado e exigir palavras-passe sólidas e únicas, não reutilizadas entre contas[6].

2025: ataques destrutivos na Polónia

O MITRE relata que, durante os ataques do tipo «wiper» de 2025 na Polónia, os adversários tentaram quebrar palavras-passe de utilizadores[2]. O MITRE indica também que o FIN6 extraiu hashes do ntds.dit para os quebrar offline[2].

Fontes

  1. OWASP, «Password Storage - OWASP Cheat Sheet Series». https://cheatsheetseries.owasp.org/cheatsheets/Password_Storage_Cheat_Sheet.html (consultado em 10 de novembro de 2026)
  2. MITRE ATT&CK, «Brute Force: Password Cracking, Sub-technique T1110.002 - Enterprise | MITRE ATT&CK®». https://attack.mitre.org/techniques/T1110/002/ (consultado em 10 de novembro de 2026)
  3. MITRE ATT&CK, «OS Credential Dumping: Security Account Manager, Sub-technique T1003.002 - Enterprise | MITRE ATT&CK®». https://attack.mitre.org/techniques/T1003/002/ (consultado em 10 de novembro de 2026)
  4. MITRE ATT&CK, «OS Credential Dumping: NTDS, Sub-technique T1003.003 - Enterprise | MITRE ATT&CK®». https://attack.mitre.org/techniques/T1003/003/ (consultado em 10 de novembro de 2026)
  5. NIST, «NIST Special Publication 800-63B». https://pages.nist.gov/800-63-4/sp800-63b.html (consultado em 10 de novembro de 2026)
  6. CISA, «Russian State-Sponsored Cyber Actors Gain Network Access by Exploiting Default Multifactor Authentication Protocols and “PrintNightmare” Vulnerability», 15 de março de 2022. https://www.cisa.gov/news-events/cybersecurity-advisories/aa22-074a (consultado em 10 de novembro de 2026)
  7. CNIL, «Mots de passe : recommandations pour maîtriser sa sécurité», 14 de outubro de 2022. https://www.cnil.fr/fr/mots-de-passe-recommandations-pour-maitriser-sa-securite (consultado em 10 de novembro de 2026)
  8. MITRE ATT&CK, «Brute Force, Technique T1110 - Enterprise | MITRE ATT&CK®». https://attack.mitre.org/techniques/T1110/ (consultado em 10 de novembro de 2026)
  9. NCSC (Royaume-Uni), «Password administration for system owners», 19 de novembro de 2018. https://www.ncsc.gov.uk/collection/passwords (consultado em 10 de novembro de 2026)
  10. MITRE ATT&CK, «Mimikatz, Software S0002 | MITRE ATT&CK®». https://attack.mitre.org/software/S0002/ (consultado em 10 de novembro de 2026)