Histria da Criptografia

O que a Criptografia?
A palavra CRIPTOGRAFIA vem do grego:
KRYPTS Escondido + GRPHEIN - escrita

Arte de esconder informao, de forma a que apenas o

destinatrio lhe tenha acesso.
Objectivos:

Confidencialidade;
Integridade;
Autenticao;
No-Negao.

Histria da Criptografia: A Origem

Os primeiros registos do uso da criptografia
remontam ao tempo dos egpcios, 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.

Histria da Criptografia: A Origem

Os Romanos, conhecidos pelas suas brilhantes
estratgias militares, desenvolveram tambm
mtodos criptogrficos, como a chamada Cifra
de Csar, por volta de 50 a.C.

Histria da Criptografia: Guerras

J na nossa era, em 1918, surge a famosa
mquina de encriptao conhecida como
ENIGMA.

Histria da Criptografia: Ps-Guerra

Devido aos esforos de guerra, a criptografia passou a ser
largamente usada.
Em 1948, Shannon desenvolveu a Teoria Matemtica da
Comunicao, onde mostrou que existem cifras inquebrveis.
Uma das mais conhecidas a one-time-pad, desenvolvida por Gilbert
Vernam.
A mensagem pode ser convertida em cdigo binrio, e a chave que
ser tambm binria, usada uma nica vez.
Para a desencriptao basta somar mensagem encriptada
novamente a chave.
Como a chave usada apenas uma vez, o mtodo torna-se inviolvel,
mas em contrapartida pouco prtico.

Histria da Criptografia: Estado Actual

Assim, o problema est na gerao de uma chave segura, e na
sua distribuio.
Actualmente a gerao de chaves baseada na factorizao
de grandes nmeros por grandes nmeros primos.
Este mtodo, conhecido como RSA, foi introduzido em 1978 por
Rivest, Shamir e Adleman.
Como este implica um processo muito moroso, isso torna o processo
de desencriptao sem conhecer a chave num processo intil, e
consequentemente tornando a chave eficaz.

Este algoritmo, considerado um dos mais seguros, foi o

primeiro a possibilitar criptografia e assinatura digital.