apresenta… · 2017-06-13 · • geralmente os sistemas de criptografia combinam o melhor de cada...

13/06/17

Apresenta…

Criptografia

simétrica e assimétrica

@anchisesbr@garoahc

Agenda

Criptografia

Criptografia

simétricasimétrica

assimétrica

assimétrica

chaveschaves

CRIPTOGRAFIA

Criptografia

Criptografia


assimétrica

assimétrica

chaveschaves

O que é criptografia?


Cadeado=

Segurança=

Privacidade

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

Picture source: sxc.hu


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

γράφω (grapho) = grafia

OCULTAR A ESCRITA+

informação

informação


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

informação


algoritmo

chave


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

bruxariaBruxari

apríncip

emagia um sapo

feitiço


Chave


Certificado=

Identidade

PQ?

Source: Wikimedia Commons, EFF, XKCD.org

CRIPTOGRAFIA SIMÉTRICA

Criptografia

Criptografia


assimétrica

assimétrica

chaveschaves

Criptografia Simétrica

Mesma chave para encripitar e decripitar

informação

informação

informação

informação


algoritmo

chave


• 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

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



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



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

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




RC

4 3 DESIDEATw

ofi

sh

Skip

jack

1977

BlowfishAES

DES

2001

RC 5

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 1

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 2

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 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

CRIPTOGRAFIA ASSIMÉTRICA

Criptografia

Criptografia


assimétrica

assimétrica

chaveschaves

Criptografia ASSimétrica

Chaves diferentes para encripitar e decripitar

informação

informação

informação

informação


algoritmo

Chave pública

Chave privada

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


Algoritmos ASSimétricos

• 1977: RSA– Baseado na multiplicação de primos

e em aritmética modular

Ronald Rivest Adi Shamir

Leonard Adleman

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


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 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 ta 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


Chave pública

Alice

Bob

Certificação Digital

• Autoridades Certificadoras

• ICP (PKI)• Autenticida

de das chaves públicas

Criptografias Simétricas e Assimétricas• Geralmente os sistemas de

criptografia combinam o melhor de cada tipoSimétrico AssimétricoComunicaçã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

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.

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

Recaptulando...

• Criptografia Simétrica– Chave única

• Criptografia Assimétrica– Chave pública x

privada– Certificação digital


13/06/17

Obrigado

garoa.net.br

@anchisesbr@garoahc

apresenta… · 2017-06-13 · • geralmente os sistemas de criptografia combinam o melhor de cada...

Documents