Cifras Assimétricas por Blocos

Par de chaves

• Um privada, pessoal e intransmissível

• Uma pública, disponível para todos

Permitem

• Confidencialidade sem troca de segredos

• Autenticação de conteúdos (integridade) e de auditoria (assinaturas digitais)

Desvantagens

• Desempenho

Vantagens

• Interação com N interlocutores requer apenas N pares de chaves

Problemas

• Distribuição das chaves públicas

• Tempo de vida dos pares de chaves

Aproximação

• Cálculo de logaritmos discretos

• Fatorização de grande números

• Problema da mochila (knapsack)