37

Frequentemente precisamos aceitar a entrada de senhas por parte dos usuários. Em geral não podemos aceitar uma senha qualquer que pode ser facilmente atacada, provavelmente por brute force (força bruta) ou técnicas semelhantes.

É óbvio que a senha deveria ter um tamanho mínimo, deveria ter variedade de caracteres, não pode ser semelhante ao nome de usuário e quem sabe outros dados. Eu imagino que a força da senha não é medida por uma simples verificação se existe todos esses critérios. Todos juntos podem tornar a senha muito segura, mas excessivamente difícil de ser determinada por um humano.

Mas como calcular a força? Existe algum algoritmo padrão conhecido que estabeleça isto? Se não existe, o que deve ser observado?

4

3 Respostas 3

30
+50

Para determinar qual a força de uma senha, é preciso analisar como os atacantes procedem ao tentar quebrar um senha. Este excelente artigo do Bruce Schneier (em inglês) descreve o estado da arte em quebra de senhas, seja de modo "cego" (i.e. quando não se sabe nada sobre o usuário em questão) ou direcionado. Também se considera o cenário em que o atacante possui acesso a dados da vítima (por exemplo, uma cópia de seu disco rígido), mas isso extrapola o escopo da pergunta.

Formas de ataque

O conjunto de senhas possíveis é virtualmente infinito, salvo caso em que exista um limite de tamanho. Entretanto, o conjunto de senhas prováveis é muitíssimo menor. Considere uma senha de 8 letras, por exemplo. É muito mais provável que o usuário escolha uma que contenha uma palavra do que simplesmente um conjunto aleatório de caracteres (tipo yrhxmmpl). Um ataque que tentasse todas as combinações de 8 letras (208 bilhões) teria uma taxa de sucesso menor que um que tentasse, digamos, todas as palavras dos 11 idiomas mais falados (3,2 milhões).

Determinar quais são as senhas mais "prováveis" não é difícil: basta fazer uma análise estatística. Pode-se fazer isso com os usuários do seu próprio serviço, ou usar dados de algum dos diversos "vazamentos" de senhas que sempre ocorrem ao redor do mundo (muitas vezes envolvendo empresas grandes, com muitos clientes, de modo que a amostragem é significativa). A título de exemplo, algumas conclusões mencionadas no artigo:

  • Algumas senhas são muito comuns, apesar de sua fraqueza (password, letmein, 123456, etc). Compensa testar por uma lista das, digamos, 1000 senhas mais comuns antes de qualquer outra coisa.

    • Se combinado com os 100 afixos mais comuns (ver abaixo), esse conjunto de 100.000 candidatos chegam a quebrar quase 25% das senhas.
  • O formato mais comum de senha consiste numa "raiz" e um "afixo". Sufixos são mais comuns que prefixos. A raiz normalmente é uma palavra - talvez transformada segundo algumas regras simples (ex.: s -> $, a -> @, t -> 7, etc) ou um nome próprio. O afixo em geral é um número, um símbolo especial, ou ambos.

    • Estima-se que este teste é suficiente para quebrar de 55% a 65% das senhas, embora o tempo gasto seja da ordem de semanas.
  • Quando se usa informações pessoais da vítima em conjunto com os ataques acima (seja analisando outras senhas conhecidas da mesma, para identificar padrões comuns, seja pegando nomes, endereços, números, etc e acrescentando aos dicionários de raízes e afixos antes de efetuar o ataque) a taxa de sucesso aumenta um pouco, e o tempo gasto no ataque diminui bastante.

  • Por fim, quando o ataque de dicionário se mostra ineficaz, ainda é preferível testar por coisas que se pareçam com palavras do que simplesmente por strings aleatórias. Sequências aleatórias porém pronunciáveis têm mais chance de serem usadas como senhas do que aquelas que não o são.

