CRIPTOGRAFIA - FESP

• Um pesquisador que queira provar um "primeiro a inventar" ou "primeiro a
informar".
• Uma empresa que queira provar a integridade de seus registros
eletrônicos, mostrando que estes não foram manipulados ou tiveram suas
datas alteradas.
A datação também é vital para serviços de não-repúdio confiáveis. Em
documentos assinados que tenham um ciclo de validade longo, várias
verificações podem ser necessárias. Entretanto, o ciclo de validade de
assinaturas digitais é limitado por várias razões:
• A chave privada da assinatura pode se tornar comprometida.
• O certificado que prova o elo entre o usuário e sua chave pública tem prazo
de validade.
• O algoritmo criptográfico usado no esquema da assinatura pode ser
quebrado.
Estes problema pode ser contornado se um serviço seguro de datação for
utilizado. Um usuário que cria uma assinatura num documento e requisita uma
datação da informação assinada prova que a assinatura foi gerada antes da
marca temporal indicada na datação, ou seja, antes de qualquer incidente
eventualmente venha a invalidar a sua assinatura.
A segurança das funções hash
Em termos práticos, a segurança das funções criptográficas hash pode ser
medida apenas em relação à sua resistência a ataques. Normalmente os
adversários procuram uma preimagem, segunda preimagem ou colisão em
funções hash ou produzem dados forjados para um MAC.
Ataque randômico
Este é o tipo de ataque mais óbvio. O adversário simplesmente seleciona uma
entrada ao acaso e espera pelo resultado hash. Dado o hash de uma mensagem
h(M), o adversário tenta criar um outro documento, M', de modo que h(M) =
h(M'). Se a função hash possuir um comportamento 'randômico', sua
probabilidade de sucesso é considerável (cerca de 50%). Na prática, o ataque
pode ser efetuado em paralelo, usando a computação distribuída num grande
número de máquinas com uma chance não desprezível de se obter uma
preimagem ou uma segunda preimagem.
Ataque do aniversário
Este ataque se baseia na idéia de que num grupo de 23 pessoas a probabilidade
de que, pelo menos, duas pessoas façam aniversário no mesmo dia é maior do
que 50%. Intutitivamente, a impressão geral é que o grupo de pessoas deveria
ser muito maior para que isto acontecesse, motivo pelo qual esta constatação é
chamada de paradoxo do aniversário.
Este tipo de ataque é mais sutil do que o anterior e baseia-se num problema