Esquemas de criptografia de chave pública: elementos comuns e diferenciais

Abstract

Public key cryptography has been contributed some important functionality to computer systems security. Each pubic key scheme is based in some mathematics or computational problem, easy to solve in one way (an intended recipient) but hard to solve the inverse problem (an adversary). This paper presents a comparative study about computational problems, which is employed by public key cryptography schemes. It is reported a brief description of these problems, and a new public key scheme, called Rafaella, is presented. A comparative table containing the main features of the most commonly used public key methods is also presented.

A Criptografia de chave pública tem proporcionado consideráveis facilidades � segurança de sistemas computacionais. Cada um dos diversos esquemas de chave pública é baseado em algum problema matemático - ou computacional - de considerável facilidade para uso direto (para usuários autorizados) e de elevada dificuldade de problema inverso (usuários não autorizados). O presente trabalho apresenta um estudo comparativo dos problemas na qual esquemas de criptografia de chave pública são baseados. Uma breve descrição dos problemas matemáticos – ou computacionais - nos quais se baseiam os esquemas de chave pública é relacionada, incluindo os problemas empregados por um novo esquema, chamado Rafaella. É apresentado, ao final, um quadro comparativo.