Apresenta

12/13/2013

Criptografia simtrica e assimtrica

@anchisesbr @garoahc

Agenda

CRIPTOGRAFIA

O que criptografia?

O que criptografia?

Cadeado = Segurana = Privacidade

O que criptografia?

abcdefghi jklmnopqrst a b c d e f https ghi jklmnopqr

Picture source: sxc.hu

O que criptografia?
(kripts) = escondido, oculto

+
(grapho) = grafia

OCULTAR A ESCRITA

O que criptografia?
Criptografia o processo de transformar uma informao usando um algoritmo para torn-la ilegvel para todos, exceto os que possuem conhecimentos especficos, geralmente referido como uma chave.
chave

informao

informao

algoritmo
Picture source: sxc.hu

O que criptografia? bruxaria

Bruxaria o processo de transformar um informao prncipe Criptografia sapo para todos, magia para torn-lo um usando uma algoritmo ilegvel exceto os que possuem conhecimentos especficos, feitio geralmente referido como uma chave.
feitio

magia
Picture source: Wikimedia Commons

O que criptografia?
Chave

O que criptografia?

Certificado = Identidade

PQ?

Source: Wikimedia Commons, EFF, XKCD.org

CRIPTOGRAFIA SIMTRICA

Criptografia Simtrica
Mesma chave para encripitar e decripitar

chave

informao

informao

algoritmo

Picture source: sxc.hu

Criptografia Simtrica
Exemplo: Cifra de Cesar
cada letra do texto original substitudo pela letra 3 posies direita no alfabeto

A B C D E F G H I

K L M N O P Q R S T U V W X Y Z

D E F G H I

K L M N O P Q R S T U V W X Y Z A B C

Cifra de Csar
Vamos utilizar a cifra de Csar:
Mensagem em claro: estou testando cesar Visualizando, E S T O U T E S T A N D O C E S A R H

A B C D E F G H I

K L M N O P Q R S T U V W X Y Z

D E F G H I

K L M N O P Q R S T U V W X Y Z A B C

Cifra de Csar
Vamos utilizar a cifra de Csar:
Mensagem em claro: estou testando cesar Visualizando, E S T O U T E S T A N D O C E S A R HV

A B C D E F G H I

K L M N O P Q R S T U V W X Y Z

D E F G H I

K L M N O P Q R S T U V W X Y Z A B C

Cifra de Csar
Vamos utilizar a cifra de Csar:
Mensagem em claro: estou testando cesar Visualizando, E S T OU T E S T A N D O C E S A R HV W

A B C D E F G H I

K L M N O P Q R S T U V W X Y Z

D E F G H I

K L M N O P Q R S T U V W X Y Z A B C

Cifra de Csar
Vamos utilizar a cifra de Csar:
Mensagem em claro: estou testando cesar Visualizando, E S T O U T E S T A N D O C E S A R H V WR X WH V WD Q G R F H V D U

A B C D E F G H I

K L M N O P Q R S T U V W X Y Z

D E F G H I

K L M N O P Q R S T U V W X Y Z A B C

Criptografia Simtrica
Twofish
1977

2001

Skipjack

RC 4

DES Blowfish IDEA 3 DES AES

RC 5

Bob

Alice

Picture source: XKCD.org

CRIPTOGRAFIA ASSIMTRICA

Criptografia ASSimtrica
Chaves diferentes para encripitar e decripitar
Chave pblica

informao
algoritmo

informao
Chave privada

Picture source: sxc.hu

Criptografia Assimtrica
Uma chave encripta, a outra decripta Todos tem a chave pblica
Qualquer um pode enviar algo encriptado com esta chave

Apenas a chave privada consegue desencriptar as mensagens

Picture source: Wikimedia Commons

Algoritmos ASSimtricos
1977: RSA
Baseado na multiplicao de primos e em aritmtica modular

Ronald Rivest Adi Shamir Leonard Adleman

Algoritmos ASSimtricos
2006: Curvas Elpticas (ECC)
Baseado no logaritmo discreto para o elemento de uma curva elptica sobre corpos finitos; Mais rpido Chaves menores

Picture source: Wikimedia Commons

Bob

Alice
Chave pblica

Picture source: XKCD.org

Certificao Digital
Autoridades Certificadoras ICP (PKI) Autenticidade das chaves pblicas

Criptografias Simtricas e Assimtricas

Geralmente os sistemas de criptografia combinam o melhor de cada tipo
Simtrico
Comunicao
Compartilhamento de Chaves Comprometimento da Chaves Troca de chaves Velocidade

Assimtrico
N para 1
Uso de Certificados digitais Difcil Raro Lento

1 para 1
Troca de Chaves por canal seguro Arriscado Frequente Rpido

Segurana

Na chave

Na dificuldade computacional

Criptografias Simtricas e Assimtricas

... ento:
usa-se chaves simtricas para criptografar a troca de informao; usa-se chaves pblicas para a troca de chaves simtricas.

Criptografias Simtricas e Assimtricas

abcdefghi jklmnopqrst abcdefghi jklmnopqr

assimtrica Chave master

Chave de criptografia simtrica

Handshake Segredo pre-master

Chave master Chave pblica

Chave de criptografia https

Recaptulando...
Criptografia Simtrica
Chave nica

Criptografia Assimtrica
Chave pblica x privada Certificao digital

Picture source: XKCD.org

Obrigado
@anchisesbr @garoahc

12/13/2013

garoa.net.br