Crab

Em criptografia, Crab é uma cifra de bloco proposta por Burt Kaliski e Matt Robshaw no primeiro workshop Fast Software Encryption em 1993. Não realmente destinada para uso, Crab foi desenvolvida para demonstrar como ideias de funções hash poderiam ser usadas para criar uma cifra rápida. Crab tem um tamanho de bloco excepcionalmente grande de 8192 bits. Seus criadores sugeriram o uso de uma chave de 80 bits, mas a cifra poderia usar qualquer tamanho de chave. Os autores não especificaram um escalonamento de chave real, apenas que a chave é usada para gerar dois grandes conjuntos de subchaves: uma permutação dos números de 0 a 255, e uma matriz de 2048 números de 32 bits. O bloco é dividido em 256 subblocos de 32 bits, que são permutados no início. Então o algoritmo faz quatro passagens sobre os dados, aplicando cada vez uma de quatro transformações adaptadas do MD5. Uma breve nota sobre a criptoanálise de Crab está incluída no artigo de Markku-Juhani Saarinen sobre cifras de bloco baseadas em SHA-1 e MD5, publicado no FSE 2003. O autor demonstra uma fraqueza em Crab que permite um diferenciador usando não mais que uma dúzia de textos claros escolhidos, e especula que isso pode ser convertido em um ataque completo de recuperação de chave usando não mais que 216 textos claros escolhidos. Tal ataque dependeria do escalonamento de chave usado. Referências Uma patente em um dispositivo de criptografia que usa Crab.