Gfhnfg

Algoritmos para Resumo Criptogr´fico a

04/2012

Instituto de Computa¸˜o - UNICAMP ca

mc889

IC-Unicamp

Roteiro

1 2 3 4 5 6

Introdu¸˜o ca Propriedades das fun¸˜es hash co Projeto (Merkle-Damg˚rd) a Algoritmos: SHA-1, SHA-2 Outros algoritmos SHA-3

mc889

IC-Unicamp

Resumos criptogr´ficos a

Uma fun¸˜o hash ou fun¸˜o de resumo ´ uma fun¸˜o que ca ca e ca calcula uma representa¸˜o condensada de uma mensagem ou ca arquivo.

mc889

IC-Unicamp

Resumos criptogr´ficos a

Uma fun¸˜o hash ou fun¸˜o de resumo ´ uma fun¸˜o que ca ca e ca calcula uma representa¸˜o condensada de uma mensagem ou ca arquivo. Mais precisamente, uma fun¸˜o de resumo recebe como ca entrada uma cadeia de bits de comprimento arbitr´rio e a devolve outra cadeia de bits de comprimento fixo, chamado resumo. H : {0, 1}∗ → {0, 1}m

mc889

IC-Unicamp

Exemplo (m = 160)
H : {0, 1}2
64 −1

→ {0, 1}160

mc889

IC-Unicamp

Exemplo (m = 160)
H : {0, 1}2
64 −1

→ {0, 1}160

H = SHA-1 (NIST) mc889 IC-Unicamp

Propriedades das Fun¸˜es de Resumo co

Uma fun¸˜o de resumo criptogr´fico (ou fun¸˜o de resumo) ´ uma ca a ca e ∗ → {0, 1}m , satisfazendo as seguintes fun¸˜o H : {0, 1} ca propriedades:

mc889

IC-Unicamp

Propriedades das Fun¸˜es de Resumo co

Uma fun¸˜o de resumo criptogr´fico (ou fun¸˜o de resumo) ´ uma ca a ca e ∗ → {0, 1}m , satisfazendo as seguintes fun¸˜o H : {0, 1} ca propriedades: Resistˆncia ` primeira pr´-imagem: Dado um resumo r , ´ e a e e invi´vel encontrar uma mensagem m tal que r = H(m). a

mc889

IC-Unicamp

Propriedades das Fun¸˜es de Resumo co

Uma fun¸˜o de resumo criptogr´fico (ou fun¸˜o de resumo) ´ uma ca a ca e ∗ → {0, 1}m , satisfazendo as seguintes fun¸˜o H : {0, 1} ca propriedades: Resistˆncia ` primeira pr´-imagem: Dado um resumo r , ´ e a e e invi´vel encontrar uma mensagem m tal que r = H(m). a Resistˆncia ` segunda pr´-imagem: Dado um resumo r e e a e uma mensagem m1 tal que r = H(m1 ), ´ invi´vel