35
6/6/22 Apresenta…

Criptografia simetrica e assimétrica

Embed Size (px)

DESCRIPTION

Apresentação sobre "Criptografia simetrica e assimétrica" realizada na CryptoParty São Paulo em 30/11/13 (https://cryptoparty.inf.br)

Citation preview

Page 1: Criptografia simetrica e assimétrica

11/30/2013

Apresenta…

Page 2: Criptografia simetrica e assimétrica

Criptografia

simétrica e assimétrica

@anchisesbr@garoahc

Page 3: Criptografia simetrica e assimétrica

Agenda

Criptografiasimétrica

assimétrica

chaves

Page 4: Criptografia simetrica e assimétrica

CRIPTOGRAFIA

Criptografiasimétrica

assimétrica

chaves

Page 5: Criptografia simetrica e assimétrica

O que é criptografia?

Page 6: Criptografia simetrica e assimétrica

O que é criptografia?

Cadeado=

Segurança=

Privacidade

Page 7: Criptografia simetrica e assimétrica

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

O que é criptografia?

Κρυπτός (kriptós) = escondido, oculto

γράφω (grapho) = grafia

OCULTAR A ESCRITA+

Page 9: Criptografia simetrica e assimétrica

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

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

O que é criptografia?

Chave

Page 12: Criptografia simetrica e assimétrica

O que é criptografia?

Certificado=

Identidade

Page 13: Criptografia simetrica e assimétrica

PQ?

Source: Wikimedia Commons, EFF, XKCD.org

Page 14: Criptografia simetrica e assimétrica

CRIPTOGRAFIA SIMÉTRICA

Criptografiasimétrica

assimétrica

chaves

Page 15: Criptografia simetrica e assimétrica

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

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

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

• 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

• 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

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

Criptografia Simétrica

RC 4 3 DES

IDEATw

ofish

Skip

jack

1977

BlowfishAES

DES

2001

RC 5

Page 22: Criptografia simetrica e assimétrica

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

CRIPTOGRAFIA ASSIMÉTRICA

Criptografiasimétrica

assimétrica

chaves

Page 24: Criptografia simetrica e assimétrica

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

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

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

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

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

Certificação Digital

• Autoridades Certificadoras

• ICP (PKI)• Autenticidade

das chaves públicas

Page 30: Criptografia simetrica e assimétrica

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

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

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

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

?

Page 35: Criptografia simetrica e assimétrica

11/30/2013

Obrigado

garoa.net.br

@anchisesbr@garoahc