SegRedes 03 Cifradores Simetricos Modernos 150412

Engenharia / Computação
Criptografia e Segurança de Redes
Prof. Joel Guilherme

Criptografia e Segurança de Redes
3. Cifradores Simétricos Modernos

Prof. Joel Guilherme e-mail: [e-mail]

Engenharia / Computação
Criptografia e Segurança de Redes
Prof. Joel Guilherme

3.1 Cifradores de Bloco
Cifradores de Bloco Modernos
•

Em 1949 Claude Shannon introduziu a idéia de redes de substituiçãopermutação – redes S-P, para se atingir segurança em algoritmos criptográficos.

•

Shannon enunciou os princípios da difusão e confusão para prover segurança, como forma de impedir um ataque estatístico ao criptograma:


difusão: objetiva dissipar as características estatísticas da mensagem por uma quantidade grande do criptograma, implicando que cada bit do criptograma seja uma função do maior número possível de bits da mensagem, ou, de outra forma, que cada bit da mensagem influencie, em média, 50% dos bits do criptograma, o que pode também ser aplicado à chave.



confusão: objetiva tornar a relação entre criptograma e chave tão complexa que impossibilite a obtenção da função inversa, indicando que o criptograma deve ser uma função não-linear da chave.

Shannon, C.E. Communication Theory o Secrecy Systems, Bell Systems Tech. Journal, vol.28, pp. 656-715, Oct. 1949

Engenharia / Computação
Criptografia e Segurança de Redes
Prof. Joel Guilherme

3.1 Cifradores de Bloco
Cifradores Produto
• A idéia central, que forma a base dos cifradores de bloco modernos, é a implementação do algoritmo criptográfico na forma de uma sucessão de transformações simples, cada uma contribuindo com uma pequena parcela para a construção da difusão e confusão globais . Este processamento em turnos (ou iterações) é o que se denomina de um cifrador produto:
K1
K2
Kn

M

TB

TB

C

TB

• A transformaçào básica (TB) que formará a rede S-P global é centrada em duas primitivas criptográficas:
 substituição (S-box)
 permutação (P-box)

Engenharia / Computação
Criptografia e Segurança de