Resumo de www.joaodamasceno.com -

1 Algoritmo RSA
Em 1977 Ronald Rivest , Adi Shamir e Len Adleman inventaram o RSA , outro protocolo que usava chaves públicas .
Histórico do RSA
Os primeiros investigadores a descobrir e publicar trabalhos sobre PKC ( Chave Pública Criptográfica ) foram Whitfield Diffie e Martin Hellman da Universidade de Stanford e Ralph Merkle da universidade da Califórnia em Berkeley . Haviam dois grupos trabalhando independentemente no mesmo problema , Diffie e Hellman na chave pública criptográfica e Merkle na distribuição de chaves públicas . Quando se soube que ambos trabalhavam no mesmo problema resolveram juntar esforços e sinergia para a realização do trabalho . O primeito trabalho publicado de chave pública criptográfica foi publicado por Diffie e Hellman com o nome de “Novas direções na Criptografia” em novembro de 1976 na edição IEEE Transactions on InformationTheory e também referenciava o trabalho de Merkle . Esta publicação descrevia os conceitos chaves de PKC incluindo a produção de assinaturas digitais e deu alguns algoritmos de exemplo para execução . Este trabalho revolucionou o mundo da pesquisa em criptografia que não recebia a devida atenção de governos com verbas muito limitadas para a pesquisa . Diffie , Hellman e Merkle patentearam o método para troca de chaves públicas seguras ( patente de número 4200770 ) .
Rivest, Shamir e Adleman (RSA) . O algorítmo de troca de chave de Diffie, Hellman e Merkle providenciou a implementação de distribuição de chaves públicas seguras mas não implementou a assinatura digital. Após ler os trabalhos de Diffie-Hellman três pesquisadores do MIT de nome Ronald Rivest, Adi Shamir e Leonard Adleman iniciaram a procura de uma função matemática prática para implementar a PKC . Depois de trabalhar em mais de 40 funções descobriram um algoritmo baseado em números primos que caía como uma luva para a implementação prática da chave pública criptográfica . A descoberta do RSA foi primeiramente publica na revista Scientific American em agosto de 1977 por Martin Gardner em coluna “Jogos Matemáticos” . e incluía uma oferta do RSA de enviar uma documentação completa do método PKC para quem se interessase. Reconhecendo o poder da idéia do RSA e temendo seu uso por órgão não governamentais , a agência de segurança nacional NSA pediu a RSA para não mais distribuir o material a pessoas interessadas .Não conseguiram base legal para este pedido e a universidade continuou a distribuir o material do RSA . Em fevereiro de 1978 o mais detalhado trabalho sobre o RSA no jornal Comunicações da ACM ( Association for Computing Machinery ) .Uma batalha legal com o governo dos Estados Unidos da América sobre o RSA levou vários anos. Em um dos incidentes mais cômicos Adam Back escreveu um programa de 5 linhas em PERL implementando encriptação e decriptação com o RSA pelo qual foram recebidas instruções do governo dos Estadoa Unidos da América proibindo que o mesmo fosse exportado para fora do país . Muitas pessoas após o episódio colocaram o programa em suas assinaturas de email e estamparam o mesmo em camisetas como forma de protesto as restrições do governo .
Em 1982 Rivest, Shamir e Adleman formaram a compania RSA. Eles obtiveram a patente de número 4405829 para o algoritmo RSA nos Estados Unidos da América mas não puderam obter a patente internacional porque já tinham publicado a idéia e outros países barram conceitos de patente retroativos de código aberto .
Em setembro de 2000 a patente do RSA nos Estados Unidos expirou e pela primeira vez desenvolvedores de código aberto puderam incluir PKC em seus programa livremente.
Em dezembro de 1997 foi revelado que pesquisadores do GCHQ fizeram algum tipo de trabalho por volta de 1970 no campo da criptografia não secreta como chave pública de criptografia porem sem a inclusão do conceito de assinatura digital. Entretanto este reconhecimento não pode ser confirmado pois não existem publicações e não existem evidências ou cópias . Seguindo a tradição o crédito do desenvolvimento e publicação da PKC devem permanecer para os pesquisadores que primeiro publicaram os trabalhos na literatura científica aberta . James Ellis , pesquisador dos laboratórios Bell trabalhou no problema da chave secreta pública em meados de 1960 quando descobriu um trabalho antigo de outubro de 1944 chamado “Relatório final do projeto C-43” descrevendo um método seguro de conversação telefônica entre duas partes sem arranjos prévios . Este trabalho deu início para que o GCHQ procura-se um exemplo prático para o uso das chaves públicas . A primeira fórmula matemática utilizável para criptografia não secreta foi descoberta por Clifford Cocks ( pesquisador do GCHQ ) registrada em 1973 em um relatório secreto do CESG de nome “Uma nota da criptografia não secreta” . Este trabalho descreve um caso especial do algoritmo RSA diferindo que algoritmos de encriptaçao e encriptação não são equivalentes e sem menção a aplicação de assinatura digital . Poucos meses depois em 1974 , Malcolm Williamson descobriu uma expressão matemática baseada na comutabilidade da exponenciação que registrou em um documento secreto de nome “ Encriptação não secreta usando um campo finito” o qual descreve um método de troca de chaves similar ao descoberto por Diffie , Hellman e Merkle . Não se sabe para que uso o GCHQ destinou a descoberta.

Resumos Relacionados