Slides do Módulo de Criptografia - Si.lopesgazzani.com.br

Assinatura Assinatura Digital<br />
Digital<br />
Suponha que Alice receba a mensagem m e a assinatura digital<br />
K<br />
-<br />
B(m) (m)<br />
Alice verifica que m foi assinada por Bob aplicando a chave pública<br />
+ -<br />
+ -<br />
de Bob KB para KB(m) (m) e então verifica que KB(K (KB(m) (m) ) = m<br />
+ -<br />
Se KB(K (KB(m) (m) ) = mm,<br />
, quem quer que tenha assinado m deve possuir<br />
a chave privada de Bob<br />
Alice verifica então que<br />
Bob Bob assinou m<br />
ninguém ninguém mais assinou m<br />
Bob Bob assinou m e não m’.<br />
Não Não-repúdio repúdio<br />
-<br />
Alice pode levar m e a assinatura KB(m) (m) a um tribunal para provar<br />
que Bob assinou m. .<br />
101 Criptografia<br />
Funções Funções Hash<br />
Hash<br />
Exemplos de funções hash (MD) utilizadas em produtos e<br />
protocolos criptográficos:<br />
MD5 MD5<br />
SHA SHA-1<br />
MD2 MD2 e MD4<br />
103 Criptografia<br />
Executar HashCalc<br />
Site Russo para Quebra de Hash<br />
Resumo Resumo de de Mensagens<br />
Mensagens<br />
Computacionalmente caro<br />
criptografar mensagens longas<br />
com chave pública<br />
Meta Meta: : assinaturas digitais de<br />
comprimento fixo, facilmente<br />
computáveis, “impressão digital”<br />
Aplicar função hash H a m<br />
para obter um resumo de<br />
tamanho fixo, H(m)<br />
102 Criptografia<br />
Função Função Função Função Função Hash<br />
Hash<br />
Funções Descrição<br />
MD5<br />
104 Criptografia<br />
Propriedades das funções de hash<br />
Muitas Muitas-para para-1<br />
Produz um resumo da<br />
mensagem de tamanho fixo<br />
(impressão digital)<br />
Dado um resumo da mensagem<br />
x, , é computacionalmente<br />
impraticável encontrar m tal<br />
que x = H(m)<br />
• Função de espalhamento unidirecional inventada por Ron Rivest, do MIT, que<br />
também trabalha para a RSA Data Security. MD - Message Digest.<br />
• Produz um valor hash de 128 bits, para uma mensagem de entrada de tamanho<br />
arbitrário.<br />
• Inicialmente proposto em 1991, após alguns ataques de criptoanálise terem sidos<br />
descobertos contra a função Hash prévia de Rivest: a MD4.<br />
• Projetado para ser rápido, simples e seguro. Seus detalhes são públicos, e têm<br />
sido analisados pela comunidade de criptografia.<br />
• Foi descoberta uma fraqueza em parte do MD5, mas até agora ela não afetou a<br />
segurança global do algoritmo.<br />
• O fato dele produzir um valor hash de somente 128 bits é o que causa maior<br />
preocupação; é preferível uma função Hash que produza um valor maior.<br />
26