SEGURANA DE DADOS

AULA 2
WENDELL PONTES SALES

CRIPTOGRAFIA
Conjunto de tcnicas que permitem tornar
incompreensvel uma mensagem originalmente
escrita com clareza, de forma a permitir que apenas o
destinatrio a decifre e a compreenda.
A palavra Criptografia vem do grego Krypts,
oculto e Graphein, escrita, portanto escrita
oculta (ou secreta).

CRIPTOANLISE
Do grego kryptos + anlysis (decomposio) - cincia
que estuda a decomposio do que est oculto ou a
quebra do sistema criptogrfico.
Criptoanlise: Esse tipo de ataque explora as
caractersticas do algoritmo para tentar deduzir um
texto claro especfico ou deduzir a chave utilizada.
Ataque de Fora Bruta: Atacante experimenta cada
chave possvel em um trecho de texto cifrado at obter
a traduo inteligvel para o texto claro.

TERMINOLOGIA BSICA DE
CRIPTOGRAFIA
Texto Plano / Puro / Claro
Mensagem ou dados originais, inteligveis, alimentados no algoritmo
como entrada .

Texto Cifrado
Mensagem ou dados encriptados.

Chave Secreta / Key

Informaes utilizadas para encriptar um texto puro, ou desencriptar um
texto cifrado.

Algoritmo de Criptografia
Mtodo matemtico utilizado para encriptar ou desencriptar dados com
o uso da chave de criptografia.

TIPOS DE CRIPTOGRAFIA
CRIPTOGRAFIA DE CHAVE PRIVADA OU SIMTRICA
Tipo de criptografia que utiliza uma nica chave.
A mesma chave utilizada para encriptar a mensagem no
emissor e desencriptar no receptor. (chave compartilhada
shared key).
Por usar a mesma chave em ambos os processos, trata-se de
uma tcnica de Criptografia Simtrica.
Exemplos de algoritmos conhecidos: DES, 3DES, Blowfish,
AES, OTP (One-Time-Pad).

TIPOS DE CRIPTOGRAFIA
CRIPTOGRAFIA DE CHAVE PRIVADA OU SIMTRICA

TIPOS DE CRIPTOGRAFIA
CRIPTOGRAFIA DE CHAVE PBLICA OU ASSIMTRICA
Tipo de criptografia que utiliza duas chaves distintas.
Obtm comunicao segura atravs de canais inseguros.
Por usar chaves diferentes, trata-se de uma tcnica de
Criptografia Assimtrica.
Cada entidade possui uma chave pblica e uma chave
privada. Logo, a pblica pode ser compartilhada com todos
e a privada fica secreta ao usurio.
Exemplos de algoritmos conhecidos: DSA, RSA, GPG.

TIPOS DE CRIPTOGRAFIA
CRIPTOGRAFIA DE CHAVE PBLICA OU ASSIMTRICA

Fonte: http://mochilaonerd.com.br/noticias/criptografia-voce-tem-que-conhecer/

TIPOS DE CRIPTOGRAFIA
FUNES DE HASH
No utiliza chaves
Utiliza um valor de hash de tamanho fixo, o qual
calculado sobre o dado plano
So utilizadas para verificar e/ou testar a
integridade dos dados
Alguns exemplos de funes de hash so: MD5,
SHA1, SHA2

TIPOS DE CRIPTOGRAFIA
FUNES DE HASH

Fonte: http://wikipedia.qwika.com/en2pt/Cryptographic_hash_function/

ATENO

HORA DA REVISO

OPERAES LGICAS
AND, OR, NOT, XOR

NOT
Valor Inverso
Tabela Verdade

AND
Essa operao s retorna 1 se todas as entradas forem 1
Tabela Verdade:
A

A^B

OR
Essa operao s retorna 0(zer0) se todas as entradas
forem 0(zero).
Tabela Verdade:
A

AvB

XOR
Essa operao s retorna 1 se os valores de entrada
forem diferentes, se forem iguais retorna 0(zer0).
A operao XOR reversvel, sendo bastante utilizada
em algoritmos de criptografia.
Tabela Verdade:
A
B
AB
0

