01 - Cifra de César

Prévia do material em texto

Cifra de César
Criptografia
Introdução
● O uso mais antigo de cifra de substituição, e o mais simples, é a Cifra de César.
– Envolve substituir cada letra do alfabeto por aquela que fica três posições 
adiante.
● Por exemplo:
Normal: a ligeira raposa marrom saltou sobre o cachorro cansado
Cifrado: d oljhlud udsrvd pduurp vdowrx vreuh r fdfkruur fdqvdgr
Criptografia
Cifra de César
Criptografia
Cifra de César
O processo de encriptação pode ser expresso da seguinte forma:
● Para cada letra ‘p’ do texto original, substituta pela letra no índice de ‘p’ (ip) + 3:
c = E(3, p) = (ip + 3) mod 26
E para decriptar:
● Para cada letra ‘c’ do texto cifrado, substituta pela letra no índice de ‘c’ (ic) – 3;
p = D(3, c) = (26 + iC – 3) mod 26
Criptografia
Cifra de César
● Podemos utilizar qualquer deslocamento, ou seja, k pode assumir qualquer valor 
no intervalo de 1 a 25.
● Dessa maneira, para cifrar o texto fazemos:
C = E(k, p) = (ip + k) mod 26
● E para decifrar o texto fazemos:
p = D(k, C) = (26 + C – k) mod 26
Se for identificado que trata-se de uma cifra de césar, podemos utilizar a criptoanálise 
por força bruta para identificar o texto claro.
Criptografia
Cifra de César
● Na tabela ao lado são identificadas as 25 possibilidades 
de transformações usando a cifra de césar.
Criptografia
Cifra de César
● Três características importantes que permitem a criptoanálise por força bruta:
– Os algoritmos de encriptação e decriptação são conhecidos.
– Existem apenas 25 chaves para experimentar.
– A linguagem do texto claro é conhecida e facilmente reconhecível.
Criptografia
Cifra de César
● O que torna a criptoanálise por força bruta impraticável é o uso de um algoritmo 
com um grande número de chaves.
– Por exemplo, um algoritmo com uma chave de 128 bits gera um espaço de 
chave de 2128, ou mais de 3,7 x 1050 chaves possíveis.
– A cifra de césar tem apenas 25 chaves possíveis, o que facilita muito a 
descoberta pelo intruso.
Criptografia
Cifra de César
	Slide 1
	Slide 2
	Slide 3
	Slide 4
	Slide 5
	Slide 6
	Slide 7
	Slide 8
	Slide 9
	Slide 10