CRIPTOGRAFIA ASSIMÉTRICA

Parece complicado, na verdade temos neste tipo de criptografia a possibilidade de cifrar a mensagem por meio de uma chave conhecida por todos e divulgada pelo proprietário sem nenhuma restrição. Uma vez criptografada, a decifragem somente ocorrerá se utilizarmos a chave privada correspondente, bem protegida e nunca divulgada a qual esta ligada a chave pública por meio de algoritmos matemáticos.

Em resumo quem deseja se comunicar utilizando-se deste princípio de criptografia, cria uma chave pública e uma privada, a primeira é distribuída a todas pessoas sem nenhum tipo de restrição, para decodificar, somente utilizando-se a chave privada.

O conceito de codificação por chave pública foi inventado por Whitfield Diffie e Martin Hellman em 1977.

Existem diversos sistemas de chave pública, um deles é muito interessante, trata-se do RSA, o qual recebe este nome por ter sido criada por:

Ronald Rivest, Adi Shamir e Leonard Adleman

Todos eles professores do Instituto de Tecnologia de Massachusets. O princípio deste tipo de chave é muito simples, imaginemos uma chave pública gerada pelo produto de dois números primos

chave pública --> 35

chave privada --> 5 e 7

Olha que fácil !!! Podemos sair quebrando chaves por todo lado vocês não acham ? Que pena, veja agora o desafio dos criadores do algoritmo RSA, tente descobrir os dois números primos geradores do número abaixo:

114 381 625 757 888 867 669 235 779 976 146 612 010 218 296 721 242 362 562 561 842 935 706 935 245 733 897 830 597 123 563 958 705 058 989 075 147 599 290 026 879 543 541.

A teoria para quebrar este algoritmo é quase ginasial, basta fatorar até encontrar o número primo mais próximo, mais para fatorar um número de 129 dígitos não é uma tarefa fácil, na década de 70 conseguiram quebrar e descobrir estes números primos em menos de um ano.

São eles :

3 490 529 510 847 6500 949 147 849 619 903 898 133 417 764 638 493 387 843 990 8200 577

e

32 769 132 993 266 709 549 961 988 190 834 461 413 177 642 967 992 942 539 798 288 533

Os números primos possuem respectivamente 64 e 65 dígitos.

Podemos melhorar este algoritmo aumentando o número para 250 dígitos com fatores de mais de cem dígitos.

A teoria até que é simples quebrar esta chave pode ser no mínimo demorado e levar  centenas de anos para ser derrotada, isto se os computadores não melhorarem exponencialmente daqui alguns anos... 

PGP

Um dos primeiros e mais populares programas criptográficos de chave pública, corresponde as palavras Pretty Good Privacy, o qual traduzido para o bom português significa privacidade muito boa.

Ele utiliza criptografia de chave pública RSA para gerenciamento de chave e criptografia simétrica IDEA para a cifragem dos dados brutos.

O IDEA usa uma chave de 128 bits, e acredita-se que seja bastante poderoso. É uma abreviação de International Data Encryptoio Algorithm, foi desenvolvido em Zurique, na Suiça por James L. Massey e Xuernjia Lai, e publicado em 1990.

A melhor maneira de você aprender sobre PGP e entender como ele funciona é obtendo o programa, clique no link da figura ao lado, ele irá leva-lo até a página de download do aplicativo, escolha a versão, instale e divirta-se...