Esta não é a única forma de ataque, naturalmente, mas é a mais eficaz. Se um "tipo" de senha torna-se muito popular, adaptar o ataque a esse tipo daria uma chance maior do que um ataque genérico. Cabe notar também que os padrões apresentados acima decorrem quase que diretamente das políticas que as empresas impõem na escolha de senhas: se todo mundo pede "uma letra, um número e um caractere especial", os usuários vão escolher a sequência mais simples que satisfaça a esses critérios mínimos, e trocar experiências e "dicas" uns com os outros - levando a um padrão que tecnicamente cumpre os requisitos mas não conferem a proteção almejada.

Senhas fortes

Uma senha forte é simplesmente uma senha que não será detectada pelo padrão usado pelo atacante, seja porque não pertence ao conjunto testado ou porque até pertence, mas será testado por último segundo as regras. Torna-se tentador simplesmente rejeitar o padrão, mas assim acaba-se por simplesmente cair em um outro padrão. Em especial porque, se seu serviço vai rejeitar senhas segundo algum critério objetivo, é muito importante informar o usuário de quais são esses critérios (para evitar por exemplo o drama do repolho... :P). E ao fazê-lo, também se informa ao atacante que tipo de senha é inútil tentar...

Mas uma razão ainda mais importante para não se criar regras arbitrárias para senhas é que é preciso levar em conta o fator humano da segurança, não só o fator "máquina". Como já satirizado no XKCD e bem debatido no security.SE, uma senha precisa ser difícil para a máquina adivinhar e fácil pro usuário lembrar. Ignorar essa segunda parte leva a práticas ainda mais prejudiciais à segurança que uma senha fraca, como por exemplo o hábito de anotar a senha num post-it e colá-lo no monitor.

Felizmente, existem maneiras de se produzir senhas que sejam relativamente simples de serem lembradas e bastante difíceis de serem adivinhadas - ainda que o padrão utilizado seja conhecido. Uma delas é o uso da primeira letra de cada palavra de uma frase [relativamente longa], pois uma senha produzida dessa forma é quase indistinguível de uma sequência aleatória[citation needed].

Entropia

Respondendo finalmente à pergunta: o método formal para se determinar a força de uma senha é a entropia (tal como definida na Teoria da Informação; não confundir com o conceito de mesmo nome na Termodinâmica). Pois como a senha consiste em um segredo que o dono conhece mas o atacante não conhece, sua segurança reside no fato de que uma tentativa de "adivinhar" essa senha (i.e. escolher a possibilidade correta num conjunto de valores possíveis) tenha uma chance negligível de sucesso. Entretanto, não basta o conjunto ser grande, se alguns candidatos ocorrem com muito mais frequência nesse conjunto do que a média, diz-se que a entropia do mesmo é baixa.

E é bom deixar isso bem claro: a entropia não é uma característica da senha em si, e sim do processo que originou aquela senha. A pergunta que se precisa fazer é: "ao se utilizar o processo X para escolher uma senha, qual a probabilidade da senha Y ser escolhida?".

Medir a entropia é algo complicado, e sujeito a muitos erros. A título de exemplo, um método comum para se estimar a força da senha é verificar a quais conjuntos de caracteres os componentes da senha pertencem, e assumir que uma senha de tamanho N pertence ao conjunto de de strings possíveis com N caracteres desse conjunto. Esse método é falho porque - assumindo uma senha como Password1$ - se estabelece que o tamanho do conjunto é 95 (letras maiúsculas, minúsculas, dígitos e símbolos ASCII) e o tamanho da senha é 10, e se estima "65 bits de entropia" (log2 9510), o que seria uma senha bastante forte! Mas se o cálculo for feito de uma outra forma - digamos uma palavra na lista das 1000 mais comuns (10 bits), com ou sem a primeira letra maiúscula (1 bit), seguida de um dígito (3.3 bits) e um símbolo especial (5 bits), numa ou outra ordem (1 bit), se chega a 20.3 bits de entropia, revelando se tratar de uma senha demasiadamente fraca...

