Escolar Documentos
Profissional Documentos
Cultura Documentos
◊ Luanda ◊ Bengo
Escola Superior Pedagógica do Bengo
Departamento de ciência e investigação
TRABALHO DE ENSINO, INVESTIGAÇÃO E EXTENSÃO DE CIÊNCIAS EXATA
Sejam bem-vindos ao 3°
Capítulo de Segurança
da Informática
(Cifras de blocos e o
data encryption
standard)
É necessário em primeiro lugar, entender o que é uma
cifra. Que por sinal espelha para os Informáticos
"1+1=2" para os Matemáticos.
ESTRUTURA TRADICIONAL
DE CIFRA DE BLOCO.
Cifras de bloco e cifras de fluxo.
XOR ↓
Keystream
01001010010010010010
←PRNG
↓
11011110110110111011
Texto cifrado
Diagrama das cifras(bloco e
fluxo).
Motivação para a estrutura de
cifra de feistel
Uma cifra de bloco opera sobre um bloco de texto claro de n
bits para produzir um bloco de texto cifrado de n bits. Existem
2^n diferentes blocos de texto claro possíveis e, para a
encriptação ser reversível (ou seja, para a decriptação ser
possível), cada um produz um bloco de texto cifrado exclusivo.
Essa transformação é chamada de reversível, ou não singular.
Porém, o que define um mapeamento reversível em particular do
seguir), que mostram o valor do texto cifrado para cada bloco de texto
00 11
01 10
10 01
11 00
Antes de passar para a técnica de Feistel, vamos fazer outra observação.
Poderíamos usar a cifra de substituição de bloco geral mas, para tornar essa
implementação tratável, confinamo-nos a um subconjunto dos 2^n! possíveis
mapeamentos reversíveis. Por exemplo, suponha que definamos o
mapeamento em termos de um conjunto de equações lineares. No caso de n =
4, temos:
Cada rodada i possui como entradas Li–1 e Ri–1, derivadas da rodada anterior,
resistência à criptoanálise.
é embutida nas aplicações ou funções utilitárias, de tal forma que impede uma
chave. Assim, mesmo que o atacante possa ter alguma ideia das
estatísticas do texto cifrado, o modo pelo qual a chave foi usada para
produzir esse texto cifrado é tão complexo que torna difícil deduzir a
não linear. Quanto menos linear for F, mais difícil será qualquer tipo de
escopo deste livro. Em termos gerais, quanto mais difícil for aproximar F de