FATEC Faculdade de Tecnologia - Senac Pelotas

Curso de Anlise e Desenvolvimento de Sistemas (ADS)

Disciplina de Segurana de Sistemas (SS)
Prof. Dr. Paulo Roberto Gomes Luzzardi
Segurana de Sistemas
Matheus Souza

1. Criptografia
A escrita cifrada uma "mania" muito antiga. Foi s o homem inventar o
alfabeto e comear a escrever que logo surgiu a vontade de escrever textos secretos.
Os mtodos ou cdigos utilizados para criar uma mensagem cifrada evoluram
lentamente. No incio, havia poucas pessoas que sabiam escrever e pouca
necessidade de esconder o contedo de qualquer mensagem.
"Cripto" vem do grego krypts e significa oculto, envolto, escondido. Tambm
do grego, graphos significa escrever, logos significa estudo, cincia e analysis significa
decomposio. Da, CRIPTOLOGIA o estudo da escrita cifrada e se ocupa com a
CRIPTOGRAFIA, a escrita secreta, e a CRIPTOANLISE, a quebra do segredo.
A criptografia a cincia de escrever mensagens que ningum deveria poder
ler, exceto o remetente e o destinatrio. A criptoanlise a cincia de "quebrar" o
mtodo utilizado, decifrar e ler estas mensagens cifradas.
As palavras, caracteres ou letras da mensagem original inteligvel constituem a
Mensagem ou Texto Original, tambm chamado de Mensagem ou Texto Claro. As
palavras, caracteres ou letras da mensagem cifrada so chamados de Texto Cifrado,
Mensagem Cifrada ou Criptograma.
O processo de converter Texto Claro em Texto Cifrado chamado de
composio de cifra ou cifragem e o inverso chamado de decifrao.
Na prtica, qualquer mensagem cifrada o resultado da aplicao de um
SISTEMA GERAL (ou algoritmo criptogrfico), que invarivel, associado a uma
CHAVE ESPECFICA, que pode ser varivel. bvio que tanto o remetente quanto o
destinatrio precisam conhecer o sistema e a chave.

2. Histria da Criptografia
A histria da criptologia um passeio no campo da criatividade humana. A
criptologia foi usada por governantes e pelo povo, em pocas de guerra e em pocas
de paz. Faz parte da histria humana porque sempre houve frmulas secretas,
informaes confidenciais e interesses os mais diversos que no deveriam cair no
domnio pblico ou na mo de inimigos.
 As guerras e a necessidade de manter ou conquistar novos territrios sempre
foram "vitaminas" para a Criptologia.

2.1 pocas da Histria

comum se dividir a Histria em fases, pocas e perodos seguindo os mais variados
critrios. Um deles dividir a Histria em Idade Antiga, Idade Mdia, Idade Moderna e
Idade Contempornea, porm esta uma sistematizao arbitrria.
Para Toynbee, possvel encontrar unidades mais simples dentro do vasto complexo
de personalidades e fatos sociais que se sucedem sem soluo de continuidade. So
as sociedades e, num sentido mais amplo, as civilizaes que ditam a Histria.
Haveria 21 civilizaes, distintas das culturas primitivas de curta durao, das quais
ainda hoje cinco sobrevivem.
J que o critrio arbitrrio, vamos fazer o nosso: analisaremos o perodo antes de
Cristo, depois com a Idade Mdia e finalmente com as histrias recente e atual.

2.2 Antes de Cristo ou Criptologia na Antiguidade

O perodo antes de Cristo at o ano de 476 conhecido como ANTIGUIDADE
ou IDADE ANTIGA. Abrange as civilizaes dos assrios, egpcios, hebreus, hititas,
persas e outros, que viveram nas vizinhanas do mar Mediterrneo, com o modo de
produo asitico. As culturas das antigas Grcia e Roma, s vezes chamadas de
civilizaes clssicas, so tambm consideradas parte da Antiguidade, com o modo de
produo escravista.
Os antigos babilnios foram grandes matemticos e se interessavam pela
astronomia. At hoje usamos seu mtodo de diviso por 60 na contagem do tempo em
segundos e minutos. Nosso calendrio provm do que era usado pelos egpcios e que
depois foi modificado pelos romanos. Ainda hoje as obras de cientistas gregos, como
Euclides, Arquimedes e Aristteles, so consultadas.
Ignora-se quando e quem inventou o primeiro alfabeto, mas certo que veio de
uma das culturas antigas. Os fencios, ao que tudo indica, o teriam difundido pelo
mundo mediterrneo.

2.3 Idade Mdia ou Criptologia Medieval

Classicamente, a Idade Mdia vai de 476, data da queda do Imprio Romano,
at 1453, data da queda de Constantinopla. Do incio da idade mdia at Carlos
Magno, que funda o Santo Imprio Romano, catlico e feudal, h um longo perodo de
transio.
A Idade Mdia marcada pelas migraes e invases brbaras, a expanso do
islamismo, a fundao do imprio de Carlos Magno, a organizao feudal, a Cavalaria
e as Ordens Militares, as Cruzadas, a organizao da Igreja Catlica e o prestgio
temporal dos papas, heresias e Inquisio, a formao das monarquias feudais e o
incio das monarquias modernas do Ocidente, a luta entre o Imprio e o papado, a
guerra dos Cem anos, a Magna Charta Libertatum, documento fundamental das
liberdades modernas, o Cisma do Ocidente, a formao das monarquias da Europa
Oriental, as invases dos mongis e a queda de Constantinopla, em 1453, que marca
o seu fim.
Apesar das proibies (e at perseguies) no chamado perodo das trevas, a
criptologia era uma necessidade, e o movimento renascentista, com incio ao redor de
1300, trouxe grandes novidades.

2.4 Criptologia Recente

A histria recente a poca das grandes invenes, dos descobrimentos
martimos, da Renascena. Fatos marcantes foram a centralizao monrquica e o
absolutismo, as guerras religiosas, a nova poltica econmica, o surgimento do Direito
das gentes, o advento da cincia moderna, o classicismo literrio e o desenvolvimento
artstico, a formao das potncias modernas e a expanso colonial.
Em 1789 ocorre a Revoluo Francesa seguida pela era napolenica, pela luta
pelo Estado nacional e constitucional, pelas revolues democrticas e pelo
aparecimento da questo social e pelo imperialismo colonial. a poca das grandes
invenes, principalmente relacionadas comunicao: o telgrafo e o rdio mudam
radicalmente o papel da criptologia.

2.5 A Criptologia Atual

Em 1900 o desenvolvimento tecnolgico continua e as duas Grandes Guerras
aumentam exponencialmente a importncia da criptologia. Seus efeitos so sentidos
tanto na criptografia quanto na criptoanlise.
O computador tem um impacto ainda maior que os j causados pelo telgrafo e pelo
rdio - a criptologia distancia-se dos conceitos tradicionais para entrar numa nova era.

3. Tipos de Criptografia
3.1 Cifras de Transposio
As transposies preservam todas os caracteres de uma mensagem, apenas os
mudam de lugar. So baseadas no princpio matemtico da permutao. Existem
diversos tipos de transposio, entre elas as geomtricas. So chamadas de
geomtricas porque usam uma figura geomtrica, geralmente um quadrado ou
retngulo, para orientar a transposio.
A transposio chamada de simples quando o sistema usar apenas um
processo, e de dupla quando usar dois processos distintos de transposio. A maioria
dos sistemas rearranjam o texto letra por letra, mas existem tambm os que
rearranjam grupos de letras.
Existem ainda as transposies com grades ou grelhas, como a transposio de
Fleissner e as transposies por itinerrio.
 3.2 Substituies
Uma tabela de substituio contm os caracteres que sero substitudos e os
caracteres de substituio. Esta tabela tambm conhecida como cifrante ou alfabeto
cifrante. Quando apenas um cifrante aplicado para transformar um texto claro num
criptograma, a substituio chamada de monoalfabtica.

3.2.1 Monogrmicas ou Simples

Como cada um dos caracteres do texto claro substitudo por um outro, o
comprimento da mensagem cifrada igual ao comprimento da mensagem original e a
frequncia de ocorrncia das letras (nmeros ou smbolos) do criptograma a mesma
que a frequncia de ocorrncia das letras da lngua usada no texto claro. Este sistema
chamado de monoalfabtico porque apenas um alfabeto cifrante (ou tabela de
substituio) aplicado e classificado como substituio monogrmica (ou
monogrfica) porque cada caracter tratado individualmente.

A substituio monogrmica tambm conhecida como uniliteral - uni = uma e

literal = letra.
As cifras de substituio monoalfabtica monogrmica mais antigas so o
Atbash e o Cdigo de Csar. Na criptografia contempornea, que usa computadores,
substitui-se blocos de bits ao invs de caracteres. O princpio, porm, o mesmo.

3.2.2 Poligrmicas
A substituio monoalfabtica poligrmica tem as mesmas caractersticas da
substituio simples (ou monoalfabtica monogrmica), com a diferena de que se
substitui grupos de caracteres do texto original por um ou mais caracteres. Portanto, o
comprimento da mensagem cifrada nem sempre o mesmo da mensagem original.
Quando os grupos de substituio so constitudos por mais de uma letra ou
smbolo, tambm chamamos a substituio de multiliteral. As substituies multiliterais
podem ser digrmicas ou biliterais (grupos de duas letras ou smbolos), trigrmicas ou
triliterais, etc.

3.2.3 Homofnicas
Dentre as substituies monoalfabticas poligrmicas existe a substituio
chamada homofnica. Homofnico vem do grego e significa "mesmo som". o
conceito de ter sequncias diferentes de letras que so pronunciadas de forma
semelhante. Na criptologia, uma cifra que substitui cada um dos caracteres do texto
claro por um de vrios smbolos possveis, todos com o mesmo significado.
 Apesar de vrios substitutos para cada um dos caracteres, o comprimento do
texto cifrado igual ao do texto claro. Um exemplo de substituio homofnica a
cifra de Babou.

3.2.4 Tomogrficas
Sistemas tomogrficos, tambm conhecidos como tomogrmicos, so aqueles
nos quais cada caractere substitudo por um grupo de duas ou mais letras ou
nmeros.
O comprimento do criptograma maior do que o do texto original. Exemplos
clssicos do mtodo tomogrfico so o Cdigo de Polbio e a cifra de Bacon.

3.3 Esteganografia
O termo esteganografia vem do grego e significa "escrita coberta". um ramo
particular da criptologia que consiste, no em fazer com que uma mensagem seja
ininteligvel, mas em camufl-la, mascarando a sua presena. Ao contrrio da
criptografia, que procura esconder a informao da mensagem, a esteganografia
procura esconder a EXISTNCIA da mensagem.

3.4 Supercifragens
Supercifragem quando se usa mais de um mtodo, ou o mesmo mtodo
vrias vezes, para obter umcriptograma.

3.5 Cdigos
Cdigos podem ser protocolos de comunicao, ou seja, um "conjunto de
convenes que rege o tratamento e, especialmente, a formatao de dados num
sistema de comunicao". Existem cdigos abertos (como o cdigo Morse) e cdigos
secretos.
Cdigos tambm podem ser uma coletnea de substitutos para letras, palavras
ou frases inteiras. Geralmente so colocados em livros, os chamados livros de cdigos
ou nomenclaturas, como duas listas em ordem alfabtica. Numa delas o texto claro
est em ordem alfabtica (para facilitar a cifragem), seguido dos substitutos. Na outra,
os cdigos esto em ordem alfabtica (para facilitar a decifrao), seguidos do texto
claro correspondente.

3.6 Cifras de Bloco

Com o advento do computador foi possvel trabalhar com nmeros ao invs de
letras ou outros caracteres grficos, um diferencial importante no cenrio da
criptologia. O trabalho incrivelmente entediante e extremamente susceptvel a erros
quando feito manualmente foi passado para as mquinas - os humanos, agora,
apenas criam funes e observam os resultados.
 A mquina de cculos chamada computador muda a histria da criptografia e
da criptoanlise e, como sempre, tambm a histria da humanidade. Nos anos da
dcada de 1970, a primeira cifra de bloco que ficou conhecida mundialmente foi a DES
(Data Encryption Standard). Representou uma importante evoluo na criptografia.
Evoluo significa melhorar algum processo (ou alguns processos) j conhecido com a
adio de novas capacidades. Esta a histria da cifra de bloco DES, baseada nos
processos clssicos da substituio e da transposio.
Alguns lances de genialidade transformaram totalmente o cenrio e fizeram a
balana pender para o lado da criptografia. Pela primeira vez, a eterna concorrncia
entre fazer cdigos e quebr-los est num ponto em que a criptografia est ganhando
a corrida e a criptoanlise parece ficar para trs.

3.7 Cifras de Fluxo

A grande maioria dos algoritmos criptogrficos atuais so cifras de bloco. As
cifras de fluxo, que convertem o texto claro em texto cifrado bit-a-bit, ainda so objeto
de pesquisa e tm uma aplicao prtica muito discreta. O motivo que as cifras de
fluxo dependem de geradores randmicos de chaves que, apesar da aparente
simplicidade, so difceis de implementar atravs de software ou de hardware.

3.8 Chave Pblica

Algoritmos de chave pblica onde a cifragem feita atravs de uma chave
pblica e a decifrao feita atravs de uma chave privada que no pode ser
calculada com base na chave pblica.

3.9 Funes Hash

Um hash, tambm chamado de "digesto", uma espcie de "assinatura" ou
"impresso digital" que representa o contedo de um fluxo de dados. Com certa
frequncia os hashes so chamados de checksum, o que provoca alguma confuso
com os verdadeiros checksums, os quais tm aplicaes e clculos totalmente
diferentes. Um hash pode ser comparado com um selo de embalagem que indica clara
e inequivocamente se a embalagem j foi aberta ou violada.

Funes hash so funes que recebem dados de comprimento arbitrrio,

comprimem estes dados e devolvem um nmero fixo de bits, o resultado hash. Se uma
funo deste tipo satisfizer requisitos adicionais, ela pode ser usada em aplicaes
criptogrficas como, por exemplo, proteger a autenticidade de mensagens enviadas
atravs de canais inseguros.
A idia bsica que o resultado hash fornea uma identidade nica para uma
mensagem e que a proteo de uma pequena identidade mais fcil de ser obtida do
que a proteo da mensagem como um todo.
Os cdigos de autenticao de mensagens (MAC - message authentication
codes) tm relao com as funes hash. Estes tambm so funes que comprimem
uma entrada de comprimento arbitrrio num nmero fixo de bits, mas o processo
depende de uma entrada secundria de comprimento fixo, a chave. por este motivo
que os MACs tambm so chamados de funes hash com chave. Em aplicaes
prticas, a chave que orienta os clculos de um MAC precisa ser mantida em segredo.

3.10 Criptoanlise
A criptologia uma cincia que se ocupa da criptografia e da criptoanlise. A
criptografia o estudo dos mtodos e das tcnicas de cifragem. A criptoanlise, por
sua vez, se ocupa do estudo das formas de se "quebrar" sistemas. coisa de hacker
smile
Criptoanlise a cincia de quebrar uma mensagem cifrada. Veja bem,
quebrar no o mesmo que decifrar. Decifrar obter a mensagem original quando se
conhece o sistema e usando a chave tambm conhecida. Quebrar hackear o
sistema e descobrir a chave.

3.11 Cifras de Bloco

Com o advento do computador foi possvel trabalhar com nmeros ao invs de
letras ou outros caracteres grficos, um diferencial importante no cenrio da
criptologia. O trabalho incrivelmente entediante e extremamente susceptvel a erros
quando feito manualmente foi passado para as mquinas - os humanos, agora,
apenas criam funes e observam os resultados.
A mquina de cculos chamada computador muda a histria da criptografia e
da criptoanlise e, como sempre, tambm a histria da humanidade.
Nos anos da dcada de 1970, a primeira cifra de bloco que ficou conhecida
mundialmente foi a DES (Data Encryption Standard). Representou uma importante
evoluo na criptografia. Evoluo significa melhorar algum processo (ou alguns
processos) j conhecido com a adio de novas capacidades. Esta a histria da cifra
de bloco DES, baseada nos processos clssicos da substituio e da transposio.
Alguns lances de genialidade transformaram totalmente o cenrio e fizeram a balana
pender para o lado da criptografia. Pela primeira vez, a eterna concorrncia entre fazer
cdigos e quebr-los est num ponto em que a criptografia est ganhando a corrida e
a criptoanlise parece ficar para trs.