Criptografia

Origem: Wikipdia, a enciclopdia livre.

Searchtool.svg
Esta pgina foi marcada para reviso, devido a inconsistncias e/ou dados
de confiabilidade duvidosa. Se tem algum conhecimento sobre o tema, por
favor, verifique e melhore a consistncia e o rigor deste artigo.

Criptografia chave simtrica, onde a mesma chave utilizada para cifrar e

decifrar.

A mquina Enigma, utilizada na cifragem e decifragem de mensagens

secretas.
Criptografia (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 com facilidade. um ramo da
Matemtica, parte da Criptologia.[1] [2] H dois tipos de chaves
criptogrficas: chaves simtricas (criptografia de chave nica) e chaves
assimtricas (criptografia 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 facto, o estudo da criptografia 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 criptografia moderna basicamente formada pelo estudo dos
algoritmos criptogrficos que podem ser implementados em computadores.

ndice [esconder]
1

Terminologia

Histria

Cifras e Cdigos

3.1

Chave Criptogrfica

Viso geral: objetivos

Criptografia Clssica

Criptografia Moderna

6.1

Criptografia Quntica

Gesto de direitos digitais

Alguns algoritmos e sistemas criptogrficos

8.1

Funes de Hash criptogrfico, ou message digest

8.2

Sistemas Free/Open Source

8.3

Algoritmos assimtricos ou de chave pblica

8.4

Algoritmos simtricos

Referncias

10

Bibliografia

11

Ver tambm

12

Ligaes externas

Terminologia[editar | editar cdigo-fonte]

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, Esteganografia, 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 significado 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 criptografia em geral, so

chamados criptgrafos, criptlogos ou cripto analistas, dependendo de suas
funes especficas.

A Esteganografia o estudo das tcnicas de ocultao de mensagens

dentro de outras, diferentemente da Criptografia, que a altera de forma a
tornar seu significado original ininteligvel. A Esteganografia 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 Esteganografia.[6]

Histria[editar | editar cdigo-fonte]

Ver artigo principal: Histria da criptografia
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 criptografia foi
em torno de 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 "Codificador de Jlio Csar" ou "Cifra de Csar" que apresentava

uma das tcnicas mais clssicas de criptografia, 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 seqncia 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 criptogrficos, sobretudo quanto

criptoanlise (anlise da codificao, a procura de padres que

identificassem mensagens camufladas por cdigos).

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

Kasiski. Modernamente, em 1918, Arthur Scherbius desenvolveu uma
mquina de criptografia 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 codificao da mensagem pelas mquinas "Enigma" era de muito

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

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

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 codificar mensagens das foras
aliadas.

Depois, surgiram outras mquinas fisicamente semelhantes Enigma

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

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

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

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

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

Diffie e Hellman revolucionaram os sistemas de criptografia existentes at

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

Alm dos avanos da criptografia, 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 criptografia, tais como por chave simtrica, por
chave assimtrica, por hash e at a chamada criptografia 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 nointeligvel; 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 criptografia, "cdigo" tem um significado mais
especfico, refere-se a substituio de uma unidade significativa (i.e., o
significado de uma palavra ou frase) pelo substituto equivalente. Cdigos
no so mais usados na criptografia 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 criptografia 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 criptogrfico
escolhido. Atualmente, a criptografia amplamente utilizada na WEB, em
segurana a fim de autenticar os usurios para lhes fornecer acesso, na
proteo de transaes financeiras e em redes de comunicao.

Cifras e Cdigos[editar | editar cdigo-fonte]

A cifra um ou mais algoritmos que cifram e decifram um texto. A operao

do algoritmo costuma ter como parmetro uma chave criptogrfica. 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 significado, normalmente pela substituio
simples de palavras ou frases. Uma cifra, ao contrrio, trabalha na
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 criptogrfica, apenas tabelas de

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

Chave Criptogrfica[editar | editar cdigo-fonte]

Uma chave criptogrfica um valor secreto que modifica 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 especfica. Se as posies ditadas pela chave so as que a
fechadura precisa para ser aberta, ela abre, caso contrrio, no.

Viso geral: objetivos[editar | editar cdigo-fonte]

A criptografia tem quatro objetivos principais:

confidencialidade 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 criptogrfica.
integridade da mensagem: o destinatrio dever ser capaz de determinar se
a mensagem foi alterada durante a transmisso.
autenticao do remetente: o destinatrio dever ser capaz de identificar o
remetente e verificar que foi mesmo ele quem enviou a mensagem.
no-repdio ou irretratabilidade do emissor: no dever ser possvel ao
emissor negar a autoria da mensagem.
Nem todos os sistemas ou algoritmos criptogrficos so utilizados para
atingir todos os objetivos listados acima. Normalmente, existem algoritmos
especficos para cada uma destas funes. Mesmo em sistemas
criptogrficos 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 destinarse a um ambiente com recursos computacionais limitados.

Criptografia Clssica[editar | editar cdigo-fonte]

Um basto reconstrudo dos gregos antigos, a Ctala era utilizada para envio
de mensagens secretas
Podemos dizer que o uso da criptografia to antigo quanto a necessidade
do homem em esconder a informao. Muitos pesquisadores atribuem o uso
mais antigo da criptografia 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 criptografia pr-computacional era formada por um conjunto de mtodos

de substituio e transposio dos caracteres de uma mensagem que
pudessem ser executados manualmente (ou at mesmo mentalmente) pelo
emissor e pelo destinatrio da mensagem. O surgimento de mquinas
especializadas e, posteriormente, dos computadores ocasionou uma
significativa evoluo das tcnicas criptogrficas.

Criptografia Moderna[editar | editar cdigo-fonte]

Ver artigo principal: Sistema criptogrfico

A era da criptografia moderna comea realmente com Claude Shannon,

possivelmente o pai da criptografia matemtica. Em 1949 ele publicou um
artigo Communication Theory of Secrecy Systems 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 criptografia e para a
criptoanlise. Depois disso, quase todo o trabalho realizado em criptografia
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 criptografia para o pblico. O

primeiro foi a publicao, pelo governo americano, do DES (Data Encryption
Standard), um algoritmo aberto de criptografia 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 criptografia
disponibilizado abertamente ao mercado.

O segundo foi a publicao do artigo New Directions in Cryptography por

Whitfield Diffie e Martin Hellman, que iniciou a pesquisa em sistemas de
criptografia de chave pblica. Este algoritmo ficou conhecido como
"algoritmo Diffie-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.

Criptografia Quntica[editar | editar cdigo-fonte]

Ver artigo principal: Criptografia quntica
Desenvolvimento da tcnica reunindo o conceito de criptografia e a teoria
quntica mais antigo do que se imagina, sendo anterior descoberta da
criptografia 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 decodificar 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 criptografia quntica permite que duas

pessoas escolham uma chave secreta sem jamais terem se visto, trocado
alguma mensagem ou mesmo algo material. A criptografia 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 Criptografia 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 Criptografia quntica ainda a taxa de erros na
transmisso dos ftons seja por via area ou fibra tica. Os melhores
resultados obtidos atualmente se do em cabos de fibra tica de altssima
pureza, e conseqentemente elevadssimo custo tambm, alcanando algo
em torno de 70 km.

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, fibras ticas melhores e amplificadores qunticos de sinais
permitir que o sistema de Distribuio de Chaves Qunticas venha a ser o
novo padro de segurana de dados.

A Criptografia Quntica se destaca em relao aos outros mtodos

criptogrficos 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
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 fins civis
em geral.

Gesto de direitos digitais[editar | editar cdigo-fonte]

Ver artigo principal: Gesto de direitos digitais
A criptografia 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 Estadounidense
Millennium Copyright Act (DMCA) criminaliza toda a produo e diseminao
de certas tcnicas (no conhecidas ou mais tarde conhecidas) da
criptogafia, 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 criptogrficos[editar | editar cdigo-fonte]

Funes de Hash criptogrfico, ou message digest[editar | editar cdigofonte]
MD5
SHA-1
RIPEMD-160
Tiger
Sistemas Free/Open Source[editar | editar cdigo-fonte]
PGP
GPG
SSL
IPSec / Free S/WAN
Algoritmos assimtricos ou de chave pblica[editar | editar cdigo-fonte]
Curvas elpticas
Diffie-Hellman
DSA de curvas elpticas
El Gamal
RSA
Algoritmos simtricos[editar | editar cdigo-fonte]
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)
RC5 (tambm por Prof. Ron Rivest)
Blowfish (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
Ir para cima Fiarresga, Victor Manuel Calhabrs; Jorge Nuno Oliveira e
Silva (2010). Criptografia e Matemtica Repositrio aberto da Universidade
de Lisboa Teses de mestrado. Visitado em 17 de Junho de 2012.
Ir para cima Knudsen, Jonathan. Java Cryptography. Beijing: OReilly,
1998. 344 p. ISBN 1-56592-402-9
Ir para cima Alecrim, Emerson (2010). Criptografia InfoWester Propagando
Conhecimento. Visitado em 17 de Junho de 2012.
Ir para cima Young, Adam L.; Yung, Moti. Malicious Cryptography: Exposing
Cryptovirology. Indianapolis: Addison-Wesley, 2004. 392 p. ISBN 0-76454975-8
Ir para cima Gaines, Hele Fouch. Cryptanalysis. New York: Dover
Publications, 1956. 237 p.
Ir para cima Solomon, David. Coding for Data and Computer
Communications. Northridge, California: Springer, 2005. 548 p. ISBN 0-38721245-0
Ir para cima Introduo criptografia quntica (PDF) Revista Brasileira de
Ensino de Fsica, v. 27, n. 4, p. 517 - 526, (2005). Visitado em 10 de
fevereiro de 2009.
Bibliografia[editar | editar cdigo-fonte]
Hook, David. Beginning Cryptography with Java. Indianapolis: Wrox, 2005.
448 p. ISBN 0-7645-9633-0
Schneier, Bruce. Applied Cryptography. New York: John Wiley and Sons,
1996. 758 p. ISBN 0-471-11709-9
Viktoria Tkotz, Criptografia -Segredos Embalados para Viagem. Novatec
Editora. ISBN 85-7522-071-3.
Ver tambm[editar | editar cdigo-fonte]
Outros projetos Wikimedia tambm contm material sobre este tema:
Wikiversidade

Cursos na Wikiversidade

Criptografia Assimtrica
Criptografia Simtrica

Criptografia negvel
Hash (Resumo Criptogrfico)
Assinatura Digital
ICP
DNSSEC
Problemas em aberto da cincia da computao
Ligaes externas[editar | editar cdigo-fonte]
Mais sobre Criptografia
Criptografia com nmeros irracionais
The world's first electronic Enigma machine

[Esconder]
ve
Tpicos em matemtica industrial e aplicada
Matemtica computacional
Lgica computacional Projeto e anlise de algoritmos Teoria da informao
Teoria de cdigos Criptografia
Matemtica discreta
lgebra computacional Teoria computacional dos nmeros Combinatria
Teoria dos grafos Geometria discreta
Fsica algbrica
lgebra de operadores Fsica de partculas e teoria da representao Grupo
de renormalizao Integrao funcional Teoria-M
Fsica analtica
Geometria diferencial Anlise de Fourier Anlise harmnica Anlise funcional
Teoria dos operadores
Anlise
Teoria da aproximao Anlise numrica Equaes diferenciais Sistemas
dinmicos Teoria de controle Clculo variacional

Teoria das probabilidades

Distribuies de variveis aleatrias Processo estocstico Clculo
estocstico Integrao funcional
Teoria da deciso
Estatstica Pesquisa operacional Otimizao Teoria dos jogos Economia
matemtica Matemtica financeira
Outras aplicaes
Aplicabilidade da matemtica (filosofia) Biologia Qumica Psicologia
Sociologia