Trabalho criptografia

Criptografia de Chave Pública
O Problema da Distribuição de Chaves

1

Problema da Distribuição de Chaves


A criptografia de chave simétrica pode manter seguros seus segredos (chave e informação), mas se precisar compartilhar informações secretas com outras pessoas deve-se também compartilhar as chaves que são secretas.



Como duas ou mais pessoas podem, de maneira segura, enviar as chaves por meio de linhas inseguras ?

Abril de 2006

Criptografia de Chave
Pública

2

Compartilhando chaves antecipadamente

Abril de 2006

Criptografia de Chave
Pública

3

Problemas com esse esquema

Abril de 2006

Criptografia de Chave
Pública

4

Utilizando um terceiro confiável

Abril de 2006

Criptografia de Chave
Pública

5

Problemas com esse esquema

Abril de 2006

Criptografia de Chave
Pública

6

Criptografia de Chave Pública


Na criptografia simétrica, a mesma chave é usada para encriptar e decriptar.



Na criptografia assimétrica a chave utilizada para encriptar não é usada para decriptar. 

As chaves são significativamente diferentes: (Ke, Kd)

Abril de 2006

Criptografia de Chave
Pública

7

Criptografia de Chave Pública


Elas são parceiras. Estão relacionadas entre si:
Kd => Ke
Ke ? =>? Kd



O relacionamento é matemático; o que uma chave encripta a outra decripta:
C = E(ke, P)
D(Kd, C) = P



É possível criar uma algoritmo criptográfico no qual uma chave encripta (Ke) e uma outra decripta (Kd):
D( Kd, E(ke, P) ) = P

Abril de 2006

Criptografia de Chave
Pública

8

Criptografia de Chave Pública


Se a função E(ke, P) realiza uma operação, tal como exponenciação sobre P.



E a função D( Kd,C) é similar, e a exponenciação usa módulo aritmético:



Então, pode-se provar que:
D( Kd, E(ke, P) ) = P

Abril de 2006

Criptografia de Chave
Pública

9

Criptografia de Chave Pública
Porque ambas as chaves são