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

Critérios de projeto para cifras de bloco
• Princípios básicos (Shannon, 1949) -
1. Difusão - Espalhamento da influência de bits individuais da chave ou
mensagem através da maior parte possível do criptograma.
2. Confusão - Ocultação da relação entre mensagem, criptograma e chave no
sentido de tornar complexa sua análise estatística.
• Caso ideal versus caso viável -
• A confusão é uma propriedade suficiente para as cifras de bloco serem
seguras, e teoricamente tais cifras existem em abundância, já que são
apenas permutações do conjunto das cadeias de bits que formam blocos
• Por outro lado, um algoritmo contendo somente uma S-box 64x64 ocuparia
2 64 *64 bits (~ dez mil terabytes) de memória. Na prática intercala-se
camadas de confusão (tabelas pequenas) e difusão, geralmente por meio de
substituições e permutações, para construi-las.
• Redes de Feistel (Horst Feistel, 1973) -
Desenho de intercalação onde a propriedade nilpotente da operação lógica
de "ou" exclusivo (⊕) é combinada com a permutação dos operandos
para permitir a introdução de uma confusão qualquer na construção da
classe de funções inversíveis que constituem a cifra.
Li = Ri-1 ;Ri = Li-1 ⊕ f(Ri-1,Ki)
∀f [ Li-1 = Li-1 ⊕ f(Ri-1,Ki) ⊕ f(Ri-1,Ki) ]
18