História da Criptografia

O que é a Criptografia?

A palavra CRIPTOGRAFIA vem do grego: KRYPTÓS – Escondido + GRÁPHEIN - escrita

Arte de “esconder” informação, de forma a que apenas o destinatário lhe tenha acesso.

Objectivos: Confidencialidade;

Integridade;

Autenticação;

Não-Negação.

História da Criptografia: A Origem

Os primeiros registos do uso da criptografia remontam ao tempo dos egípcios, por volta de 1900 a.C.

Na Europa, os Espartanos foram os pioneiros da criptografia, tendo criado um dispositivo conhecido como SCYTALE, cerca de 700 a.C.

História da Criptografia: A Origem

Os Romanos, conhecidos pelas suas brilhantes estratégias militares, desenvolveram também métodos criptográficos, como a chamada Cifra de César, por volta de 50 a.C.

História da Criptografia: Guerras

• Já na nossa era, em 1918, surge a famosa máquina de encriptação conhecida como ENIGMA.

História da Criptografia: Pós-Guerra

Devido aos esforços de guerra, a criptografia passou a ser largamente usada.

Em 1948, Shannon desenvolveu a Teoria Matemática da Comunicação, onde mostrou que existem cifras inquebráveis. Uma das mais conhecidas é a one-time-pad, desenvolvida por Gilbert

Vernam.

• A mensagem pode ser convertida em código binário, e a chave que será também binária, é usada uma única vez.

• Para a desencriptação basta somar à mensagem encriptada novamente a chave.

• Como a chave é usada apenas uma vez, o método torna-se inviolável, mas em contrapartida pouco prático.

História da Criptografia: Estado Actual

Assim, o problema está na geração de uma chave segura, e na sua distribuição.

Actualmente a geração de chaves é baseada na factorização de grandes números por grandes números primos. Este método, conhecido como RSA, foi introduzido em 1978 por

Rivest, Shamir e Adleman.

Como este implica um processo muito moroso, isso torna o processo de desencriptação sem conhecer a chave num processo inútil, e consequentemente tornando a chave eficaz.

Este algoritmo, considerado um dos mais seguros, foi o primeiro a possibilitar criptografia e assinatura digital.