(A propósito, qual desses dois cálculos está correto? Ora, ambos! O procedimento de se gerar uma senha aleatória com 10 caracteres ASCII vai chegar a Password1$ uma vez em 265, e o procedimento de se escolher uma palavra numa lista de 1000 [que contenha password], capitalizar ou não, e acrescentar um dígito e um símbolo vai chegar a Password1$ uma vez em 220.3. Lembre-se: a entropia é do processo, não da senha. Se existe algo como a "força da senha", eu diria que se trata da menor entropia dentre todas as estratégias "razoáveis" que um usuário pode ter empregado para escolher sua senha. Mas isso não deixa de ser subjetivo.)

Ainda assim, pode-se estabelecer limites inferiores para a entropia. Uma senha de 8 letras minúsculas, por exemplo, terá no máximo 37 bits de entropia (log2 268). Provavelmente menos, mas nunca mais. Pois uma senha com esse formato comporta apenas 37 bits de entropia. Fala-se muito que senhas mais longas são mais seguras que senhas mais curtas, mas isso não é verdade em todas as situações (pqzrwj é uma senha mais segura que password1) - o que é verdade é que numa senha mais longa "cabe" mais entropia que numa senha mais curta. Escolher uma senha forte e memorável com 20 caracteres é mais fácil que fazer o mesmo com 8.

Aplicando a análise de entropia para determinar a "força" da senha

Se existem N maneiras diferentes de se calcular a entropia, qual delas é a mais "correta", ou talvez mais "útil"? Eu diria que se pode dividir a análise em dois casos: um que leva em consideração o caso médio, e outra que leva em consideração o pior caso.

Suponha que existam E estratégias que o atacante poderia usar para tentar descobrir uma senha. Cada estratégia representa um procedimento específico de geração (escolha) de senha. Associado a cada procedimento, pode-se também associar meios de se medir/estimar a entropia do mesmo. Alguns exemplos de procedimentos, e estratégia correspondente, seriam:

P0 - Gerar uma senha aleatória de 8 caracteres.
E0 - Testar todas as sequências de 8 caracteres uma por uma.
M0 - Calcular o tamanho do menor alfabeto que contém a senha, elevado ao tamanho da senha.

P1 - Escolher uma palavra do dicionário e anexar um sufixo numérico.
E1 - Escolher um dicionário, testar todas as palavras desse dicionário combinadas com todos
     os sufixos até um tamanho X.
M1 - Escolher um dicionário de frequências de palavras, verificar se a senha contém uma
     palavra, qual sua probabilidade de ser escolhida dada sua frequência, e acrescentar
     3.3 bits de entropia para cada dígito no sufixo.

P2 - Escolher quatro palavras do dicionário.
E2 - Escolher um dicionário, testar todas as combinações de quatro palavras.
M2 - Escolher um dicionário, calcular quantas combinações de quatro palavras existem,
     verificar se a senha é composta de quatro palavras nesse dicionário.

P3 - Pensar numa frase, pegar a primeira letra de cada palavra dessa frase.
E3 - Escolher um dicionário e uma gramática, gerar todas as frases possíveis.
M3 - ???

...

Numa análise de pior caso, suporíamos que o atacante sabe qual procedimento os usuários mais utilizam, e simplesmente escolheria a estratégia En em detrimento de todas as outras. Assim, estimaria-se a entropia de cada processo ao qual a senha se aplica, e consideraria-se o menor valor encontrado como "a força da senha".

A análise de caso médio é semelhante, só que a suposição de que o atacante vai escolher a estratégia certa toda vez não existe. Em vez disso, pode-se atribuir uma probabilidade a cada uma das estratégias consideradas, e fazer uma média ponderada de todas as estimativas obtidas em vez de escolher o menor valor encontrado. Alternativamente (e acredito eu, mais correto, embora seja só minha opinião), pode-se acrescentar bits de entropia a cada estimativa representando a chance daquela estratégia de ataque ter sido usada, combinada à chance daquela senha ter sido descoberta segundo a mesma estratégia, e continuar considerando somente o menor valor encontrado.

