Tabela hash [RESOLVIDO]

game
(usa Ubuntu)

Enviado em 17/06/2017 - 11:59h

Olá, alguem poderia me ajudar com essa questão de uma lista de tabela hash?
se possivel me falar tambem o nome desses simbolos.
http://imgur.com/9qyVMgB

removido
(usa Nenhuma)

Enviado em 17/06/2017 - 13:07h

Isso aí parece formulação de demonstração matemática.
Poderia ser só um pouquinho mais específico?
Eu me lembro de um monte de coisas "hash" mas não me centrei.

----------------------------------------------------------------------------------------------------------------
Nem direita, nem esquerda. Quando se trata de corrupção o Brasil é ambidestro.
(anônimo)

game
(usa Ubuntu)

Enviado em 17/06/2017 - 13:15h

é eu tambem acho que tem mais a ver com matematica o problema e que como eu nao sei o nem o nome desses simbolos, nao estou conseguido procurar como se resolve na internet. Pelo o que eu andei vendo eu acho que poderia ser como nesse exemplo voce tem uma menssagem m ai hash(m)=m, e ai ele estaria perguntando se isso é possivel.

removido
(usa Nenhuma)

Enviado em 17/06/2017 - 13:29h

Hash pode ser um tipo de tabela de referência em estrutura de dados, grosseiramente um tipo de array cujo índice é uma string em algumas linguagens de programação e também um tipo de criptografia de mão única para verificação de autenticidade. Vamos a esta última.

Quando você faz login em um site, se ele for decente, ele deve ter um sistema de hash. É um algoritmo que mistura os bits e bytes de sua senha, faz umas operações que só você analisando o algoritmo entenderia o porquê dos nomes. Ao final ele regurgita um amontoado de letras, números e alguns possíveis outros caracteres. Existe um monte de diferentes algoritmos.

Um exemplo está em seu arquivo /etc/shadow. Veja um campo com uma string gigantesca, com letras, números e outras coisas misturadas na linha do root e dos outros usuários logáveis. É incompreensível.

Esse procedimento não tem uma chave que reverta a string para se obter a entrada de volta. Se o algoritmo não tiver falhas, então só por força bruta. Testar várias strings até uma que bata. Tem também as rainbow tables. São tabelas de hashes prontas onde basta uma comparação simples, sem executar o algoritmo para a quebra. Funciona com senhas fracas. No Google você encontra isto.

Quanto à força de senha, existe um procedimento chamado "salgar" a senha. Dá mais força à senha. Mas é outra história.

Mas voltando ao assunto, Hash(x)=x seria uma identidade. Em matemática, sei lá, talvez o que se chamaria de automorfismo. Alguma coisa que sofre uma ação e que resulta nela mesma. Pense num valor se string bem complicado para x. Depois passe-o pela função de hash. O resultado deveria ser a própria string. Pode ser isto.

Foi o que imaginei de primeira. Vamos ver se alguém tem uma explicação melhor ou se depois dou sorte e encontro algo no Google.

----------------------------------------------------------------------------------------------------------------
Nem direita, nem esquerda. Quando se trata de corrupção o Brasil é ambidestro.
(anônimo)

game
(usa Ubuntu)

Enviado em 17/06/2017 - 13:38h

realmente eu acho que a resposta para o pergunta seria que nao é possivel porque segundo o que voce citou se fosse usada a string joao e ela fosse usada como entrada em uma função de hash a saida nao seria joao. vou continuar dando uma pesquisada obrigado pela ajuda.

removido
(usa Nenhuma)

Enviado em 17/06/2017 - 14:48h

Bobeei. Esquece em parte um pouco. É que não li direito. Não tem automorfismo. É função inversa

Tem a função G(H(x)) = x.

Isso quer dizer que G e H são funções inversas uma da outra. Tipo uma bijeção.
Quando você tenta inverter o processo de hash, ele cai naquilo lá que eu disse.
Não existe função inversa da função de hash.

São funções diferentes. Se fosse algo como H(x)=x aí seria um automorfismo.

----------------------------------------------------------------------------------------------------------------
Nem direita, nem esquerda. Quando se trata de corrupção o Brasil é ambidestro.
(anônimo)

game
(usa Ubuntu)

Enviado em 17/06/2017 - 16:45h

Obrigado pela resposta cara, então respondendo a pergunta da questão nao seria possível criar a função pois não existe função inversa de hash(x). obrigado