Sunteți pe pagina 1din 10

Criptograa

Origem: Wikipdia, a enciclopdia livre.

Criptograa (em grego: krypts, "escondido",


e grphein, "escrita") o estudo dos princpios
e tcnicas pelas quais a informao pode ser
transformada da sua forma original para outra
ilegvel, de forma que possa ser conhecida
apenas por seu destinatrio (detentor da "chave
secreta"), o que a torna difcil de ser lida por
algum no autorizado. Assim sendo, s o
receptor da mensagem pode ler a informao
Criptograa chave
com facilidade. um ramo da Matemtica,
instrometica, onde a mesma
parte da Criptologia.[1][2] H dois tipos de
chave utilizada para cifrar
chaves criptogrcas: chaves simtricas
e decifrar.
(criptograa de chave nica) e chaves
assimtricas (criptograa de chave pblica).[3]

Uma informao no-cifrada que enviada de


uma pessoa (ou organizao) para outra
chamada de "texto claro" (plaintext). Cifragem
o processo de converso de um texto claro para
um cdigo cifrado e decifragem o processo
contrrio, de recuperar o texto original a partir
de um texto cifrado. De fato, o estudo da
criptograa cobre bem mais do que apenas
cifragem e decifragem. um ramo
especializado da teoria da informao com
muitas contribuies de outros campos da
matemtica e do conhecimento, incluindo
autores como Maquiavel, Sun Tzu e Karl von
Clausewitz. A criptograa moderna
basicamente formada pelo estudo dos
algoritmos criptogrcos que podem ser A mquina Enigma, utilizada
implementados em computadores. na cifragem e decifragem de
mensagens secretas.

ndice
1 Terminologia
2 Histria
3 Cifras e Cdigos
3.1 Chave Criptogrca
4 Viso geral: objetivos
5 Criptograa Clssica

1 de 10 25/03/2017 09:31
6 Criptograa Moderna
6.1 Criptograa Quntica
7 Gesto de direitos digitais
8 Alguns algoritmos e sistemas
criptogrcos
8.1 Funes de Hash criptogrco,
ou message digest
8.2 Sistemas Free/Open Source
8.3 Algoritmos assimtricos ou de
chave pblica
8.4 Algoritmos simtricos
9 Referncias
10 Bibliograa
11 Ver tambm
12 Ligaes externas

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]

As pessoas envolvidas neste trabalho, e na criptograa em geral, so chamados


criptgrafos, criptlogos ou cripto analistas, dependendo de suas funes
especcas.

A Esteganograa o estudo das tcnicas de ocultao de mensagens dentro de


outras, diferentemente da Criptograa, que a altera de forma a tornar seu
signicado original ininteligvel. A Esteganograa no considerada parte da
Criptologia, apesar de muitas vezes ser estudada em contextos semelhantes e
pelos mesmos pesquisadores. A Esteganlise o equivalente a criptoanlise
com relao Esteganograa.[6]

Histria
Antigamente, a cifragem era utilizada na troca de mensagens, sobretudo em
assuntos ligados guerra (no intuito de o inimigo no descobrir a estratgia do
emissor da mensagem, caso se apoderasse dela), ao amor (para que os
segredos amorosos no fossem descobertos pelos familiares) e diplomacia
(para que faces rivais no estragassem os planos de acordos diplomticos
entre naes). O primeiro uso documentado da criptograa foi em torno de

2 de 10 25/03/2017 09:31
1900 a.c., no Egito, quando um escriba usou hierglifos fora do padro numa
inscrio.

Entre 600 a.c. e 500 a.c., os hebreus utilizavam a cifra de substituio simples
(de fcil reverso e fazendo uso de cifragem dupla para obter o texto original),
sendo monoalfabtico e monogrmica (os caracteres so trocados um a um por
outros), e com ela escreveram o Livro de Jeremias.

O chamado "Codicador de Jlio Csar" ou "Cifra de Csar" que apresentava


uma das tcnicas mais clssicas de criptograa, um exemplo de substituio
que, simplesmente, substitui as letras do alfabeto avanando trs casas. O
autor da cifragem trocava cada letra por outra situada a trs posies frente
no alfabeto. Segundo o autor, esse algoritmo foi responsvel por enganar
muitos inimigos do Imprio Romano; no entanto, aps ter sido descoberta a
chave, como todas, perdeu sua funcionalidade.