Uma análise do que seria mais preciso, considerar só o caso médio, o pior caso ou algo no meio do caminho seria por demais extensa para ser exposta aqui. Sugiro o estudo da Teoria dos Jogos para uma melhor compreensão da forma mais adequada de se comportar na presença de um adversário que também leva as escolhas do alvo em consideração ao adaptar sua estratégia.

Conclusão

Não há consenso na melhor forma de se escolher senhas, nem de se estimar a força de uma senha em particular. Caso você decida ser liberal nos tipos de senha que aceita, minha sugestão é manter uma lista de senhas e/ou palavras comuns e rejeitá-las de imediato, rejeitar dados conhecidos do usuário como parte da senha (como citado na própria pergunta), e rejeitar senhas cujo tamanho seja demasiadamente pequeno. Mesmo assim, receio que terá pouco sucesso em garantir um nível adequado de segurança nas senhas aceitas.

Se decidir ser draconiano, por outro lado, é possível não só assegurar uma força mínima como isso pode ser feito sem antagonizar demais o usuário. A própria sugestão do XKCD (4 palavras escolhidas aleatoriamente de uma lista de 2000), por exemplo, garante senhas com pouco menos que 44 bits de entropia, o que não é particularmente alto mas é significativamente maior do que a média das senhas escolhidas livremente pelo usuário (fala-se numa média de 40 bits, mas a realidade provavelmente é muito menor). Com um pouco de criatividade, poderia se pensar num padrão ainda mais seguro e fácil de lembrar. Nesse cenário, bastaria portanto indicar ao usuário o formato mandatório, sugerir uma senha de forma automática, e verificar se a senha final corresponde ao formato esperado (talvez deixando alguma margem).

Isso não seria necessariamente bem recebido pelos usuários (uns vão achar complicado demais, outros terão seu próprio conceito - provavelmente errado - do que é uma "senha segura" e se incomodarão por não poder usá-lo), de modo que não estou recomendando seu uso, simplesmente citando como a única forma que conheço de garantir uma certa precisão na medição da força da senha.

2
  • Amigo, na área da computação tenho visto muitas vezes usarem a palavra entropia, porém o significado dela creio não ser o intencionado. Se não me engano, entropia é a segunda lei da termodinâmica que diz que uma vez que se transforma algo em energia (ou calor (não lembro bem)) você não pode desfazer a tranformação. Usamos tentando transmitir a ideia de irrecuperável, mas creio que deva se usar outra palavra com este significado. Enfim, só um velho (e mal) hábito. Abraço.
    – pmargreff
    Commented 23/04/2015 às 19:21
  • 3
    @pmargreff Segundo a Wikipedia, "entropia é a medida da desordem (caos) de um sistema". Os principais usos da mesma são na termodinâmica, como você indicou, e na teoria da informação, onde ela mede a quantidade média de "informação" contida numa mensagem (em relação ao tamanho da mesma). É nesse contexto que se enquadra a análise de senhas. Há ainda outros domínios que possuem seu próprio conceito de entropia, como ecologia e medicina, sempre representando desordem.
    – mgibsonbr
    Commented 23/04/2015 às 19:40
11

Como o mgibsonbr diz na resposta dele, a força de uma senha está associada com a dificuldade que um adversário tem para adivinhá-la. Por isso, medimos a força de uma regra pra senha baseado em quantas senhas possíveis podemos escrever obedecendo a regra, o que é proporcional ao tempo que um adversário terá que gastar para adivinhar a senha.

O problema dessa definição é que a o espaço de busca para o bruteforce depende de qual regra você está levando em conta. Por exemplo, se tomarmos como espaço de busca senhas que são uma combinação de letras quaisquer, a senha "qwertyuiop", que tem 10 letras vai levar um tempinho considerável para ser advinhada. No entanto, se o adversário tentar adivinhas as senhas fáceis primeiro, como as senhas que fazem um padrão no teclado ele vai adivinhar o "qwertyuiop" num instante.

