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

Criptografia e Segurança na Informática
Hash usando algoritmos para cifra de bloco
• Casos para adaptação -
1. Código de autenticação de mensagens (MAC): Em princípio, qualquer
algoritmo criptográfico para cifra de bloco poderia fornecer, em modo
CBC ou CFB, o último bloco do criptograma como autenticação da
mensagem. Neste caso, existem outros tipos de ataque para fraudes.
2. Função de hash: Um algoritmo criptográfico é mais vulnerável em um hash
que em uma cifra. Como no hash a chave é conhecida, vários truques
podem ser usados para explorar com mais eficiência a análise diferencial, e
a escolha de texto pleno não apresenta dificuldades práticas.
• Adaptações para hash de mesmo comprimento do bloco -
Algoritmos criptográficos superdimensionados ou de bloco longo
podem ser adaptados para construção de hash, com diferentes esquemas de
encadeamento, se o tamanho do bloco previne ataques por aniversário.
Das 64 possíveis combinações que mapeiam mi, hi-1, (mi⊕hi-1) e h0
(Vetor de inicialização) no algoritmo, 13 são impróprios, 37 inseguros, 8 são
seguros contra ataques conhecidos exceto o de ponto fixo, e 4 deles,
descritos abaixo, são hoje seguros. (B. Preneel, U. Leuven, 1993).
Pedro Rezende © 1998-2002
m i
h i-
Esquema Davies-Meyer
chave
encriptação
⊕
h i
31