Criptografia

O USO DA TEORIA DOS NUMEROS NA CRIPTOGRAFIA

INTRODUÇÃO.

O termo Criptografia surgiu da fusão das palavras gregas “kryptós” e “gráphein”, que significam “oculto” e “escrever”, respectivamente.
Segundo Cavalcante(2004), a Criptografia é a ciência que estuda as formas de se escrever uma mensagem em código. Trata-se de um conjunto de técnicas que permitem tornar incompreensível uma mensagem originalmente escrita com clareza, de forma a permitir que apenas o destinatário a decifre e compreenda.
Para tornar incompreensível a mensagem enviada define-se um protocolo aprovado pelo remetente e pelo destinatário, geralmente chamado de chave. A chave é base de qualquer criptografia, pois, é por meio dela que uma mensagem é codificada e decodificada.

O tipo de chave usada depende do tipo da criptografia, isto é, simétrica ou assimétrica. A criptografia simétrica usa apenas uma chave privada (secreta) para encriptar e decriptar a mensagem, enquanto, a criptografia assimétrica usa um par de chaves. A primeira conhecida por chave pública, utilizada para encriptar a mensagem, e a segunda, por chave privada, utilizada pra decriptá-la.

Com o avanço da tecnologia e sua facilidade de entregar informações de maneira precisa e extremamente rápida, a criptografia tornou-se uma ferramenta fundamental para permitir que apenas o emissor e o receptor tenham acesso livre à informação trabalhada.

.

2. CRIPTOGRAFIA SIMÉTRICA
A criptografia simétrica foi o primeiro tipo de criptografia criado. Funciona transformando um texto em uma mensagem cifrada, por meio da definição de uma chave secreta, que será utilizada posteriormente para decriptar a mensagem, tornando novamente um texto simples (Cavalcante, 2004). É usada em transmissões de dados em que não é necessário um grande nível de segurança como mensagens enviadas de um computador para outro, nas comunicações entre duas máquinas, no armazenamento da informação em um disco rígido.
A criptografia simétrica é