Segurança da informação
Existem duas classes de algoritmos baseados em chaves: os simétricos, ou com chave secreta, e os assimétricos, ou de chave pública. O que os diferencia é que os algoritmos simétricos utilizam a mesma chave tanto para cifrar quanto para decifrar, enquanto que os algoritmos assimétricos usam chaves diferentes e a chave decifradora não pode ser derivada da chave cifrante.
Algoritmos Assimétricos
Para fins de transações comerciais virtuais os algoritmos simétricos (esta propriedade) se torna pouco prática e insegura, porque a própria chave deve ser transmitida por meios eletrônicos. Para resolver este problema se criou a criptografia de chave pública.
Em 1976 Whitfield Diffie e Martin Hellman [RSA00] apresentaram o conceito de Criptografia por Chave Pública. Este sistema possui duas aplicações principais: Encriptação e Assinaturas Digitais.
Neste sistema cada pessoa possui um par de chaves, uma denominada Chave Pública e outra denominada Chave Privada. Enquanto a chave pública tem seu conhecimento difundido, a chave privada deve ser mantida em segredo. Desta forma a necessidade das partes comunicantes de trocar informações sigilosas é eliminada sendo que todas as comunicações irão envolver somente a chave pública não sendo necessária a troca de chaves secretas por nenhuma das partes. Ao mesmo tempo este sistema não exige credibilidade dos meios de transmissão envolvidos. O único requisito deste sistema é que a chave pública esteja associada aos seus usuários de uma forma autenticável. Qualquer um dos possuidores da chave publica pode usa-la para enviar uma mensagem. Porém a mesma mensagem só pode ser lida mediante o uso da chave privada a qual é de uso restrito de seu proprietário. Neste sistema criptográfico a chave privada é matematicamente derivada da chave pública. Se, em tese, é probalisticamente impossível a um atacante derivar a chave privada da chave pública, esta propriedade ainda não pode ser matematicamente comprovada.
O