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

• Inicialização e análise do Blowfish -
Criptografia e Segurança na Informática
• Algoritmo não patenteado, de uso inteiramente livre (o autor acredita na
criptografia como patrimônio intelectual coletivo da ciência).
• As subchaves e S-boxes são derivadas na seguinte inicialização:
1. Os vetores de subchaves e depois os das S-boxes são carregados, na
ordem em que indexados, com o XOR bit a bit da representação
binária do número π e da chave repetidamente concatenada.
2. A partir de um bloco de zeros na entrada, o algoritmo é iterado com o
criptograma, substituindo sucessivas subchaves ou blocos de 8 bytes
das S-boxes e realimentando a entrada (512 iterações).
• Chaves fracas (que geram S-boxes duplicadas) podem ser criadas, com
probabilidade de 2 -14 . Estas chaves não podem ser identificadas antes
da expansão inicializadora, mas até o momento não se conhece forma
de explorá-las com técnicas de análise diferencial e linear.
• O nº de mensagens escolhidas necessárias para este ataque é da ordem de
2 8r+1 onde r = nº de rodadas da implementação. (2 4r+1 com chaves fracas)
• Em implementações otimizadas para processadores de 32 bits que
Pedro Rezende © 1998-2002
Inicialização
VI = 0
V
VI = π XOR k k k
Blowfish
Subchaves | S-boxes
-Atribuição com
pós incremento
carregam os vetores em cache, a encriptação de cada bloco pode ser feita
em 26 ciclos de clock do processador, usando 5K de memória RAM
15