Criptografia assimétrica com RSA

Resumo

Procuramos através deste trabalho descrever a história da criptografia e do seu desenvolvimento, impulsionado pela criptoanálise. 
Fizemos referência a estenografia, que não era uma cifra propriamente dita mas, foi através dela que se tudo começou. Os tipos de criptografia são divididos em 2 grupos: o grupo da criptografia simétrica e o grupo da criptografia assimétrica.
Durante mais de 2.000 anos o mundo só tinha conhecimento da criptografia simétrica, onde o emissor e o receptor devem possuir a mesma chave. A primeira criptografia simétrica foi uma cifra de César, que era uma simples transposição de letras do alfabeto. Conforme a criptoanálise ia quebrando as cifras existentes, os criptógrafos foram obrigados a desenvolver cifras mais seguras. Nesta história, passamos pela evolução das cifras monoalfabéticas até as polialfabéticas, onde desta, a mais famosa ficou conhecida como cifra de Vigènere. Esta cifra foi a base para criação da máquina Enigma, a mais terrível arma da criptografia utilizada a serviço da guerra.
Nos anos 60 começou-se a desenvolver a ideia da criptografia assimétrica. Não foi uma descoberta de uma só pessoa ou de um só momento das histórias. Levou-se alguns anos para desenvolver a prova teórica desta até sua aplicação prática, conhecida como chave RSA, praticamente impossível de ser quebrada através da tecnologia dos computadores atuais.
Ainda no século 20, desenvolveu-se a ideia do computador quântico, e, tamanha a capacidade deste teórico computador que, poderia quebrar uma informação em criptografia assimétrica em poucos minutos.
Na carona da ideia do computador quântico, ainda teórico, surgiu uma ideia mais teórica ainda, que é a criptografia quântica, esta sim, baseada em elementos quânticos como armazenamento de fótons, afim de transcrever uma mensagem.
Por fim, apresentamos um trabalho prático que é baseado na implementação da criptografia RSA, através da linguagem C#.