Criptografia

Sumário

1. Introdução

“A origem da criptografia, provavelmente, remonta aos princípios da existência humana, logo que as pessoas tenham tentado aprender a comunicar.
Consequentemente, tiveram de encontrar meios para garantir a confidencialidade de parte das suas comunicações.” – Pierre Loidreau, escreveu um artigo na primeira revista Linux da França
Esta frase expressa o significa inicial de criptografia e, aos dias de hoje, podemos notar que uma grande mudança nos métodos e maneiras de se criptografar.
Este documento irá prover informações sobre uma das mais bem sucedidas implementações de algoritmos de criptografia e assinatura até hoje, o RSA.
Conforme a leitura, temos o intuito de apresentar o que é e o que significa a criptografia, criptoanalista e afins; também explicar métodos simples de criptografia até chegar ao RSA, que é o foco deste documento. Apesar disto, conceitos de chaves privadas, públicas, etc. não serão esquecidos.
A ideia é dar uma noção geral sobre como funciona a criptografia hoje, assim como o RSA e explicando até mesmo em contas para detalhar tal algoritmo. Esperamos atender quanto aos conceitos básicos de criptografia.

O GRUPO

2. Um Pouco de História

A criptografia está presente na vida do ser humano desde a antiguidade. O homem sempre teve a necessidade de ocultar informações de modo a proteger vantagem estratégica na busca de um objetivo, podendo ser esse militar, político ou até mesmo de produção. A seguir veremos fatos relevantes da história da criptografia, desde seus primeiros indícios até o momento atual.

O primeiro registro do uso da criptografia foi em 1500 a.C. na Mesopotâmia, numa fórmula para fazer esmaltes para cerâmica. O tablete de argila que contém a fórmula tem apenas cerca de 8 cm x 5 cm e foi achado às margens do rio Tigre. Usava símbolos especiais que podem ter vários significados diferentes. (Kahn).
Os romanos utilizavam códigos secretos