Criptografia

1 INTRODUÇÃO

Historicamente, o termo “criptografia” tem sido associado ao problema de projetar e analisar esquemas de encriptação˜ (i.e., esquemas que proveem comunicação segura sobre meios inseguros de comunicação). Entretanto, desde os anos 1970, problemas tais como construir assinaturas digitais infalsificaveis e projetar ´ protocolos tolerantes a falha também tem sido considerados como residindo dentro do domínio da criptografia. Na verdade, a criptografia pode ser vista como preocupada com o projeto de qualquer sistema que precise resistir a tentativas maliciosas de abusá-lo.
Antigamente, a cifragem era utilizada na troca de mensagens, sobretudo em assuntos ligados à guerra (no intuito de o inimigo não descobrir a estratégia do emissor da mensagem, caso se apoderasse dela), ao amor (para que os segredos amorosos não fossem descobertos pelos familiares) e à diplomacia (para que facções rivais não estragassem os planos de acordos diplomáticos entre nações). O primeiro uso documentado da criptografia foi em torno de 1900 a.c., no Egito, quando um escriba usou hieróglifos fora do padrão numa inscrição.

Fig 02: exemplo de hieróglifos

Entre 600 a.c. e 500 a.c., os hebreus utilizavam a cifra de substituição simples (de fácil reversão e fazendo uso de cifragem dupla para obter o texto original), sendo monoalfabético e monogrâmica (os caracteres são trocados um a um por outros), e com ela escreveram o Livro de Jeremias.

O chamado "Codificador de Júlio César" ou "Cifra de César" que apresentava uma das técnicas mais clássicas de criptografia, é um exemplo de substituição que, simplesmente, substitui as letras do alfabeto avançando três casas. O autor da cifragem trocava cada letra por outra situada a três posições à frente no alfabeto. Segundo o autor, esse algoritmo foi responsável por enganar muitos inimigos do Império Romano; no entanto, após ter sido descoberta a chave, como todas, perdeu sua funcionalidade. Fig 03 Exemplo da cifra de