Destacam-se os estudos de Blaise de Vigenre que constituram um mtodo


muito interessante; a cifra de Vigenre que utiliza a substituio de letras.
Tal processo consiste na sequncia de vrias cifras (como as de Csar) com
diferentes valores de deslocamento alfanumrico. A partir desse perodo,
Renascena, a criptologia comeou a ser seriamente estudada no Ocidente e,
assim, diversas tcnicas foram utilizadas e os antigos cdigos monoalfabticos
foram, aos poucos, sendo substitudos por polialfabticos.

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).

Na Idade Moderna, merecem destaque o holands Kerckho e o alemo


Kasiski. Modernamente, em 1918, Arthur Scherbius desenvolveu uma mquina
de criptograa chamada Enigma, utilizada amplamente pela marinha de guerra
alem em 1926, como a principal forma de comunicao.

Em 1928, o exrcito alemo construiu uma verso conhecida como "Enigma G",
que tinha como garantidor de segurana a troca peridica mensal de suas
chaves. Essa mquina tinha como diferencial ser eltrico-mecnica,
funcionando com trs (inicialmente) a oito rotores. Aparentava ser uma
mquina de escrever, mas quando o usurio pressionava uma tecla, o rotor da
esquerda avanava uma posio, provocando a rotao dos demais rotores
direita, sendo que esse movimento dos rotores gerava diferentes combinaes
de encriptao.

Assim, a codicao da mensagem pelas mquinas "Enigma" era de muito


difcil decodicao, uma vez que, para isso, era necessrio ter outra mquina
dessas e saber qual a chave (esquema) utilizada para realizar a codicao.

A Colossus surgiu do esforo de engenharia reversa das foras aliadas em

3 de 10 25/03/2017 09:31
decriptar as mensagens da marinha e do exrcito alemo, s logrando efetivo
xito aps se ter conseguido uma mquina Enigma alem (furtada). Tais
equipamentos foram, inicialmente, desenvolvidos como mquinas de
decriptao, mas depois passaram a codicar mensagens das foras aliadas.

Depois, surgiram outras mquinas sicamente semelhantes Enigma


(pareciam com antigas mquinas de escrever), porm foram aperfeioadas de
forma a dicultar o mais possvel a decriptao por quem no as possusse.

Devido aos esforos de guerra, a criptograa passou a ser largamente


utilizada. Em 1948, Claude Shannon desenvolveu a Teoria Matemtica da
Comunicao, que permitiu grandes desenvolvimentos nos padres de
criptograa e na criptoanlise.

Durante a chamada "Guerra Fria", entre Estados Unidos e Unio Sovitica,


foram criados e utilizados diversos mtodos a m de esconder mensagens a
respeito de estratgias e operaes, criptografadas com diferentes mtodos e
chaves.

Diie e Hellman revolucionaram os sistemas de criptograa existentes at


1976, a partir do desenvolvimento de um sistema de criptograa de chave
pblica que foi aperfeioado por pesquisadores do MIT e deu origem ao
algoritmo RSA.

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.

Durante muito tempo, o termo referiu-se exclusivamente cifragem, o


processo de converter uma informao comum (texto claro) em algo
no-inteligvel; o qual chama-se texto cifrado. A decifragem a tarefa
contrria, dado uma informao no-inteligvel convert-la em texto claro. No
uso coloquial, o termo "cdigo" usado para referir-se a qualquer mtodo de
cifragem ou similar. Em criptograa, "cdigo" tem um signicado mais
especco, refere-se a substituio de uma unidade signicativa (i.e., o
signicado de uma palavra ou frase) pelo substituto equivalente. Cdigos no
so mais usados na criptograa moderna, visto que o uso de cifras se tornou
mais prtico e seguro, como tambm melhor adaptado aos computadores.

Nos dias atuais, onde grande parte dos dados digital, sendo representados
por bits, o processo de criptograa basicamente feito por algoritmos que
fazem o embaralhamento dos bits desses dados a partir de uma determinada
chave ou par de chaves, dependendo do sistema criptogrco escolhido.
Atualmente, a criptograa amplamente utilizada na WEB, em segurana a m
de autenticar os usurios para lhes fornecer acesso, na proteo de transaes
nanceiras e em redes de comunicao.