Dado essas dificuldades, se você ainda quiser fazer um medidor de força de senha, recomendo dar uma olhada no zxcvbn, do Dropbox. Ele leva em conta padrões como palavras de dicionário, padrões de teclado e l337sp3@k e gera uma estimativa da força da senha. Tem um demo online aqui

Fora isso, além de incentivar o usuário a escolher uma boa senha1, existem algumas coisas que você pode fazer como desenvolvedor para aumentar a segurança das senhas do sistema:

  • O formulário de preenchimento da senha deve ser servido em uma conexão segura. Não adianta fazer uma super segurança no servidor se qualquer um na mesma wifi do usuário puder ler a senha dele em trânsito.

  • Nunca armazene as senhas em formato legível ou usando criptografia reversível. Se um adversário conseguir acesso ao seu banco de dados (mesmo que somente leitura, devido a uma injeção de sql ou um disco de backup extraviado) ele terá acesso a todas as senhas sem ter que fazer nada.

    • Isso significa que não dá pra fazer recuperação de senha mandando a senha de volta por email, ao invés disso faça o usuário escolher uma senha nova.
  • Use uma função de hash apropriada para senhas, como bcrypt, scrypt ou PBKDF2. Não use funções como md5 ou SHA1

    • Uma boa função de hash para senha deve ser lenta de calcular. Quando o usuário autentica ele faz a conta uma vez, que é imperceptível, mas quando se trata de um adversário fazendo bruteforce quanto mais lerdo a função de hash melhor. Configure o parâmetro do key-stretching o mais alto que seu servidor aguentar.
    • Não use a mesma função de hash para todos os usuários. Isso permite que um adversário saiba que usuários compartilham senha só de ver o hash. Também permite que o bruteforce seja feito com todos os usuários ao mesmo tempo, em paralelo. Em geral a solução pra isso é adicionar um sal na senha. A maioria de bibliotecas para hashing de senha via o bcrypt, etc, já fazem isso pra você.

1 A melhor dica para senhas seguras é usar um software gerenciador de senhas. Isso permite que você gere senhas aleatórias super compridas e ajuda a não usar a mesma senha em mais de um site. Já para senhas que você precisa decorar, o ideal é ter uma "frase-chave" ao invés de uma "palavra-chave". Frases são um pouco mais demoradas de digitar mas são muito mais fáceis de decorar.

Como desenvolvedor do sistema, existem algumas coisas que você pode fazer para

1
  • 1
    note que eu não quero dizer que é pra usar um algoritmo totalmente diferente para cada usuário. Era mais uma analogia pra dizer porque devemos "temperar" cada senha com um "sal" diferente
    – hugomg
    Commented 19/04/2015 às 23:35
8

Em resumo, podemos fazer nosso próprio score para verificar se ela é "fraca", "média", "forte" ou até mesmo "não atende ao mínimo requerido".

Tenho código em javascript que demonstra a pontuação em forma de score e conforme pontua vai mostrando a "força" que a senha possui.

