criptografia simetrica e assimétrica
DESCRIPTION
Apresentação sobre "Criptografia simetrica e assimétrica" realizada na CryptoParty São Paulo em 30/11/13 (https://cryptoparty.inf.br)TRANSCRIPT
![Page 1: Criptografia simetrica e assimétrica](https://reader036.vdocuments.net/reader036/viewer/2022081413/546c4378b4af9f932c8b4f13/html5/thumbnails/1.jpg)
11/30/2013
Apresenta…
![Page 2: Criptografia simetrica e assimétrica](https://reader036.vdocuments.net/reader036/viewer/2022081413/546c4378b4af9f932c8b4f13/html5/thumbnails/2.jpg)
Criptografia
simétrica e assimétrica
@anchisesbr@garoahc
![Page 3: Criptografia simetrica e assimétrica](https://reader036.vdocuments.net/reader036/viewer/2022081413/546c4378b4af9f932c8b4f13/html5/thumbnails/3.jpg)
Agenda
Criptografiasimétrica
assimétrica
chaves
![Page 4: Criptografia simetrica e assimétrica](https://reader036.vdocuments.net/reader036/viewer/2022081413/546c4378b4af9f932c8b4f13/html5/thumbnails/4.jpg)
CRIPTOGRAFIA
Criptografiasimétrica
assimétrica
chaves
![Page 5: Criptografia simetrica e assimétrica](https://reader036.vdocuments.net/reader036/viewer/2022081413/546c4378b4af9f932c8b4f13/html5/thumbnails/5.jpg)
O que é criptografia?
![Page 6: Criptografia simetrica e assimétrica](https://reader036.vdocuments.net/reader036/viewer/2022081413/546c4378b4af9f932c8b4f13/html5/thumbnails/6.jpg)
O que é criptografia?
Cadeado=
Segurança=
Privacidade
![Page 7: Criptografia simetrica e assimétrica](https://reader036.vdocuments.net/reader036/viewer/2022081413/546c4378b4af9f932c8b4f13/html5/thumbnails/7.jpg)
a b c d e f g h i j k l m n o p q r s t a b c d e f g h i j k l m n o p q r
O que é criptografia?
https
Picture source: sxc.hu
![Page 8: Criptografia simetrica e assimétrica](https://reader036.vdocuments.net/reader036/viewer/2022081413/546c4378b4af9f932c8b4f13/html5/thumbnails/8.jpg)
O que é criptografia?
Κρυπτός (kriptós) = escondido, oculto
γράφω (grapho) = grafia
OCULTAR A ESCRITA+
![Page 9: Criptografia simetrica e assimétrica](https://reader036.vdocuments.net/reader036/viewer/2022081413/546c4378b4af9f932c8b4f13/html5/thumbnails/9.jpg)
informação
O que é criptografia?
Criptografia é o processo de transformar uma informação usando um algoritmo para torná-la ilegível para todos, exceto os que possuem conhecimentos específicos, geralmente referido como uma chave.
informação
Picture source: sxc.hu
algoritmo
chave
![Page 10: Criptografia simetrica e assimétrica](https://reader036.vdocuments.net/reader036/viewer/2022081413/546c4378b4af9f932c8b4f13/html5/thumbnails/10.jpg)
O que é criptografia?
Criptografia é o processo de transformar um informação usando uma algoritmo para torná-lo ilegível para todos, exceto os que possuem conhecimentos específicos, geralmente referido como uma chave.
Picture source: Wikimedia Commons
magia
feitiço
bruxariaBruxaria príncipe
magia um sapo
feitiço
![Page 11: Criptografia simetrica e assimétrica](https://reader036.vdocuments.net/reader036/viewer/2022081413/546c4378b4af9f932c8b4f13/html5/thumbnails/11.jpg)
O que é criptografia?
Chave
![Page 12: Criptografia simetrica e assimétrica](https://reader036.vdocuments.net/reader036/viewer/2022081413/546c4378b4af9f932c8b4f13/html5/thumbnails/12.jpg)
O que é criptografia?
Certificado=
Identidade
![Page 13: Criptografia simetrica e assimétrica](https://reader036.vdocuments.net/reader036/viewer/2022081413/546c4378b4af9f932c8b4f13/html5/thumbnails/13.jpg)
PQ?
Source: Wikimedia Commons, EFF, XKCD.org
![Page 14: Criptografia simetrica e assimétrica](https://reader036.vdocuments.net/reader036/viewer/2022081413/546c4378b4af9f932c8b4f13/html5/thumbnails/14.jpg)
CRIPTOGRAFIA SIMÉTRICA
Criptografiasimétrica
assimétrica
chaves
![Page 15: Criptografia simetrica e assimétrica](https://reader036.vdocuments.net/reader036/viewer/2022081413/546c4378b4af9f932c8b4f13/html5/thumbnails/15.jpg)
Criptografia Simétrica
Mesma chave para encripitar e decripitar
informação informação
Picture source: sxc.hu
algoritmo
chave
![Page 16: Criptografia simetrica e assimétrica](https://reader036.vdocuments.net/reader036/viewer/2022081413/546c4378b4af9f932c8b4f13/html5/thumbnails/16.jpg)
Criptografia Simétrica
• Exemplo: “Cifra de Cesar” – cada letra do texto original é
substituído pela letra 3 posições à direita no alfabeto
C
Z
B
Y
A
X
Z
W
Y
V
X
U
W
T
V
S
U
R
T
Q
S
P
R
O
Q
N
P
M
O
L
N
K
M
J
L
I
K
H
J
G
I
F
HGFED
EDCBA
![Page 17: Criptografia simetrica e assimétrica](https://reader036.vdocuments.net/reader036/viewer/2022081413/546c4378b4af9f932c8b4f13/html5/thumbnails/17.jpg)
RASECODNATSETH
UOTSE
Cifra de César
• Vamos utilizar a cifra de César:– Mensagem em claro: “estou testando cesar” – Visualizando,
C
Z
B
Y
A
X
Z
W
Y
V
X
U
W
T
V
S
U
R
T
Q
S
P
R
O
Q
N
P
M
O
L
N
K
M
J
L
I
K
H
J
G
I
F
HGFED
EDCBA
![Page 18: Criptografia simetrica e assimétrica](https://reader036.vdocuments.net/reader036/viewer/2022081413/546c4378b4af9f932c8b4f13/html5/thumbnails/18.jpg)
• Vamos utilizar a cifra de César:– Mensagem em claro: “estou testando cesar” – Visualizando,
RASECODNATSETH
UOTSE
Cifra de César
V
C
Z
B
Y
A
X
Z
W
Y
V
X
U
W
T
V
S
U
R
T
Q
S
P
R
O
Q
N
P
M
O
L
N
K
M
J
L
I
K
H
J
G
I
F
HGFED
EDCBA
![Page 19: Criptografia simetrica e assimétrica](https://reader036.vdocuments.net/reader036/viewer/2022081413/546c4378b4af9f932c8b4f13/html5/thumbnails/19.jpg)
• Vamos utilizar a cifra de César:– Mensagem em claro: “estou testando cesar” – Visualizando,
RASECODNATSETH
UOTSE
Cifra de César
V W
C
Z
B
Y
A
X
Z
W
Y
V
X
U
W
T
V
S
U
R
T
Q
S
P
R
O
Q
N
P
M
O
L
N
K
M
J
L
I
K
H
J
G
I
F
HGFED
EDCBA
![Page 20: Criptografia simetrica e assimétrica](https://reader036.vdocuments.net/reader036/viewer/2022081413/546c4378b4af9f932c8b4f13/html5/thumbnails/20.jpg)
UR
DA
VS
HE
FC
RO
GD
QN
DA
WT
VS
HE
WT
XRWVHUOTSE
Cifra de César
C
Z
B
Y
A
X
Z
W
Y
V
X
U
W
T
V
S
U
R
T
Q
S
P
R
O
Q
N
P
M
O
L
N
K
M
J
L
I
K
H
J
G
I
F
HGFED
EDCBA
• Vamos utilizar a cifra de César:– Mensagem em claro: “estou testando cesar” – Visualizando,
![Page 21: Criptografia simetrica e assimétrica](https://reader036.vdocuments.net/reader036/viewer/2022081413/546c4378b4af9f932c8b4f13/html5/thumbnails/21.jpg)
Criptografia Simétrica
RC 4 3 DES
IDEATw
ofish
Skip
jack
1977
BlowfishAES
DES
2001
RC 5
![Page 22: Criptografia simetrica e assimétrica](https://reader036.vdocuments.net/reader036/viewer/2022081413/546c4378b4af9f932c8b4f13/html5/thumbnails/22.jpg)
a b c d e f g h i j
k l m n o p q r s
ta b c d e f g
h i j k l m
n o p q r
Chave 1
a b c d e f g h i j k l m n o p q r s t
a b c d e f g h i j k l m n o p q r Chave 2
a b c d e f g h i j k l m n o p q r s t
a b c d e f g h i j k l m n o p q r
Chave 3a b c d e f g h i j k l m n o p q r s
t a b c d e f g h i j k l m n o p q r
Chave 4
Picture source: XKCD.org
Alice
Bob
![Page 23: Criptografia simetrica e assimétrica](https://reader036.vdocuments.net/reader036/viewer/2022081413/546c4378b4af9f932c8b4f13/html5/thumbnails/23.jpg)
CRIPTOGRAFIA ASSIMÉTRICA
Criptografiasimétrica
assimétrica
chaves
![Page 24: Criptografia simetrica e assimétrica](https://reader036.vdocuments.net/reader036/viewer/2022081413/546c4378b4af9f932c8b4f13/html5/thumbnails/24.jpg)
Criptografia ASSimétrica
Chaves diferentes para encripitar e decripitar
informação informação
Picture source: sxc.hu
algoritmo
Chave pública
Chave privada
![Page 25: Criptografia simetrica e assimétrica](https://reader036.vdocuments.net/reader036/viewer/2022081413/546c4378b4af9f932c8b4f13/html5/thumbnails/25.jpg)
Criptografia Assimétrica
• Uma chave encripta, a outra decripta
• Todos tem a chave pública– Qualquer um pode
enviar algo encriptado com esta chave
• Apenas a chave privada consegue desencriptar as mensagens
Picture source: Wikimedia Commons
![Page 26: Criptografia simetrica e assimétrica](https://reader036.vdocuments.net/reader036/viewer/2022081413/546c4378b4af9f932c8b4f13/html5/thumbnails/26.jpg)
Algoritmos ASSimétricos
• 1977: RSA– Baseado na multiplicação de primos e em
aritmética modular
Ronald Rivest Adi Shamir
Leonard Adleman
![Page 27: Criptografia simetrica e assimétrica](https://reader036.vdocuments.net/reader036/viewer/2022081413/546c4378b4af9f932c8b4f13/html5/thumbnails/27.jpg)
Algoritmos ASSimétricos
• 2006: Curvas Elípticas (ECC)– Baseado no logaritmo discreto para o
elemento de uma curva elíptica sobre corpos finitos;
– Mais rápido – Chaves menores
Picture source: Wikimedia Commons
![Page 28: Criptografia simetrica e assimétrica](https://reader036.vdocuments.net/reader036/viewer/2022081413/546c4378b4af9f932c8b4f13/html5/thumbnails/28.jpg)
a b c d e f g h i j
k l m n o p q r s
ta b c d e f g
h i j k l m
n o p q r
Chave A
a b c d e f g h i j k l m n o p q r s t
a b c d e f g h i j k l m n o p q r Chave A
a b c d e f g h i j k l m n o p q r s t
a b c d e f g h i j k l m n o p q r
Chave Aa b c d e f g h i j k l m n o p q r s
t a b c d e f g h i j k l m n o p q r
Chave A
Picture source: XKCD.org
Chave pública
Alice
Bob
![Page 29: Criptografia simetrica e assimétrica](https://reader036.vdocuments.net/reader036/viewer/2022081413/546c4378b4af9f932c8b4f13/html5/thumbnails/29.jpg)
Certificação Digital
• Autoridades Certificadoras
• ICP (PKI)• Autenticidade
das chaves públicas
![Page 30: Criptografia simetrica e assimétrica](https://reader036.vdocuments.net/reader036/viewer/2022081413/546c4378b4af9f932c8b4f13/html5/thumbnails/30.jpg)
Criptografias Simétricas e Assimétricas• Geralmente os sistemas de criptografia
combinam o melhor de cada tipoSimétrico Assimétrico
Comunicação 1 para 1 N para 1
Compartilhamento de Chaves
Troca de Chaves por canal seguro
Uso de Certificados digitais
Comprometimento da Chaves
Arriscado Difícil
Troca de chaves Frequente Raro
Velocidade Rápido Lento
Segurança Na chave Na dificuldade computacional
![Page 31: Criptografia simetrica e assimétrica](https://reader036.vdocuments.net/reader036/viewer/2022081413/546c4378b4af9f932c8b4f13/html5/thumbnails/31.jpg)
Criptografias Simétricas e Assimétricas• ... então:
– usa-se chaves simétricas para criptografar a troca de informação;
– usa-se chaves públicas para a troca de chaves simétricas.
![Page 32: Criptografia simetrica e assimétrica](https://reader036.vdocuments.net/reader036/viewer/2022081413/546c4378b4af9f932c8b4f13/html5/thumbnails/32.jpg)
Criptografias Simétricas e Assimétricas
a b c d e f g h i j k l m n o p q r s ta b c d e f g h i j k l m n o p q r
https
Chave pública
Handshake
Chave masterChave master
Chave de criptografiaChave de criptografia
Segredo pre-masterassimétrica
simétrica
![Page 33: Criptografia simetrica e assimétrica](https://reader036.vdocuments.net/reader036/viewer/2022081413/546c4378b4af9f932c8b4f13/html5/thumbnails/33.jpg)
Recaptulando...
• Criptografia Simétrica– Chave única
• Criptografia Assimétrica– Chave pública x privada– Certificação digital
Picture source: XKCD.org
![Page 34: Criptografia simetrica e assimétrica](https://reader036.vdocuments.net/reader036/viewer/2022081413/546c4378b4af9f932c8b4f13/html5/thumbnails/34.jpg)
?
![Page 35: Criptografia simetrica e assimétrica](https://reader036.vdocuments.net/reader036/viewer/2022081413/546c4378b4af9f932c8b4f13/html5/thumbnails/35.jpg)
11/30/2013
Obrigado
garoa.net.br
@anchisesbr@garoahc