CRIPTOGRAFIA SIMTRICA
CIFRA DE CSAR E OTP

CRIPTOGRAFIA SIMTRICA
Esse sistema pode utilizar cifragem de fluxo ou de bloco.
A cifra definida sobre uma dupla de algoritmos de
encriptao (E) e desencriptao (D), onde:
c = E(k,p)

p = D(k,c)

p = texto puro (dado/mensagem)

c = texto criptografado
k = chave
E = algoritmo de encriptao
D = algoritmo de desencriptao

CRIPTOGRAFIA SIMTRICA
Relacionando os algoritmos, temos:
p = D(k,E(k,p))

Logo, o algoritmo E constantemente randomizado e

o algoritmo D sempre determinstico.

Cifra de Csar
Tcnica de Substituio
A cifra de Csar consiste em substituir cada letra do
alfabeto pela letra que fica trs posies adiante no
alfabeto. Exemplo:
Puro: Lisandro
Cifra: OLVDQGUR

Algoritmo: c = E(k,p) = (p + 3) mod 26

Se o valor da cifragem for menor que 26 (p + 3) < 26 ele
o prprio resultado.

Cifra de Csar
Vamos atribuir um valor numrico a cada letra:
A

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

Cifra de Csar
Exemplo:
Algoritmo de encriptao: c = E(k,p) = (p + k) mod 26
Se o valor da cifragem for menor que 26 (p + k) < 26 ele o prprio resultado.

Texto: BOLA
Chave: 15
B = 1 + 15 = 16 < 26 = 16 = Q
O = 14 + 15 = 29 mod 26 = 3 = D
L = 11 + 15 = 26 mod 26 = 0 = A
A = 0 + 15 = 15 < 26 = 15 = P
Cifra: QDAP

Cifra de Csar

Exemplo:
Algoritmo de desencriptao: p = D(k,c) = ( c - k) mod 26
Se o valor da cifragem for menor que k, (c - k) < k soma-se 26, esse resultado
assumir o valor da cifragem que, se for menor que 26 ele o prprio resultado.

Cifra: QDAP
Chave: 15
Q = 16 - 15 = 1 < 15, 1 + 26 = 27 mod 26 = 1 = B
D = 3 - 15 = -12 < 15, -12 + 26 = 14 = O
A = 0 - 15 = -15 < 15, -15 + 26 = 11 = L
P = 15 - 15 = 0 < 15, 0 + 26 mod 26 = 0 = A
Texto: BOLA

ONE TIME PAD (OTP)

Tcnica de Substituio
Desenvolvido em 1917, no Bell Labs
A chave uma string de bits aleatria, com no minimo
o mesmo tamanho da mensagem em si.
Algoritmo: c = E(k,p) = k p

ONE TIME PAD (OTP)

Exemplo:
c = E(k,p) = k p
texto: 1000110
chave: 1100011
cifra: 0100101

(letra F em ASCII)

ONE TIME PAD (OTP)

Exemplo:
p = D(k,c) = k c
cifra: 0100101
chave: 1100011
texto: 1000110

(letra F em ASCII)

Fonte: http://realbyte.blogspot.com.br/2011/04/o-alfabeto-em-codigo-binario-ansii.html/

ESTUDO COMPLEMENTAR
Tcnicas de Transposio
Mquinas de Rotor
Esteganografia

REFERNCIAS
STALLINGS, WILLIAM. Criptografia e Segurana de Redes
princpios e prticas 4 edio (Biblioteca Virtual)
http://realbyte.blogspot.com.br/2011/04/o-alfabeto-emcodigo-binario-ansii.html/
http://wikipedia.qwika.com/en2pt/Cryptographic_hash_fun
ction/
http://mochilaonerd.com.br/noticias/criptografia-voce-temque-conhecer/
http://www.numaboa.com.br/criptografia/124-substituicaosimples/165-codigo-de-cesar