O Hashing e o Salting

Quando falei da vulnerabilidade de guardar passwords em formato "recuperável" numa base de dados, já estava a imaginar que algumas pessoas poderiam ficar intrigadas quando à possibilidade de conseguir validar uma password... sem que se tenha acesso a ela.


Num email que me chegou, referiam:

"Isto está incorrecto, ou seja, tem que existir no servidor uma rotina que encripta e outra que decripta senão nunca seria possível confirmar a password introduzida pelo utilizador. Desta forma quando se pede para recuperar a password, esta pode ser decriptada pela rotina do programa e enviada a password antiga ao utilizador. "

O problema de se guardar uma password de um utilizador numa base de dados, usando encriptação, é que a mesma pode ser revertida de forma a dar a password original. (E torna-se lógico assumir que um atacante que tenha acesso à base de dados de um site, tenha igualmente acesso aos ficheiros e scripts que fazem essa mesma encriptação e desencriptação.)


Precisamos portanto... de algo ligeiramente diferente...

Bem vindo ao mundo das Hashes

Os algoritmos de hashing permitem transformar uma sequência de dados num resultado aparentemente aleatório, e que - mais importante para o nosso caso - não pode ser feito de forma inversa. Ou seja... depois de aplicarem este processo a um pedaço de texto... puff... nunca mais poderão saber o que lhe deu origem.

As suas aplicações são muitas: poderão já ter ouvido falar do MD5 ou SHA-1/2, ou de ferramentas de validação da integridade de ficheiros que as utilizam. Usando o resultado MD5 de um ficheiro, torna-se possível verificar se o mesmo não foi alterado... mesmo que um único bit se tenha corrompido no meio de alguns Gigabytes de dados.


E para que nos serve isto, se não podemos saber a password original a partir do resultado "hashado"? A questão é que... não precisamos dela! Quem a sabe é o utilizador que a introduziu pela primeira vez. E que, ao introduzi-la novamente, irá dar o mesmo resultado, batendo certo com o valor "hashado" que temos guardado na nossa base de dados. Valor esse que, mesmo que seja descoberto por um hacker, não lhe permitirá saber a password original do utilizador.


Por exemplo, utilizando o MD5 (que já não é recomendável para este efeito, por ter ele próprio falhas de segurança)

A palavra "password", sujeita ao hashing dá por resultado: 5f4dcc3b5aa765d61d8327deb882cf99

Bem podem divertir-se a tentar encontrar uma qualquer outra palavra que dê este mesmo resultado. Elas existem, mas a probabilidade de as descobrirem são infinitesimais. Quando o utilizador regressar ao site e introduzir a password, precisamos apenas aplicar o mesmo sistema e ver se o resultado final bate certo, e assim podendo testar se a password é válida sem necessidade de a saber.

As Vulnerabilidades

Mas, há gente inteligente que se diverte a tentar quebrar estas coisa, e como tal, depressa surgiram técnicas de ataque a estas coisas. Se é impossível "andar para trás" e descobrir a palavra que deu origem a uma hash, podemos então criar listas de hashes de passwords e palavras comuns, e ver se alguma delas coincide com o que pretendemos.

Assim torna-se necessário um passo adicional, conhecido por "salting". Este salting nada mais é que adicionar à password um outro elemento qualquer, que garanta alguma variedade à palavra antes de ser "hashada".

Por exemplo, em vez de aplicar o sistema à palavra "password", poderíamos adicionar-lhe a frase "só para complicar" no final. Isso iria dar um resultado completamente diferente, tornando irrelevante a procura pelo resultado MD5 da palavra "password" simples.

Esse "salt" tanto pode ser uma palavra estática para todos os utilizadores, como diferente para cada uma deles, sendo apenas necessário que seja algo que possa ser acedido pelo sistema. Por exemplo, o nome do utilizador, ou email, ou data de registo inicial, ou uma combinação de algumas, ou todas elas - há infinitas possibilidades.

Assim, o recurso a bases de dados de hashes conhecidas torna-se irrelevante.


Com isto espero ter ajudado um pouco a que percebam como é possível guardar e validar passwords sem necessidade de guardar as passwords, e tornando praticamente impossível que um atacante as consiga recuperar caso tenha acesso à base de dados onde estão guardados os dados dos utilizadores.