Você está na página 1de 26

Criptografia

CARLA DONADON SAULO HENRIQUE BELCHIOR SAMIR FERREIRA RAFAEL

Resumo
Segurana no como o organo da pizza, que a ela se acrescenta depois de pronta. Segurana assemelha-se ao conceito de qualidade, que deve permear toda a concepo e evoluo de um projeto. Proteo se assemelha a trancas, catracas ou fechaduras, mecanismos instalados no final da implementao de um projeto arquitetnico que tenha previsto integradamente a funo, utilidade e manuteno de cada um destes mecanismos. Segurana processo, proteo ao defensiva. Proteo se instala, segurana se planeja. Segurana na informtica est relacionada confiana que se pode ter nos canais eletrnicos de comunicao de dados, operando num contexto onde outros canais, no mundo da vida, deles se valem para transmitir significados. A criptografia a rea da matemtica e da engenharia que oferece tcnicas de proteo a mecanismos de acesso e integridade de dados, e ferramentas de avaliao da eficcia dessas tcnicas. Estas tcnicas e ferramentas so de natureza puramente sinttica, no podendo portanto serem destinadas a fornecer ou induzir, por si mesmas, confiana no significado da informao que tais dados supostamente veiculam. A criptografia pode oferecer segurana informtica somente onde e quando a confiana no significado da informao veiculada pelos dados que protege, j tenha sido introduzida por outros meios.

SUMRIO:
1 - Histrico 2 - Introduo 3 - Terminologia 4 - Chaves Criptogrficas - Chave Privada - Chave Pblica - Operaes para Manipulao de Mensagens - Organograma da Criptologia 5 - Cifragem por Substituio 7 - Substituio Monoalfabtica Poligrmica - A CIFRA DE BABOU SUBSTITUINDO POR NMEROS

8 - Substituio Monoalfabtica Tomogrfica - O CDIGO DE POLBIO

9 - Substituio Polialfabtica DISCO DE ALBERTI

6 - Substituio Monoalfabtica 10 Cifras por Transposio Monogmica - CIFRAS HEBRAICAS 11 Transposies Geomtricas - Cifra ATBASH - Cifra ALBAM - Cifra ATBAH 12 - Bibliografia

1 - Histrico ...
A criptografia surgiu praticamente com a escrita, pois desde a poca dos egpcios, tcnicas de cifragem de mensagens eram utilizadas para transmisso segura de informaes. O uso de envio confidencial de mensagens muito informaes. utilizado para fins militares e sigilosos. sigilosos. Kryptos: Kryptos: que significa secreto. secreto. Grapho: Grapho: que siginifica grafia. grafia.

Criptografia = grafia secreta de informaes. informaes. Na computao, a criptografia utilizada antes da troca de informaes para garantia da privacidade de dados. dados.

2 - Introduo ...

A criptografia uma rea da cincia da computao que utiliza tcnicas matemticas para a cifragem de mensagens, tornando-as secretas. tornando- secretas. TrataTrata-se de uma forma de trocar informaes atravs de uma rede de comunicao de dados de forma segura, garantindo: garantindo: Sigilo: pois o contedo das mensagens somente usurios autorizados tero Sigilo: acesso informao. informao. Integridade: Integridade: garantia que a mensagem original no seja alterada. Nem de alterada. forma intencional ou acidental. acidental. Autenticidade: pois certifica o emissor e receptor da mensagem. Autenticidade: mensagem.

3 - Terminologia

Em criptografia utilizada uma terminologia para determinao de processos como cifragem, decodificao e chaves. Cifrar: Cifrar: tcnica para transformao de dados, tornando-os ilegveis a tornandousurios no autorizados, garantindo o sigilo da informao mesmo que a mesma seja capturada. capturada. Decifrar: a tcnica inversa, realizando a transformao da informao Decifrar: para o seu estado original, permitindo a leitura da mesma. mesma. Chave: Chave: uma informao confidencial, utilizada para cifragem ou decodificao de dados criptografados. criptografados.

4 - Chaves Criptogrficas

Formada por uma sequncia de caracteres que o emissor e o receptor da mensagem criptografada utilizam para a cifragem e decifragem de dados. As chaves podem ser: Simtricas: utiliza uma nica chave secreta para codificao de decodificao de informaes, tambm denominada de criptografia de chave privada. Assimtricas: utiliza duas chaves para troca de informaes criptografadas, tambm denominadas de criptografia de chave pblica.

Chave Privada

Caractersticas da criptografia de chave privada: privada: problema na distribuio da chave privada durante o processo de troca de mensagens. mensagens. Uso de diferentes chaves secretas a cada mensagem, tornando difcil o gerenciamento do processo. processo. A grande vantagem a rapidez na execuo da cifragem e decifragem de mensagens. mensagens.

Chave Pblica
Caractersticas da criptografia de chave pblica: pblica: Utiliza um par de chaves durante o processo de cifragem e decifragem de dados. dados. A chave de cifragem pblica, fornecida pelo prprio receptor da mensagem. mensagem. A chave de decifragem privada, mantida em sigilo pelo receptor da mensagem. Somente o receptor poder decifrar a mensagem mensagem. enviada atravs de sua chave pblica. pblica. Os algoritmos de chave pblica tendem a ser mais complexos e mais lentos, porm mais seguros. seguros.

Operaes para manipulao de mensagens...


Algoritmos de criptografia utilizam diversas operaes para manipulao de mensagens. Muitas vezes, realizam a combinao mensagens. dessas operaes para o processo de cifragem de dados, so elas: elas: Rotao: Rotao: deslocamento de bits de um dado, seja para direita ou esquerda. esquerda. Exemplo: Exemplo: dado H = 72 (01001000) 01001000) chave = <2 dado A criptografado espao = 32 (00100000) 00100000) Permutao: Permutao: consiste em embaralhar os elementos, ou parte dos elementos de um texto. texto. e6} Exemplo conjunto de elementos: {e1, e2, e3, e4, e5, elementos: {e1

chave de permutao: {p1, p2, p3, p4, p5, p6} permutao: {p1 Texto: Texto: Carlos chave de permutao {2, 3, 1, 5, 6, 4} Texto criptografado: arCosl criptografado:

Operaes para manipulao de mensagens


Substituio monoalfabtica: consiste em substituir uma letra por monoalfabtica: outra de acordo com um padro fixo. fixo. Exemplo: Exemplo: Texto: Texto: Carlos padro de chave: (l + 2) chave: Texto criptografado: Ectnqu criptografado:

Substituio polialfabtica: usa uma chave com n caracteres e polialfabtica: substitui o texto atravs de segmentao em blocos. blocos. Exemplo: Exemplo: padro de chave: (linux) chave: Texto: Texto: A segurana da informao muito importante. importante. blocos do texto: Asegu rana dainf orma omu itoim texto: ... * Cada letra do alfabeto com um valor (a = 1, b = 2, c = 3, ...) ...) * Aplicando o valor das letras da chave: chave: aplicando regras de cifragem: (65+34)(38+16)(25+12)(63+9)(56+7) blocos j criptografados: (99)(44)(37)(72)(63) => Xutvk criptografados: (99)(44)(37)(72)(63)

Organograma da Criptologia

5 - Cifragem por Substituio

A cifra de substituio um criptograma no qual as letras do texto original, so tratadas individualmente ou em grupos de comprimento constante, so substitudas por outras letras, figuras, smbolos ou uma combinao destes de acordo com um sistema predefinido e uma chave. mtodos de substituio: monoalfabtica: ou substituio simples, cada caractere do texto substitudo por um correspondente em uma tabela. A frequncia de ocorrncia das letras no texto cifrado a mesma frequncia da lingua utilizada. As mais antigas so Atbash e Csar. polialfabtica: o termo alfabeto se aplica ao conjunto de smbolos que sero utilizados para substituir as letras originais. Numa substituio polialfabtica utiliza-se mltiplos alfabetos para praticar a substituio de uma mesma mensagem.

6 - Substituio Monoalfabtica Monogrmica

Cifras hebricas Atbash, Albam e Atbah so trs das cifras hebraicas mais conhecidas. Surgiram em 600-500 a.C. e eram usadas principalmente em textos religiosos. Estas cifras baseiam-se no sistema de substituio simples (ou substituio monoalfabtica). As trs so denominadas reversveis porque na primeira operao obtm-se o texto cifrado e, aplicando-se a mesma cifra ao texto cifrado, obtm-se o texto original.

A Cifra ATBASH
Na Bblia, o livro de Jeremias usa um cdigo extremamente simples do alfabeto hebreu para a histria de Babel: a primeira letra do alfabeto hebreu (Aleph) trocada pela ltima (Taw), a segunda letra (Beth) e trocada pela penltima (Shin) e assim sucessivamente. Destas quatro letras deriva o nome da cifra: Aleph Taw Beth SHin - ATBASH. Aplicando o sistema do Atbash ao alfabeto latino obtemos a seguinte tabela de substituio: ABC D E F G H I J KLM ZYXWVUT SRQP ON

A Cifra ALBAM
O sistema da cifra ALBAM tambm uma substituio monoalfabtica. Diferencia-se do Atbash somente pela forma como a tabela de substituio montada: cada letra deslocada em 13 posies. Observe que a primeira letra do alfabeto hebreu (Aleph) trocada por Lamed e que Beth trocada por Mem. Da a origem do nome da cifra: Aleph Lamed Beth Mem - ALBAM. Em 1984, a cifra Albam foi "redescoberta" pelos usurios da Usenet e recebeu o nome de ROT13. Aplicando o sistema Albam ao alfabeto latino obtemos a seguinte tabela de substituio, tambm recproca e reversvel: ABC D E F G H I J KLM NOP QR STUVWXYZ

A cifra ATBAH

Como as duas anteriores, a cifra ATBAH tambm uma substituio monoalfabtica. Como as outras, uma substituio simples reversvel, s que o deslocamento das letras do alfabeto obedece um critrio especial. Aplicando o sistema Atbah ao alfabeto latino obtemos a seguinte tabela: ABCD I H GF JKLM RQPO E N STUV ZYXW

O nome Atbah tem a mesma origem que os anteriores: a primeira letra do alfabeto hebreu (Aleph) trocada por Teth e a segunda (Beth) trocada por Heth. Por consequncia, Aleph Teth Beth Heth - ATBAH.

7 - Substituio Monoalfabtica Poligrmica

Poligrmica (ou poligrfica) = vrios caracteres. A substituio monoalfabtica poligrmica tem as mesmas caractersticas da substituio simples, com a diferena de que se substitui um ou mais caracteres da mensagem original por uma ou mais letras, nmeros ou smbolos. Portanto, o comprimento da mensagem cifrada nem sempre o mesmo da mensagem original. a substituio mais genrica possvel. Dentre as substituies monoalfabticas poligrmicas existe a substituio chamada homofnica (como a cifra de Babou). 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 traduz um nico smbolo do texto claro para um de muitos smbolos cifrados, todos com o mesmo significado.

A cifra de Babou
Para escapar da anlise da frequncia de ocorrncia de letras, uma soluo consiste em substituir uma letra no por um smbolo convencionado, mas sim por um de vrios smbolos. O nmero de smbolos referentes a cada letra do texto claro deve ser proporcional sua frequncia de ocorrncia na lngua utilizada. Para o Portugus, por exemplo, as letras A, E e O (de alta frequncia) teriam vrios substitutos possveis enquanto que J, X e Z teriam apenas um. Este tipo de substituio chamada de homofnica, palavra que deriva do grego e significa "do mesmo som", ou seja, de mesma pronncia. Na substituio homofnica, os smbolos de substituio para a letra A so homfonos: todos so pronunciados como A. A cifra de Philibert Babou um exemplo de substituio homofnica, porm no corresponde s frequncias de ocorrncia das letras em Francs. Para iludir os criptanalistas, Babou faz uso de letras nulas, de smbolos especiais para cifrar bigramas e de um pequeno dicionrio (ou nomenclatura)

Substituindo por Nmeros


Podemos substituir as letras do alfabeto por nmeros, atribuindo s letras de maior frequncia uma quantidade maior de nmeros:
Letra A Freq. % 14.63 1.04 3.88 4.99 12.57 1.02 1.30 1.28 6.18 0.40 0.02 2.78 4.74 ifrantes 000, 026, 052, 078, 104, 130, 156, 182, 208, 234, 260, 286, 312 027 002, 028, 132, 210 055, 107, 159, 185, 263 030, 056, 082, 108, 134, 160, 186, 212, 238, 264, 290, 316 083 292 137 112, 138, 164, 190, 216, 242 009 062 037, 089, 167 012, 116, 194, 272, 324 P Q R S T Letra Freq. % 5.05 10.73 2.52 1.20 6.53 7.81 4.34 4.63 1.67 0.01 0.21 0.01 0.47 ifrantes 039, 091, 143, 195, 247 066, 092, 118, 144, 170, 196, 222, 248, 274, 300 119, 249 172 017, 069, 095, 147, 225, 277, 329 044, 096, 122, 174, 200, 252, 278, 304 071, 149, 227, 331 020, 046, 124, 254 203 100 179 024 233

E F

I J L

Exemplo: Texto -> IFRA F I A Texto cifrado -> 210216083095052 137248116170083196143242132234

8 - Substituio Monoalfabtica Tomogrmica


Os sistemas tomogrmicos so aqueles nos quais cada letra representada por um grupo de duas ou mais letras ou nmeros. Estas letras ou nmeros so obtidos atravs de uma cifragem por substituio ou por transposio separada. Pode-se dizer que a substituio monoalfabtica monogrmica uma substituio uniliteral (no confunda com unilateral!), pois troca-se cada um dos caracteres do texto claro por outro cifrado. Quando os grupos de substituio so constitudos por mais de uma letra ou smbolo, chamamos a substituio de multiliteral. As substituies multiliterais podem ser biliterais (grupos de duas letras ou smbolos), triliterais, etc.

A Cifra de Polibio
O alfabeto grego s possui 24 letras. Polbio propunha que a 25a. posio (vaga) fosse utilizada como sinal de sincronizao - incio e fim da transmisso. No exemplo abaixo utiliza-se o alfabeto latino que, por sua vez, possui o "defeito" de possuir 26 letras. Deste modo, para se obter a cifra, os caracteres K e Q, raros, porm foneticamente muito prximos, foram "fundidos". Deste modo, obtm-se a tabela a seguir.
1 2 3 4 5 1 A F K/Q P V 2 B G L R W 3 C H M S X 4 D I N T Y 5 E J O U Z

Cada letra representada pela combinao de dois nmeros, os quais se referem posio ocupada pela letra. Desta forma, A substitudo por 11, B por 12..., L por 31, etc. A mensagem cifrada torna-se uma sequncia de nmeros que variam de 11 a 15, 21 a 25, etc. Exemplo: Texto -> Exemplo de polbio Cifrado -> 15531533413235 1415 41353224122435

9 - Substituio Polialfabtica Disco de Alberti


Alberti sugeriu o uso de um disco composto por dois anis concntricos: um externo, fixo, com 24 casas contendo 20 letras latinas maisculas (incluindo o Z, com U=V e excluindo H J K W Y) e os nmeros 1, 2, 3, e 4 para o texto claro; e um interno, mvel, com as 24 letras latinas minsculas para o texto cifrado. As 20 letras maisculas esto em ordem alfabtica e as 24 minsculas esto fora de ordem. Exemplo: Deslocamento: 3 Texto: DISCO DE ALBERTI cifrado: pxrgo pf mydfelx

10 - Cifras por Transposio


A cifra de transposio um criptograma no qual os caracteres do texto original, tratados individualmente ou em grupos de comprimento constante, so deslocados de acordo com um sistema predefinido e uma chave. Os caracteres (letras, nmeros, smbolos, etc) NO so modificados apenas mudam de posio. Em mensagens curtas, como no caso de uma nica palavra, este mtodo no seguro porque existem poucas maneiras de variar a distribuio das letras. Por exemplo, uma palavra de trs letras s pode assumir 6 formas diferentes (fatorial de 3 6, ou 3!=6). Desta forma, a palavra SOL s pode adquirir as seguintes formas: sol, slo, osl, ols, lso e los. Obviamente, medida que o nmero de letras aumentar, o nmero de arranjos se multiplica rapidamente e fica quase impossvel obter o texto original caso no se conhea o processo de deslocamento. Por exemplo, uma frase de 35 letras pode assumir: 35! = 10.333.147.966.386.144.929.666.651.337.523.200.000.000 formas diferentes.

11 - Transposies Geomtricas
A 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. Nas transposies que usam quadrados ou retngulos, o texto claro colocado nas figuras geomtricas e retirado de uma forma diferente da entrada. Nas transposies colunares a entrada de texto feita por linhas e retirada por colunas, nas lineares a entrada de texto feita por colunas e retirada por linhas. Exemplo: A TRANSPOSIO EFICIENTE cifrado: APOIT OERS ENAIF TNIE SC
A S E E TRAN P S I E F I C I NTE

12 - Bibliografia

http://www.penta.ufrgs.br/gere96/segur/cripto_.htm http://www.penta.ufrgs.br/gereseg/kerber2.html http://www.numaboa.com.br/criptologia/cifras/substituicao/hebreu.php http://www.numaboa.com.br/criptologia/cifras/substituicao/caesar.php http://www.numaboa.com.br/criptologia/cifras/substituicao/kamasutra.php http://www.numaboa.com.br/criptologia/cifras/substituicao/babou.php http://www.numaboa.com.br/criptologia/cifras/substituicao/polibio.php http://www.numaboa.com.br/criptologia/cifras/substituicao/alberti.php http://www.numaboa.com.br/criptologia/historia/index.php