$(document).ready(function() 
{
        var strPassword=0;
        var charPassword=0;
        var complexity = $("#complexity");
        var minPasswordLength = 8;
        var baseScore = 0, score = 0;

        var num = {};
        num.Excess = 0;
        num.Upper = 0;
        num.Numbers = 0;
        num.Symbols = 0;

        var bonus = {};
        bonus.Excess = 3;
        bonus.Upper = 4;
        bonus.Numbers = 5;
        bonus.Symbols = 5;
        bonus.Combo = 0; 
        bonus.FlatLower = 0;
        bonus.FlatNumber = 0;

        outputResult();
        $("#inputPassword").bind("keyup", checkVal);

function checkVal()
{
        init();

        if (charPassword.length >= minPasswordLength)
        {
                baseScore = 50; 
                analyzeString();    
                calcComplexity();       
        }
        else
        {
                baseScore = 0;
        }

        outputResult();
}

function init()
{
        strPassword= $("#inputPassword").val();
        charPassword = strPassword.split("");

        num.Excess = 0;
        num.Upper = 0;
        num.Numbers = 0;
        num.Symbols = 0;
        bonus.Combo = 0; 
        bonus.FlatLower = 0;
        bonus.FlatNumber = 0;
        baseScore = 0;
        score =0;
}

function analyzeString ()
{   
        for (i=0; i<charPassword.length;i++)
        {
                if (charPassword[i].match(/[A-Z]/g)) {num.Upper++;}
                if (charPassword[i].match(/[0-9]/g)) {num.Numbers++;}
                if (charPassword[i].match(/(.*[!,@,#,$,%,^,&,*,?,_,~])/)) {num.Symbols++;} 
        }

        num.Excess = charPassword.length - minPasswordLength;

        if (num.Upper && num.Numbers && num.Symbols)
        {
                bonus.Combo = 25; 
        }

        else if ((num.Upper && num.Numbers) || (num.Upper && num.Symbols) || (num.Numbers && num.Symbols))
        {
                bonus.Combo = 15; 
        }

        if (strPassword.match(/^[\sa-z]+$/))
        { 
                bonus.FlatLower = -15;
        }

        if (strPassword.match(/^[\s0-9]+$/))
        { 
                bonus.FlatNumber = -35;
        }
}

function calcComplexity()
{
        score = baseScore + (num.Excess*bonus.Excess) + (num.Upper*bonus.Upper) + (num.Numbers*bonus.Numbers) + (num.Symbols*bonus.Symbols) + bonus.Combo + bonus.FlatLower + bonus.FlatNumber;

}   

function outputResult()
{
        if ($("#inputPassword").val()== "")
        { 
                complexity.html("Digite a Senha").removeClass("weak strong stronger strongest").addClass("default");
        }
        else if (charPassword.length < minPasswordLength)
        {
                complexity.html("No mínimo " + minPasswordLength+ " caracteres por favor!").removeClass("strong stronger strongest").addClass("weak");
        }
        else if (score<50)
        {
                complexity.html("Fraca!").removeClass("strong stronger strongest").addClass("weak");
        }
        else if (score>=50 && score<75)
        {
                complexity.html("Média!").removeClass("stronger strongest").addClass("strong");
        }
        else if (score>=75 && score<100)
        {
                complexity.html("Forte!").removeClass("strongest").addClass("stronger");
        }
        else if (score>=100)
        {
                complexity.html("Segura!").addClass("strongest");
        }


        $("#details").html("Base Score :<span class=\"value\">" + baseScore  + "</span>"
            + "<br />Length Bonus :<span class=\"value\">" + (num.Excess*bonus.Excess) + " ["+num.Excess+"x"+bonus.Excess+"]</span> " 
            + "<br />Upper case bonus :<span class=\"value\">" + (num.Upper*bonus.Upper) + " ["+num.Upper+"x"+bonus.Upper+"]</span> "
            + "<br />Number Bonus :<span class=\"value\"> " + (num.Numbers*bonus.Numbers) + " ["+num.Numbers+"x"+bonus.Numbers+"]</span>"
            + "<br />Symbol Bonus :<span class=\"value\"> " + (num.Symbols*bonus.Symbols) + " ["+num.Symbols+"x"+bonus.Symbols+"]</span>"
            + "<br />Combination Bonus :<span class=\"value\"> " + bonus.Combo + "</span>"
            + "<br />Lower case only penalty :<span class=\"value\"> " + bonus.FlatLower + "</span>"
            + "<br />Numbers only penalty :<span class=\"value\"> " + bonus.FlatNumber + "</span>"
            + "<br />Total Score:<span class=\"value\"> " + score  + "</span>" );
}

}
);

Observe a função outputResult onde faz a validação com base no score

  1. Tamanho mínimo
  2. Caracteres maiúsculo
  3. Números
  4. Símbolos

Um site que faz a medição como exemplo http://www.passwordmeter.com/

1
  • 5
    Seria bom você colocar em um snippet executável e talvez explicar um pouco o código, não acha? Commented 16/04/2015 às 19:17

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .