Informatica

FUNÇÃO DE HASHING

Por:
Marcos Aurélio Freitas Bastos (ADS33)
Função de Hashing
O controle de integridade, uma questão que cada vez mais vem sendo levado em conta, como podemos assegurar que a informação recebida pelo destinatário é exatamente a mesma enviada pelo remetente? Para saciar esta necessidade usamos as funções de dispersão unidirecional (hash).
Esta função criptográfica gera uma saída de tamanho fixo (128 a 256 bits) independente da entrada, essa saída é denominada de hash da mensagem ou do arquivo (conforme seja a entrada). Para ser usada como criptografia a função deve ter as características:
• Colisão simples: será computacionalmente impossível, conhecido M, encontrar outro M’ tal que h(M) = h(M’). Isto se conhece como resistência débil às colisões.
• Compressão: a partir de uma mensagem de qualquer longitude, o resumo h(M) deve ter uma longitude fixa. O normal é que a longitude de h(M) seja menor do que a da mensagem M.
• Difusão: o resumo h(M) deve ser una função complexa de todos os bits da mensagem M: se, se modifica um só bit da mensagem M, o hash h(M) deveria mudar a metade dos seus bits aproximadamente.
• Colisão forte: será computacionalmente difícil encontrar um par (M, M’) de forma que h(M) = h(M’). Isto se conhece como resistência forte às colisões.
• Unidirecionalidade: conhecido um resumo h(M), deve ser computacionalmente impossível encontrar M a partir do resumo.
• Facilidade de cálculo: deve ser fácil calcular h(M) a partir de uma mensagem M.
Inicialmente é gerado o resumo criptografado da mensagem por algoritmos complexos para reduzir qualquer mensagem constantemente a um resumo do mesmo tamanho. E é este resumo que recebe o nome de hash.
Citaremos os 4 principais algoritmos de hash são:
• MD2 Message Digest Algorithm RDA-MD2, definido na RFC 1423. Desenvolvida para computadores com processador de 8 bits, e hoje em dia quase não se utiliza. Conhecem-se ataques a versões