4 de 10 25/03/2017 09:31
Cifras e Cdigos
A cifra um ou mais algoritmos que cifram e decifram um texto. A operao do
algoritmo costuma ter como parmetro uma chave criptogrca. Tal parmetro
costuma ser secreto (conhecido somente pelos comunicantes). A cifra pode ser
conhecida, mas no a chave; assim como se entende o mecanismo de uma
fechadura comum, mas no se pode abrir a porta sem uma chave real.

Na linguagem no-tcnica, um Cdigo secreto o mesmo que uma cifra.


Porm, na linguagem especializada os dois conceitos so distintos. Um cdigo
funciona manipulando o signicado - que o conceito, normalmente pela
substituio simples de palavras ou frases. Uma cifra, ao contrrio, trabalha
com o signicante - que a forma, da representao da mensagem (letras,
grupos de letras ou, atualmente, bits).

Por exemplo, um cdigo seria substituir a frase "Atacar imediatamente" por


"Mickey Mouse". Uma cifra seria substituir essa frase por "sysvst
ozrfosyszrmyr". No Dia D, por exemplo, as praias de desembarque no eram
conhecidas pelo seu nome prprio, mas pelos seus cdigos (Omaha, Juno, etc.).

Basicamente, cdigos no envolvem chave criptogrca, apenas tabelas de


substituio ou mecanismos semelhantes. Cdigos podem ser ento encarados
como cifras cuja chave o prprio conhecimento do mecanismo de
funcionamento da cifra.

Chave Criptogrca

Uma chave criptogrca um valor secreto que interage com o 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.

Viso geral: objetivos


A criptograa tem quatro objetivos principais:

1. condencialidade da mensagem: s o destinatrio autorizado deve ser


capaz de extrair o contedo da mensagem da sua forma cifrada. Alm
disso, a obteno de informao sobre o contedo da mensagem (como
uma distribuio estatstica de certos caracteres) no deve ser possvel,
uma vez que, se o for, torna mais fcil a anlise criptogrca.
2. integridade da mensagem: o destinatrio dever ser capaz de vericar se
a mensagem foi alterada durante a transmisso.
3. autenticao do remetente: o destinatrio dever ser capaz de vericar
que se o remetente realmente quem diz ser.
4. no-repdio ou irretratabilidade do remetente: no dever ser possvel
ao remetente negar a autoria de sua mensagem.

5 de 10 25/03/2017 09:31
Nem todos os sistemas ou algoritmos criptogrcos so utilizados para atingir
todos os objetivos listados acima. Normalmente, existem algoritmos especcos
para cada uma destas funes. Mesmo em sistemas criptogrcos bem
concebidos, bem implementados e usados adequadamente, alguns dos
objetivos acima no so prticos (ou mesmo desejveis) em algumas
circunstncias. Por exemplo, o remetente de uma mensagem pode querer
permanecer annimo, ou o sistema pode destinar-se a um ambiente com
recursos computacionais limitados.

Criptograa Clssica
Podemos dizer que o uso da criptograa to
antigo quanto a necessidade do homem em
esconder a informao. Muitos pesquisadores
atribuem o uso mais antigo da criptograa
conhecido aos hierglifos usados em
monumentos do Antigo Egito (cerca de 4500
anos atrs). Diversas tcnicas de ocultar
mensagens foram utilizadas pelos gregos e
romanos.

A criptograa pr-computacional era formada Um basto reconstrudo dos


por um conjunto de mtodos de substituio e gregos antigos, a Ctala era
transposio dos caracteres de uma mensagem utilizada para envio de
que pudessem ser executados manualmente (ou mensagens secretas
at mesmo mentalmente) pelo emissor e pelo
destinatrio da mensagem. O surgimento de mquinas especializadas e,
posteriormente, dos computadores ocasionou uma signicativa evoluo das
tcnicas criptogrcas.

