capaz de decifra-la com a ajuda da sua chave privada (p, q, d): M = Me*d mod(n) = cd mod(n)PGP - Pretty Good PrivacyIntroducao ao PGPO PGP (Pretty Good Privacy) e um criptosistema (sistema de codificacao) inventado por Philip Zimmermann, um analista informatico. Philip Zimmermann trabalhou de 1984 a 1991 num programa que permite fazer funcionar o RSA em computadores pessoais (PGP). Contudo, como este utilizava o RSA sem o acordo dos seus autores, isto lhe valeu processos durante 3 anos, e foi entao vendido por cerca de 150$ em 1993. E muito rapido e seguro, o que o torna quase impossivel de criptoanalisar. O principio de PGPO PGP e um sistema de criptografia hibrido, utilizando uma combinacao das funcionalidades da criptografia com chave publica e a criptografia simetrica. Quando um utilizador codifica um texto com PGP, os dados sao primeiro comprimidos. Esta compressao dos dados permite reduzir o tempo de transmissao por qualquer meio de comunicacao, economizar espaco no disco e, sobretudo, reforcar a seguranca criptografica. A maior parte dos criptanalistas explora os modelos encontrados no texto normal para quebrar a codificacao. A compressao reduz estes modelos no texto normal, melhorando, por conseguinte consideravelmente a resistencia a criptoanalise. Seguidamente, a operacao de codificacao faz-se principalmente em duas etapas: PGP cria uma chave secreta IDEA de maneira aleatoria, e codifica os dados com esta chave. PGP cripta a chave secreta IDEA e transmite-a atraves da chave RSA publica do destinatario.A operacao de decodificacao faz-se principalmente em duas etapas: PGP decifra a chave secreta IDEA atraves da chave RSA privada. PGP decifra os dados com a chave secreta IDEA previamente obtida.Este metodo de codificacao associa a facilidade de utilizacao da cifragem de chave publica a velocidade da cifragem convencional. A codificacao convencional e cerca de 1000 vezes mais rapida que os algoritmos de codificacao com chave publica. A codificacao com chave publica resolve o problema da distribuicao da chave. Utilizados conjuntamente, estes dois metodos melhoram o desempenho e a gestao das chaves, sem, no entanto, comprometer a seguranca. As funcionalidades de PGPPGP oferece as funcionalidades seguintes: Assinatura eletronica e verificacao de integridade de mensagens : funcao baseada no emprego simultaneo de uma funcao hachage (MD5) e do sistema RSA. MD5 corta a mensagem e fornece um resultado de 128 bits que e codificado seguidamente, gracas ao RSA, pela chave privada do remetente. Codificacao dos ficheiros locais: funcao utilizando IDEA. Geracao de chaves publicas e privadas: cada utilizador codifica as suas mensagens com a ajuda de chaves privadas IDEA. A transferencia de chaves electronicas IDEA utiliza o sistema RSA; PGP oferece, por conseguinte mecanismos de geracao de chaves adaptados a este sistema. A dimensao das chaves RSA e proposta de acordo com varios niveis de seguranca: 512,768,1024 ou 1280 bits. Gestao de chaves: funcao que assegura a distribuicao da chave publica do utilizador aos correspondentes que desejam enviar-lhe mensagens codificadas. Certificacao de chaves: esta funcao permite acrescentar um selo numerico que garante a autenticidade das chaves publicas. Trata-se de uma originalidade de PGP, que baseia a sua confianca numa nocao de proximidade social, mais