Articles of hash

Como especializar std :: hash :: operator () para o tipo definido pelo usuário em contêineres não ordenados?

Para suportar tipos de chaves definidos pelo usuário em std::unordered_set e std::unordered_map é necessário fornecer operator==(Key, Key) e um functor hash: struct X { int id; /* … */ }; bool operator==(X a, X b) { return a.id == b.id; } struct MyHash { size_t operator()(const X& x) const { return std::hash()(x.id); } }; std::unordered_set […]

Por que o XOR é a maneira padrão de combinar hashes?

Digamos que você tenha dois hashes H(A) e H(B) e queira combiná-los. Eu li que uma boa maneira de combinar dois hashes é com XOR , por exemplo, XOR( H(A), H(B) ) . A melhor explicação que encontrei é brevemente abordada aqui sobre estas diretrizes de function hash : XORing dois números com distribuição aproximadamente […]

Como posso atualizar window.location.hash sem saltar o documento?

Eu tenho um painel deslizante configurado no meu site. Quando terminou de animar, eu configurei o hash assim function() { window.location.hash = id; } (este é um retorno de chamada e o id é atribuído anteriormente). Isso funciona bem, para permitir que o usuário marque o painel como favorito e também para que a versão […]

Número mágico em aumento :: hash_combine

A function de modelo boost::hash_combine usa uma referência a um hash (chamado seed ) e um object v . De acordo com os documentos , combina seed com o hash de v por seed ^= hash_value(v) + 0x9e3779b9 + (seed <> 2); Eu posso ver que isso é determinista. Eu vejo porque um XOR é […]

Como hash uma senha

Ei, eu gostaria de armazenar o hash de uma senha no telefone, mas não sei como fazer isso. Eu só consigo encontrar methods de criptografia. Qual é a melhor maneira de hash a senha? obrigado

Hash da string de tempo de compilation

Eu li em alguns lugares diferentes que usando novas literais de C ++ 11, é possível calcular o hash de uma string em tempo de compilation. No entanto, ninguém parece estar pronto para sair e dizer que será possível ou como seria feito. Isso é possível? Como seria o operador? Estou particularmente interessado em casos […]

Probabilidade de colisões SHA1

Dado um conjunto de 100 strings diferentes de comprimento igual, como você pode quantificar a probabilidade de que uma colisão de digestão SHA1 para as strings seja improvável …?

Qual function de hash de inteiros é boa que aceita uma chave de hash inteiro?

Qual function de hash de inteiros é boa que aceita uma chave de hash inteiro?

O SHA-1 é seguro para armazenamento de senha?

Conclusão: SHA-1 é tão seguro quanto qualquer coisa contra ataques de pré-imagem, no entanto, é fácil de calcular, o que significa que é mais fácil montar uma força bruta ou um ataque de dictionary. (O mesmo é verdadeiro para sucessores como SHA-256.) Dependendo das circunstâncias, uma function hash projetada para ser computacionalmente cara (como bcrypt) […]

Implementação padrão para Object.GetHashCode ()

Como funciona a implementação padrão para GetHashCode() ? E ele lida com estruturas, classs, matrizes, etc. de forma eficiente e bem o suficiente? Eu estou tentando decidir em quais casos devo empacotar os meus e em quais casos posso confiar com segurança na implementação padrão para fazer o bem. Eu não quero reinventar a roda, […]