Criptograa Moderna
A era da criptograa moderna comea realmente com Claude Shannon,
possivelmente o pai da criptograa matemtica. Em 1949 ele publicou um
artigo Communication Theory of Secrecy Systems (http://www3.edgenet.net
/dcowley/docs.html) com Warren Weaver. Este artigo, junto com outros de seus
trabalhos que criaram a rea de Teoria da Informao estabeleceu uma base
terica slida para a criptograa e para a criptoanlise. Depois disso, quase
todo o trabalho realizado em criptograa se tornou secreto, realizado em
organizaes governamentais especializadas (como o NSA nos Estados
Unidos). Apenas em meados de 1970 as coisas comearam a mudar.

Em 1976 aconteceram dois grandes marcos da criptograa para o pblico. O


primeiro foi a publicao, pelo governo americano, do DES (Data Encryption
Standard), um algoritmo aberto de criptograa simtrica, selecionado pela
NIST em um concurso onde foi escolhido uma variante do algoritmo Lucifer,
proposto pela IBM. O DES foi o primeiro algoritmo de criptograa
disponibilizado abertamente ao mercado.

6 de 10 25/03/2017 09:31
O segundo foi a publicao do artigo New Directions in Cryptography
(http://citeseer.nj.nec.com/340126.html) por Whiteld Diie e Martin Hellman,
que iniciou a pesquisa em sistemas de criptograa de chave pblica. Este
algoritmo cou conhecido como "algoritmo Diie-Hellman para troca de
chaves" e levou ao imediato surgimento de pesquisas neste campo, que
culminou com a criao do algoritmo RSA, por Ronald Rivest, Adi Shamir e
Leonard Adleman.

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 impossibilidade de violar uma lei da natureza (o
princpio de incerteza de Heisenberg).[7]

Utilizando-se pares de ftons, a criptograa quntica permite que duas pessoas


escolham uma chave secreta sem jamais terem se visto, trocado alguma
mensagem ou mesmo algo material. A criptograa quntica oferece a
possibilidade de gerar uma chave segura se o sinal um objeto quntico,
assim, o termo mais correto seria Distribuio de Chave Quntica (Quantum
Key Distribution - QKD) e no Criptograa Quntica. interessante notar 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 implementao da
Criptograa quntica ainda a taxa de erros na transmisso dos ftons seja
por via area ou bra tica. Os melhores resultados obtidos atualmente se do
em cabos de bra tica de altssima pureza, e conseqentemente elevadssimo
custo tambm, alcanando algo em torno de 70km.

Por via area a distncia chega a algumas centenas de metros e qualquer


tentativa de se aumentar essa distncia tanto em um quanto em outro mtodo
a taxa de erros se torna muito grande e inviabiliza o processo. O
desenvolvimento de tecnologias que permitam o perfeito alinhamento dos
polarizadores, bras ticas melhores e amplicadores qunticos de sinais
permitir que o sistema de Distribuio de Chaves Qunticas venha a ser o
novo padro de segurana de dados.

A Criptograa Quntica se destaca em relao aos outros mtodos


criptogrcos pois no necessita do segredo nem do contato prvio entre as
partes, permite a deteco de intrusos tentando interceptar o envio das chaves,
e incondicionalmente segura mesmo que o intruso tenha poder
computacional ilimitado. A nica forma possvel de falha no processo seria se
utilizar de um ardil onde a comunicao fosse interceptada e substituda, tanto
para o emissor quanto para o receptor, criando assim um canal de

7 de 10 25/03/2017 09:31
comunicao controlado pelo intruso. O processo ainda apresenta um elevado
custo de implantao, mas o desenvolvimento tecnolgico poder torn-la
acessvel a todas as aplicaes militares, comerciais e de ns civis em geral.

Gesto de direitos digitais


A criptograa central no tema de gesto de direitos digitais (DRM), um grupo
de tcnicas para controlar e restringir tecnologicamente o uso de direitos
autorais e suas marcas registradas. Em 1998 a lei estadunidense Millennium
Copyright Act (DMCA) criminaliza toda a produo e diseminao de certas
tcnicas (no conhecidas ou mais tarde conhecidas) da criptogaa,
especialmente aquelas que poderiam ser utilizadas para ultrapassar o DRM.
Leis e cdigos similares ao DRM foram desde essa 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.

Alguns algoritmos e sistemas criptogrcos


Funes de Hash criptogrco, ou message digest

MD5
SHA-1
RIPEMD-160
Tiger

Sistemas Free/Open Source

PGP
GPG
SSL
IPSec / Free S/WAN

Algoritmos assimtricos ou de chave pblica

Curvas elpticas
Diie-Hellman
DSA de curvas elpticas
El Gamal
RSA

Algoritmos simtricos

Mquina Enigma (Mquina alem de rotores utilizada na 2a Guerra


Mundial)
DES - Data Encryption Standard (FIPS 46-3, 1976)
RC4 (um dos algoritmos criados pelo Prof. Ron Rivest)

8 de 10 25/03/2017 09:31
RC5 (tambm por Prof. Ron Rivest)
Blowsh (por Bruce Schneier)
IDEA - International Data Encryption Algorithm (J Massey e X Lai)
AES (tambm conhecido como RIJNDAEL) - Advanced Encryption
Standard (FIPS 197, 2001)
RC6 (Ron Rivest)

Referncias
1. Fiarresga, Victor Manuel Calhabrs; Jorge Nuno Oliveira e Silva (2010).
Criptograa e Matemtica (http://hdl.handle.net/10451/3647). Teses de
mestrado. Repositrio aberto da Universidade de Lisboa. Consultado em 17 de
Junho de 2012
2. Knudsen, Jonathan (1998). Java Cryptography. Beijing: OReilly. 344pginas.
ISBN 1-56592-402-9
3. Alecrim, Emerson (2010). Criptograa (http://www.infowester.com
/criptograa.php). InfoWester Propagando Conhecimento. Consultado em 17 de
Junho de 2012
4. Young, Adam L.; Yung, Moti (2004). Malicious Cryptography. Exposing
Cryptovirology. Indianapolis: Addison-Wesley. 392pginas. ISBN 0-7645-4975-8
5. Gaines, Hele Fouch (1956). Cryptanalysis. New York: Dover Publications.
237pginas
6. Solomon, David (2005). Coding for Data and Computer Communications.
Northridge, California: Springer. 548pginas. ISBN 0-387-21245-0
7. Introduo criptograa quntica (http://www.scielo.br/pdf/rbef/v27n4
/a04v27n4.pdf) (PDF). Revista Brasileira de Ensino de Fsica, v. 27, n. 4, p. 517 -
526, (2005). Consultado em 10 de fevereiro de 2009

Bibliograa
Hook, David (2005). Beginning Cryptography with Java. Indianapolis:
Wrox. 448pginas. ISBN 0-7645-9633-0
Schneier, Bruce (1996). Applied Cryptography. New York: John Wiley and
Sons. 758pginas. ISBN 0-471-11709-9
Viktoria Tkotz, Criptograa -Segredos Embalados para Viagem
(http://www.novateceditora.com.br/livros/criptosegredos/). Novatec
Editora. ISBN 85-7522-071-3.

Ver tambm
Criptograa Assimtrica
Criptograa Simtrica
Criptograa negvel
Hash (Resumo Criptogrco)
Assinatura Digital
ICP
DNSSEC
Problemas em aberto da cincia da computao

9 de 10 25/03/2017 09:31
Ligaes externas
Mais sobre Criptograa (http://www.infowester.com/criptograa.php)
Criptograa com nmeros irracionais (http://www.lncc.br/~borges
/doc/irrac.pdf)
The world's rst electronic Enigma machine (http://xoomer.alice.it
/www_enigma)
BerkaEnigma - Criptograa Simtrica Aplicada
(http://turing.byethost4.com/BerkaEnigma)

Obtida de "https://pt.wikipedia.org A Wikipdia possui o


/w/index.php?title=Criptograa& portal:
oldid=48029502" Portal das
tecnologias de
Categoria: Criptograa informao

Esta pgina foi modicada pela ltima vez


(s) 13h14min de 16 de fevereiro de 2017.
Este texto disponibilizado nos termos da licena Creative Commons -
Atribuio - Compartilha Igual 3.0 No Adaptada (CC BY-SA 3.0); pode
estar sujeito a condies adicionais. Para mais detalhes, consulte as
condies de uso.

10 de 10 25/03/2017 09:31

S-ar putea să vă placă și