CRIPTOGRAFIA - FESP

Segunda pre-imagem: criação de determinado valor hash conhecendo o texto
original
Assim como a resistência de pre-imagem, se a resistência de segunda preimagem
for baixa, a criação de um conjunto de dados que resulte num hash
conhecido torna-se mais fácil. É comum encontrarmos software para download
acompanhado de seus valores hash, portanto, é fácil obter a matéria prima que
pode ser fraudada. Se alguém com más intenções alterar o software, mas
conseguir preservar seu resultado hash, os usuários que fizerem o download do
"safadoware" não terão como identificar o software adulterado e potencialmente
perigoso!
As funções hash
Funções hash são funções que recebem dados de comprimento arbitrário,
comprimem estes dados e devolvem um número fixo de bits, o resultado hash. Se
uma função deste tipo satisfizer requisitos adicionais, ela pode ser usada em
aplicações criptográficas como, por exemplo, proteger a autenticidade de
mensagens enviadas através de canais inseguros. A idéia básica é que o
resultado hash forneça uma identidade única para uma mensagem e que a
proteção de uma pequena identidade é mais fácil de ser obtida do que a proteção
da mensagem como um todo.
Os códigos de autenticação de mensagens (MAC - message authentication codes)
têm relação com as funções hash. Estes também são funções que comprimem
uma entrada de comprimento arbitrário num número fixo de bits, mas o processo
depende de uma entrada secundária de comprimento fixo, a chave. É por este
motivo que os MACs também são chamados de funções hash com chave. Em
aplicações práticas, a chave que orienta os cálculos de um MAC precisa ser
mantida em segredo.
Funções hash criptográficas
Para uma função (sem chave) hash, o requisito para que o resultado hash sirva
como identidade única para uma mensagem é que seja impossível ou
impraticável encontrar pares de mensagens que colidam (isto é, mensagens que
produzam hashs iguais). Em algumas aplicações, no entanto, é suficiente que,
para cada resultado hash, seja impraticável encontrar a mensagem
correspondente; ou que, dada uma mensagem, seja impraticável encontrar outra