Alice e Bob querem compartilhar segredos entre eles. Como poderão fazer isto de maneira segura? Neste post veremos um pouco sobre criptografia e mostraremos como Teoria dos Números pode nos ajudar nessa história.
Criptografia é o campo de estudo dos métodos de transmissão de informações com segurança. Ou seja, estamos interessados em enviar mensagens de maneira segura. Dizemos que uma informação é transmitida com segurança se toda fonte não autorizada é incapazes de obter acesso à informação transmitida.
Para fins técnicos, assumiremos que uma mensagem é uma sequência numérica. Emissor é aquele que está interessado em compartilhar uma mensagem e receptor é aquele que está autorizado a ter acesso ao conteúdo da mensagem. Um interlocutor é um emissor ou um receptor. No nosso caso, Alice quer enviar uma mensagem para Bob. Portanto, iremos nos referir ao emissor como Alice e ao receptor como Bob.
Um método de encriptação é uma maneira de codificar (ou criptografar) a mensagem de tal modo que seja possível reobter a mensagem original por um processo de decodificação. Num método de encriptação, o responsável pela codificação é o emissor, o qual se usa de uma chave de codificação para codificar a mensagem; enquanto o responsável pela decodificação é o receptor, o qual usa uma chave de decodificação para decodificar a mensagem. De modo geral, tal processo se dá por meio de um algoritmo, o qual chamamos de algoritmo de encriptação ou cifra. Classicamente, existem dois tipos de cifra: o de chave simétrica (ou chave privada) e o de chave assimétrica (ou chave pública).
