Léxico de TI › Segurança › MDC-2

MDC-2

Segurança Svenska → Atualizado: 2026-10-14

A função hash da IBM de 1988 que roda duas cifragens DES lado a lado para produzir um resumo com o dobro da largura do bloco da cifra.

Um hash construído sobre Davies–Meyer ou Matyas–Meyer–Oseas tem a largura do bloco de sua cifra e, com os 64 bits do DES, isso significa colisões após cerca de 232 tentativas — ou seja, nada que mereça menção. Carl Meyer e Michael Schilling, da IBM, contornaram o problema rodando dois passos Matyas–Meyer–Oseas em paralelo e trocando metades das saídas a cada bloco, o que resultava em 128 bits.

O custo é de duas cifragens DES por bloco de 64 bits; seu irmão MDC-4 precisa de quatro. Foi padronizada na ISO/IEC 10118-2 e ficou anos no OpenSSL atrás de uma opção de compilação por causa de sua patente. Análises posteriores encontraram ataques de pré-imagem bem abaixo do que um hash de 128 bits deveria oferecer, e hoje ela é quase só uma curiosidade histórica.

← Voltar ao léxico