13.04.2013 Views

Capítulos 5,6 - Departamento de Ciência da Computação

Capítulos 5,6 - Departamento de Ciência da Computação

Capítulos 5,6 - Departamento de Ciência da Computação

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

MD5<br />

• Descrição do algoritmo MD5 (Ron Rivest, 1992) -<br />

Criptografia e Segurança na Informática<br />

Hash <strong>de</strong> 128 bits, é a mais recente <strong>da</strong> série <strong>de</strong> funções <strong>de</strong> hash<br />

<strong>de</strong>senvolvi<strong>da</strong>s pela RSA Data Security. MD5 reforça a função anterior MD4,<br />

<strong>de</strong>pois <strong>da</strong> <strong>de</strong>scoberta <strong>de</strong> formas <strong>de</strong> ataque a algumas partes <strong>de</strong>sta.<br />

A mensagem é prepara<strong>da</strong> apondo-se sufixo com zeros seguidos <strong>da</strong><br />

representação binária do comprimento <strong>da</strong> mensagem original em 64 bits,<br />

formando blocos <strong>de</strong> compressão com 16 subblocos <strong>de</strong> words (32 bits ca<strong>da</strong>)<br />

Nas ro<strong>da</strong><strong>da</strong>s i = 0,..,3 (uma a mais que MD4), uma operação não-linear fi<br />

é executa<strong>da</strong> 16 vezes, ca<strong>da</strong> execução envolvendo três <strong>da</strong>s quatro variáveis <strong>de</strong><br />

enca<strong>de</strong>amento A, B, C e D, um subbloco e duas constantes distintas.<br />

Pedro Rezen<strong>de</strong> © 1998-2002 27

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!