CRIPTOGRAFIA - FESP

O SHA-1 foi considerado seguro porque é impraticável encontrar uma mensagem
que corresponda a um determinado digesto ou encontrar duas mensagens
diferentes que produzam o mesmo digesto. Qualquer alteração feita numa
mensagem em trânsito, com grande probabilidade dará como resultado um
digesto diferente e a assinatura não poderá ser confirmada. O SHA-1 é uma
revisão técnica do SHA - foi adicionada uma operação de deslocamento circular
para a esquerda para aumentar a segurança oferecida por este padrão. O SHA-1
foi baseado em princípios semelhantes aos usados no algoritmo MD4, criado pelo
professor do MIT, Ronald L. Rivest.
Aplicações do SHA-1
O SHA-1 pode ser aplicado, juntamente com o DSA, em e-mails, transferências
eletrônicas de fundos, distribuição de software, armazenamento de dados e
outras aplicações que requeiram garantia de integridade de dados e
autenticação da origem dos dados. O SHA-1 também pode ser utilizado sempre
que for necessário gerar uma versão condensada de uma mensagem.
O MD5 foi desenvolvido por Ron Rivest em 1991. É basicamente o MD4 com um
"cinto de segurança" - os cálculos são um pouco mais lentos mas, em
compensação, é muito mais seguro.
Da mesma forma que outras funções hash, o MD5 é usado em assinaturas
digitais onde um texto longo precisa ser "comprimido" de forma segura antes de
ser cifrado com uma chave privada (secreta) por um criptossistema de chave
pública. Foi projetado para máquinas de 32 bits, podendo ser facilmente
programado de forma compacta. O autor colocou o algoritmo no domínio público
em abril de 1992.
Como o texto sobre a função hash MD4 é bastante minucioso e o MD5 é muito
parecido, não há a necessidade de entrar em muitos detalhes. Caso você tenha
dúvidas, complemente a leitura com o texto MD4.
Descrição do algoritmo MD5
O entrada do MD5 é um fluxo de dados (mensagem) que pode ter um número
arbitrário de bits, representado por b, um número inteiro positivo que varia de
zero até o infinito. Para obter o digesto da mensagem, seus bits, representados
por m0, m1, ..., m{b-1}, onde b = número de bits da mensagem, são submetidos
a diversas operações. Este processo é dividido em cinco etapas ou passos.
Base64 *