Como a derivação utiliza memória
O scrypt é uma função que calcula uma chave criptográfica a partir de uma senha e de um salt, um valor adicional associado àquela derivação. Seu custo de memória e processamento é ajustável. Isso aumenta o trabalho necessário para testar cada senha candidata, inclusive em ataques com hardware especializado.
Durante o cálculo, a função guarda blocos intermediários e volta a consultá-los para produzir o resultado. O parâmetro N define o custo de processamento e memória para os blocos dimensionados por r. O parâmetro p permite ajustar a quantidade de trabalho paralelizável na derivação. A RFC 7914 descreve como esses valores participam do algoritmo.
O que muda ao verificar uma senha
Em uma aplicação que armazena o resultado do scrypt para autenticação, o login repete a derivação com a senha informada e com o salt e os parâmetros registrados. A comparação com o resultado armazenado permite verificar a tentativa. Trocar o salt ou o custo durante essa comparação altera o cálculo e pode fazer uma senha correta ser recusada.
Na implementação do Node.js, o consumo principal de memória pode ser estimado por 128 × N × r bytes. Com N = 16384 e r = 8, essa parcela corresponde a 16 MiB por derivação. O consumo total inclui outros gastos da implementação, portanto esse cálculo não determina a memória total do processo nem constitui uma recomendação de configuração.
Você precisa medir o tempo e o consumo sob acessos simultâneos para escolher o custo. Uma senha previsível ainda pode ser descoberta por tentativas, mesmo que cada tentativa exija mais trabalho.
Dúvidas frequentes
Perguntas frequentes sobre scrypt
- O scrypt permite recuperar a senha original?
- A função calcula uma chave a partir da senha. A verificação de uma senha pode repetir esse cálculo e comparar o resultado armazenado, sem um procedimento de decifração para recuperar o texto original.
- Para que serve o salt?
- O salt é um valor adicional usado na derivação. Um salt aleatório e distinto por credencial faz a derivação usar entradas diferentes mesmo quando as senhas são iguais. Ele pode ser armazenado junto do resultado e dos parâmetros.
- Existe uma configuração adequada para qualquer servidor?
- O custo precisa ser medido na implementação e no servidor utilizados. Aumentar o trabalho da derivação também consome recursos nas verificações legítimas, especialmente quando há acessos simultâneos.
Para continuar
Recursos relacionados
Documentação
RFC 7914: derivação de chave com scrypt
Especificação da função, com os parâmetros de custo, o algoritmo e os vetores de teste.
Abrir recursoSite de referência
DevSide: desenvolvimento colaborativo
Orientação ao vivo para revisar a implementação da autenticação e testar o consumo de recursos na verificação de senhas.
Abrir recursoDocumentação
Node.js: scrypt no módulo crypto
Argumentos da função scrypt e limites de memória da implementação do Node.js.
Abrir recursoAplicação na formação
Formação DevOps
A manutenção de serviços com autenticação exige compreender como as senhas são verificadas e quanto processamento cada tentativa consome.
Conhecer a formação
Fontes consultadas
Referências deste verbete
Este verbete ajudou você?
Obrigado pela resposta. Ela fica salva apenas neste navegador.