| AnteriorAssinatura electrónica | Os certificados | PróximoChiffrement Vigenère |
Os algoritmos de codificação assimétrica baseiam-se na partilha, entre os diferentes utilizadores, de uma chave pública. Geralmente, a partilha desta chave faz-se através de um anuário electrónico (geralmente no formato LDAP) ou de um site web.
Contudo, este modo de partilha tem uma grande lacuna : nada garante que a chave é efectivamente a do utilizador a que está associada. Com efeito, um pirata pode corromper a chave pública presente no anuário, substituindo-a pela sua chave pública. Assim, o pirata estará em condições de decifrar todas as mensagens que foram codificadas com a chave presente no anuário.
Assim, um certificado permite associar uma chave pública a uma entidade (uma pessoa, uma máquina, …) a fim de assegurar a sua validade. O certificado é o bilhete de identidade da chave pública, em certa medida emitido por um organismo chamado autoridade de certificação (frequentemente notado CA para Certification Authority).
A autoridade de certificação está encarregue de emitir os certificados, atribuir-lhes uma data de validade (equivalente ao prazo de validade dos produtos alimentares), bem como anular eventualmente certificados antes daquele prazo, no caso de comprometimento da chave (ou do proprietário).
Os certificados são pequenos ficheiros divididos em duas partes :
A estrutura dos certificados é normalizada pelo standard X.509 da 'UIT (mais exactamente X.509v3), que define as informações contidas no certificado :
O conjunto destas informações (informações + chave pública do requerente) é assinado pela autoridade de certificação, isto significa que uma função de corte cria uma impressão destas informações, seguidamente este condensado é calculado com ajuda da chave privada da autoridade de certificação; a chave pública foi de antemão difundida largamente para permitir aos utilizadores verificar a assinatura com a chave pública da autoridade de certificação.

Quando um utilizador deseja comunicar com outra pessoa, basta obter o certificado do destinatário. Este certificado contém o nome do destinatário, bem como a sua chave pública e é assinado pela autoridade de certificação. É por conseguinte possível verificar a validade da mensagem aplicando, por um lado, a função de corte às informações contidas no certificado, decifrando por outro lado a assinatura da autoridade de certificação com a chave pública desta última e comparando estes dois resultados.

Distinguem-se diferentes tipos de certificados de acordo com o nível de assinatura :
Os certificados servem principalmente em três tipos de contextos: