Escolar Documentos
Profissional Documentos
Cultura Documentos
1 Terminologia
O termo comumente usado para se referir a rea de
estudo de forma abrangente, como criptologia (o estudo dos segredos). Outros termos relacionados so:
Criptoanlise, Esteganograa, Esteganlise, Cdigo, e
Criptologia. Alguns autores cunharam o termo Criptovirologia para se referir a vrus que contm e usam chaves
pblicas.[4] O estudo das formas de esconder o signicado
de uma mensagem usando tcnicas de cifragem tem sido
acompanhado pelo estudo das formas de conseguir ler a
mensagem quando no se o destinatrio; este campo de
estudo chamado criptoanlise.[5]
A mquina Enigma, utilizada na cifragem e decifragem de mensagens secretas.
2 HISTRIA
Histria
Dos anos 700 a 1200, so relatados incrveis estudos estatsticos, em que se destacam expoentes como al-Khalil,
al-Kindi, Ibn Dunainir e Ibn Adlan, que marcaram sua
poca. Na Idade Mdia, a civilizao rabe-islmica contribuiu muito para os processos criptogrcos, sobretudo
quanto criptoanlise (anlise da codicao, a procura
de padres que identicassem mensagens camuadas por
cdigos).
Alm dos avanos da criptograa, a criptoanlise se desenvolveu muito com os esforos de se descobrir padres
e chaves, alm da diversidade dos canais de propagao
das mensagens criptografadas. Desses esforos, surgiram diversos tipos de criptograa, tais como por chave
simtrica, por chave assimtrica, por hash e at a chamada criptograa quntica, que se encontra, hoje, em desenvolvimento.
3
cativa (i.e., o signicado de uma palavra ou frase) pelo 4 Viso geral: objetivos
substituto equivalente. Cdigos no so mais usados na
criptograa moderna, visto que o uso de cifras se tornou A criptograa tem quatro objetivos principais:
mais prtico e seguro, como tambm melhor adaptado
aos computadores.
1. condencialidade da mensagem: s o destinatrio
autorizado deve ser capaz de extrair o contedo da
Nos dias atuais, onde grande parte dos dados digital,
mensagem da sua forma cifrada. Alm disso, a obsendo representados por bits, o processo de criptograa
teno de informao sobre o contedo da mensabasicamente feito por algoritmos que fazem o embaralhagem (como uma distribuio estatstica de certos camento dos bits desses dados a partir de uma determinada
racteres) no deve ser possvel, uma vez que, se o
chave ou par de chaves, dependendo do sistema criptogrfor, torna mais fcil a anlise criptogrca.
co escolhido. Atualmente, a criptograa amplamente
utilizada na WEB, em segurana a m de autenticar os
2. integridade da mensagem: o destinatrio dever ser
usurios para lhes fornecer acesso, na proteo de trancapaz de determinar se a mensagem foi alterada dusaes nanceiras e em redes de comunicao.
rante a transmisso.
Cifras e Cdigos
5 Criptograa Clssica
3.1
Chave Criptogrca
Uma chave criptogrca um valor secreto que modica um algoritmo de encriptao. A fechadura da porta
da frente da sua casa tem uma srie de pinos. Cada um
desses pinos possui mltiplas posies possveis. Quando
algum pe a chave na fechadura, cada um dos pinos
movido para uma posio especca. Se as posies ditadas pela chave so as que a fechadura precisa para ser
aberta, ela abre, caso contrrio, no.
monumentos do Antigo Egito (cerca de 4500 anos atrs). possibilidade de violar uma lei da natureza (o princpio
Diversas tcnicas de ocultar mensagens foram utilizadas de incerteza de Heisenberg).[7]
pelos gregos e romanos.
Utilizando-se pares de ftons, a criptograa quntica perA criptograa pr-computacional era formada por um mite que duas pessoas escolham uma chave secreta sem
conjunto de mtodos de substituio e transposio dos jamais terem se visto, trocado alguma mensagem ou
caracteres de uma mensagem que pudessem ser execu- mesmo algo material. A criptograa quntica oferece a
tados manualmente (ou at mesmo mentalmente) pelo possibilidade de gerar uma chave segura se o sinal um
emissor e pelo destinatrio da mensagem. O surgimento objeto quntico, assim, o termo mais correto seria Disde mquinas especializadas e, posteriormente, dos com- tribuio de Chave Quntica (Quantum Key Distribution
putadores ocasionou uma signicativa evoluo das tc- - QKD) e no Criptograa Quntica. interessante nonicas criptogrcas.
tar que a Criptologia atual est amparada na Matemtica
mas com a introduo desse conceito de mensagens criptografadas por chaves qunticas a fsica passou a ter importncia primordial no tema. O maior problema para
6 Criptograa Moderna
implementao da Criptograa quntica ainda a taxa de
erros na transmisso dos ftons seja por via area ou bra
A era da criptograa moderna comea realmente com
tica. Os melhores resultados obtidos atualmente se do
Claude Shannon, possivelmente o pai da criptograem cabos de bra tica de altssima pureza, e conseqena matemtica. Em 1949 ele publicou um artigo
temente elevadssimo custo tambm, alcanando algo em
Communication Theory of Secrecy Systems com Warren
torno de 70 km.
Weaver. Este artigo, junto com outros de seus trabalhos
que criaram a rea de Teoria da Informao estabeleceu Por via area a distncia chega a algumas centenas de
uma base terica slida para a criptograa e para a crip- metros e qualquer tentativa de se aumentar essa distncia
toanlise. Depois disso, quase todo o trabalho realizado tanto em um quanto em outro mtodo a taxa de erros se
em criptograa se tornou secreto, realizado em organi- torna muito grande e inviabiliza o processo. O desenvolzaes governamentais especializadas (como o NSA nos vimento de tecnologias que permitam o perfeito alinhaEstados Unidos). Apenas em meados de 1970 as coisas mento dos polarizadores, bras ticas melhores e amplicadores qunticos de sinais permitir que o sistema de
comearam a mudar.
Distribuio de Chaves Qunticas venha a ser o novo paEm 1976 aconteceram dois grandes marcos da criptogradro de segurana de dados.
a para o pblico. O primeiro foi a publicao, pelo governo americano, do DES (Data Encryption Standard), A Criptograa Quntica se destaca em relao aos ouum algoritmo aberto de criptograa simtrica, selecio- tros mtodos criptogrcos pois no necessita do segredo
nado pela NIST em um concurso onde foi escolhido uma nem do contato prvio entre as partes, permite a detecvariante do algoritmo Lucifer, proposto pela IBM. O DES o de intrusos tentando interceptar o envio das chaves, e
foi o primeiro algoritmo de criptograa disponibilizado incondicionalmente segura mesmo que o intruso tenha
poder computacional ilimitado. A nica forma possvel
abertamente ao mercado.
de falha no processo seria se utilizar de um ardil onde a
O segundo foi a publicao do artigo New Directions in
comunicao fosse interceptada e substituda, tanto para
Cryptography por Whiteld Die e Martin Hellman, que
o emissor quanto para o receptor, criando assim um cainiciou a pesquisa em sistemas de criptograa de chave
nal de comunicao controlado pelo intruso. O processo
pblica. Este algoritmo cou conhecido como algoritmo
ainda apresenta um elevado custo de implantao, mas o
Die-Hellman para troca de chaves e levou ao imediato
desenvolvimento tecnolgico poder torn-la acessvel a
surgimento de pesquisas neste campo, que culminou com
todas as aplicaes militares, comerciais e de ns civis
a criao do algoritmo RSA, por Ronald Rivest, Adi Shaem geral.
mir e Leonard Adleman.
6.1
Criptograa Quntica
Desenvolvimento da tcnica reunindo o conceito de criptograa e a teoria quntica mais antigo do que se imagina, sendo anterior descoberta da criptograa de Chave
Pblica. Stephen Wiesner escreveu um artigo por volta de
1970 com o ttulo: Conjugate Coding que permaneceu
sem ser publicado at o ano de 1983. Em seu artigo, Wiesner explica como a teoria quntica pode ser usada para
unir duas mensagens em uma nica transmisso quntica
na qual o receptor poderia decodicar cada uma das mensagens porm nunca as duas simultaneamente, pela im-
5
altura aparecendo em vrios pases e regies, incluindo a
implementao Directive on the harmonisation of certain
aspects of copyright and related rights in the information
society na Europa. Leis com restries similares esto
a ser propostos pelos Estados membros da Organizao
Mundial da Propriedade Intelectual.
8.1
MD5
SHA-1
RIPEMD-160
Tiger
8.2
PGP
GPG
SSL
IPSec / Free S/WAN
8.3
Curvas elpticas
Die-Hellman
DSA de curvas elpticas
El Gamal
RSA
8.4
Algoritmos simtricos
Beijing:
[3] Alecrim, Emerson (2010). Criptograa InfoWester Propagando Conhecimento. Visitado em 17 de Junho de
2012.
[4] Young, Adam L.; Yung, Moti. Malicious Cryptography:
Exposing Cryptovirology. Indianapolis: Addison-Wesley,
2004. 392 p. ISBN 0-7645-4975-8
[5] Gaines, Hele Fouch. Cryptanalysis. New York: Dover
Publications, 1956. 237 p.
[6] Solomon, David. Coding for Data and Computer Communications. Northridge, California: Springer, 2005. 548 p.
ISBN 0-387-21245-0
[7] Introduo criptograa quntica (PDF) Revista Brasileira de Ensino de Fsica, v. 27, n. 4, p. 517 - 526, (2005).
Visitado em 10 de fevereiro de 2009.
10 Bibliograa
Hook, David. Beginning Cryptography with Java.
Indianapolis: Wrox, 2005. 448 p. ISBN 0-76459633-0
Schneier, Bruce. Applied Cryptography. New York:
John Wiley and Sons, 1996. 758 p. ISBN 0-47111709-9
Viktoria Tkotz, Criptograa -Segredos Embalados
para Viagem. Novatec Editora. ISBN 85-7522071-3.
11 Ver tambm
Criptograa Assimtrica
Criptograa Simtrica
Criptograa negvel
12 LIGAES EXTERNAS
Assinatura Digital
ICP
DNSSEC
Problemas em aberto da cincia da computao
12
Ligaes externas
13
13.1
Texto
13.2
Imagens
13.3
Licena