Criptografia

CARLA DONADON
SAULO HENRIQUE BELCHIOR
SAMIR FERREIRA
RAFAEL
 Resumo
Segurança não é como o orégano da pizza, que a ela se acrescenta depois de
pronta. Segurança assemelha-se ao conceito de qualidade, que deve permear
toda a concepção e evolução de um projeto. Proteção se assemelha a trancas,
catracas ou fechaduras, mecanismos instalados no final da implementação de
um projeto arquitetônico que tenha previsto integradamente a função,
utilidade e manutenção de cada um destes mecanismos. Segurança é processo,
proteção é ação defensiva. Proteção se instala, segurança se planeja.
Segurança na informática está relacionada à confiança que se pode ter nos
canais eletrônicos de comunicação de dados, operando num contexto onde
outros canais, no mundo da vida, deles se valem para transmitir significados.
  
A criptografia é a área da matemática e da engenharia que oferece técnicas de
proteção a mecanismos de acesso e à integridade de dados, e ferramentas de
avaliação da eficácia dessas técnicas. Estas técnicas e ferramentas são de
natureza puramente sintática, não podendo portanto serem destinadas a
fornecer ou induzir, por si mesmas, confiança no significado da informação
que tais dados supostamente veiculam. A criptografia pode oferecer segurança
à informática somente onde e quando a confiança no significado da informação
veiculada pelos dados que protege, já tenha sido introduzida por outros meios.
 SUMÁRIO:
  1 - Histórico 7 - Substituição Monoalfabética Poligrâmica
   
2 - Introdução - A CIFRA DE BABOU
    – SUBSTITUINDO POR
3 - Terminologia NÚMEROS
 
4 - Chaves Criptográficas
- Chave Privada 8 - Substituição Monoalfabética Tomográfica
- Chave Pública
- Operações para Manipulação de - O CÓDIGO DE POLÍBIO
Mensagens  
- Organograma da Criptologia
9 - Substituição Polialfabética – DISCO DE
  ALBERTI
5 - Cifragem por Substituição
 
6 - Substituição Monoalfabética 10 – Cifras por Transposição
Monogâmica
11 – Transposições Geométricas
- CIFRAS HEBRAICAS
- Cifra ATBASH  
- Cifra ALBAM 12 - Bibliografia
- Cifra ATBAH
 
 1 - Histórico ...
A criptografia surgiu praticamente com a escrita, pois desde a época dos
egípcios, técnicas de cifragem de mensagens eram utilizadas para transmissão
segura de informações. O uso de envio confidencial de mensagens é muito
utilizado para fins militares e sigilosos.
Kryptos: que significa secreto.
Grapho: que siginifica grafia.

Criptografia = grafia secreta de informações.

Na computação, a criptografia é utilizada antes da troca de informações para

garantia da privacidade de dados.
 2 - Introdução ...

A criptografia é uma área da ciência da computação que utiliza técnicas

matemáticas para a cifragem de mensagens, tornando-as secretas.
Trata-se de uma forma de trocar informações através de uma rede de
comunicação de dados de forma segura, garantindo:
➢ Sigilo: pois o conteúdo das mensagens somente usuários autorizados terão
acesso à informação.
➢ Integridade: garantia que a mensagem original não seja alterada. Nem de
forma intencional ou acidental.
➢ Autenticidade: pois certifica o emissor e receptor da mensagem.
 3 - Terminologia

Em criptografia é utilizada uma terminologia para determinação de processos

como cifragem, decodificação e chaves.

➢ Cifrar: técnica para transformação de dados, tornando-os ilegíveis a

usuários não autorizados, garantindo o sigilo da informação mesmo que a
mesma seja capturada.

➢Decifrar: é a técnica inversa, realizando a transformação da informação para

o seu estado original, permitindo a leitura da mesma.

➢ Chave: é uma informação confidencial, utilizada para cifragem ou

decodificação de dados criptografados.
 4 - Chaves Criptográficas

Formada por uma sequência de caracteres que o emissor e o receptor da

mensagem criptografada utilizam para a cifragem e decifragem de dados.

As chaves podem ser:

Simétricas: utiliza uma única chave secreta para codificação de decodificação

de informações, também denominada de criptografia de chave privada.

Assimétricas: utiliza duas chaves para troca de informações criptografadas,

também denominadas de criptografia de chave pública.
 Chave Privada

Características da criptografia de chave privada:

➢ problema na distribuição da chave privada durante o processo de
troca de mensagens.
➢ Uso de diferentes chaves secretas a cada mensagem, tornando
difícil o gerenciamento do processo.
A grande vantagem é a rapidez na execução da cifragem e
decifragem de mensagens.
 Chave Pública

Características da criptografia de chave pública:

➢ Utiliza um par de chaves durante o processo de cifragem e
decifragem de dados.
➢ A chave de cifragem é pública, fornecida pelo próprio receptor da
mensagem.
➢ A chave de decifragem é privada, mantida em sigilo pelo receptor
da mensagem. Somente o receptor poderá decifrar a mensagem
enviada através de sua chave pública.
➢ Os algoritmos de chave pública tendem a ser mais complexos e
mais lentos, porém mais seguros.
Operações para manipulação de mensagens...
Algoritmos de criptografia utilizam diversas operações para
manipulação de mensagens. Muitas vezes, realizam a combinação
dessas operações para o processo de cifragem de dados, são elas:
➢ Rotação: deslocamento de bits de um dado, seja para direita ou
esquerda.
Exemplo: dado H = 72 (01001000) chave = <2
dado A criptografado é espaço = 32 (00100000)
➢ Permutação: consiste em embaralhar os elementos, ou parte dos
elementos de um texto.
Exemplo conjunto de elementos: {e1, e2, e3, e4, e5,
e6}
chave de permutação: {p1, p2, p3, p4, p5, p6}
Texto: Carlos chave de permutação {2, 3, 1, 5, 6, 4}
Texto criptografado: arCosl
Operações para manipulação de mensagens
➢ Substituição monoalfabética: consiste em substituir uma letra por
outra de acordo com um padrão fixo.
Exemplo: padrão de chave: (l + 2)
Texto: Carlos Texto criptografado: Ectnqu
➢ Substituição polialfabética: usa uma chave com n caracteres e
substitui o texto através de segmentação em blocos.
Exemplo: padrão de chave: (linux)
Texto: “A segurança da informação é muito importante.”
blocos do texto: “Asegu” “rança” “dainf” “ormaç” “ãoému”
“itoim” ...
* Cada letra do alfabeto com um valor (a = 1, b = 2, c = 3, ...)
* Aplicando o valor das letras da chave:
aplicando regras de cifragem: “(65+34)(38+16)(25+12)(63+9)
(56+7)”
blocos já criptografados: “(99)(44)(37)(72)(63)” => Xutvk
Organograma da Criptologia
 5 - Cifragem por Substituição

A cifra de substituição é um criptograma no qual as letras do texto original,

são tratadas individualmente ou em grupos de comprimento constante, são
substituídas por outras letras, figuras, símbolos ou uma combinação destes de
acordo com um sistema predefinido e uma chave.

métodos de substituição:
●
monoalfabética: ou substituição simples, cada caractere do texto é
substituído por um correspondente em uma tabela. A frequência de
ocorrência das letras no texto cifrado é a mesma frequência da lingua
utilizada. As mais antigas são Atbash e César.
●
polialfabética: o termo alfabeto se aplica ao conjunto de símbolos que serão
utilizados para substituir as letras originais. Numa substituição polialfabética
utiliza-se múltiplos alfabetos para praticar a substituição de uma mesma
mensagem.
 6 - Substituição Monoalfabética Monogrâmica

Cifras hebráicas

Atbash, Albam e Atbah são três 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 substituição simples (ou substituição

monoalfabética). As três são denominadas reversíveis porque na primeira
operação obtém-se o texto cifrado e, aplicando-se a mesma cifra ao texto
cifrado, obtém-se o texto original.
 A Cifra ATBASH

Na Bíblia, o livro de Jeremias usa um código extremamente simples do

alfabeto hebreu para a história de Babel: a primeira letra do alfabeto hebreu
(Aleph) é trocada pela última (Taw), a segunda letra (Beth) e trocada pela
penúltima (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 substituição:

ABC DE FGH I J KLM

ZYXWVUT SRQP ON
 A Cifra ALBAM

O sistema da cifra ALBAM também é uma substituição monoalfabética.

Diferencia-se do Atbash somente pela forma como a tabela de substituição é
montada: cada letra é deslocada em 13 posições. 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 usuários da Usenet e

recebeu o nome de ROT13.

Aplicando o sistema Albam ao alfabeto latino obtemos a seguinte tabela de

substituição, também recíproca e reversível:

ABC DE FGH I J KLM

NOP QR STUVWXYZ
 A cifra ATBAH

Como as duas anteriores, a cifra ATBAH também é uma substituição

monoalfabética. Como as outras, uma substituição simples reversível, só que o
deslocamento das letras do alfabeto obedece um critério especial. Aplicando o
sistema Atbah ao alfabeto latino obtemos a seguinte tabela:

ABCD JKLM E STUV

I H GF RQPO N 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 consequência, Aleph Teth Beth Heth - ATBAH.
 7 - Substituição Monoalfabética Poligrâmica

Poligrâmica (ou poligráfica) = vários caracteres. A substituição

monoalfabética poligrâmica tem as mesmas características da substituição
simples, com a diferença de que se substitui um ou mais caracteres da
mensagem original por uma ou mais letras, números ou símbolos. Portanto,
o comprimento da mensagem cifrada nem sempre é o mesmo da mensagem
original. É a substituição mais genérica possível.

Dentre as substituições monoalfabéticas poligrâmicas existe a substituição

chamada homofônica (como a cifra de Babou). Homofônico vem do grego
e significa "mesmo som". É o conceito de ter sequências diferentes de letras
que são pronunciadas de forma semelhante. Na criptologia, é uma cifra que
traduz um único símbolo do texto claro para um de muitos símbolos
cifrados, todos com o mesmo significado.
 A cifra de Babou
Para escapar da análise da frequência de ocorrência
de letras, uma solução consiste em substituir uma
letra não por um símbolo convencionado, mas sim
por um de vários símbolos. O número de símbolos
referentes a cada letra do texto claro deve ser
proporcional à sua frequência de ocorrência na
língua utilizada. Para o Português, por exemplo, as
letras A, E e O (de alta frequência) teriam vários
substitutos possíveis enquanto que J, X e Z teriam
apenas um.

Este tipo de substituição é chamada de homofônica,

palavra que deriva do grego e significa "do mesmo
som", ou seja, de mesma pronúncia. Na substituição
homofônica, os símbolos de substituição para a letra
A são homófonos: todos são pronunciados como A.

A cifra de Philibert Babou é um exemplo de substituição homofônica, porém não

corresponde às frequências de ocorrência das letras em Francês. Para iludir os criptanalistas,
Babou faz uso de letras nulas, de símbolos especiais para cifrar bigramas e de um pequeno
dicionário (ou nomenclatura)
 Substituindo por Números
Podemos substituir as letras do alfabeto por números, atribuindo às
letras de maior frequência uma quantidade maior de números:
Freq. Freq.
Letra Cifrantes Letra Cifrantes
% %
000, 026, 052, 078, 104, 130, 156, 182, 208, 234, 260, 286,
A 14.63 N 5.05 039, 091, 143, 195, 247
312
066, 092, 118, 144, 170, 196, 222, 248,
B 1.04 027 O 10.73
274, 300
C 3.88 002, 028, 132, 210 P 2.52 119, 249
D 4.99 055, 107, 159, 185, 263 Q 1.20 172
E 12.57 030, 056, 082, 108, 134, 160, 186, 212, 238, 264, 290, 316 R 6.53 017, 069, 095, 147, 225, 277, 329
F 1.02 083 S 7.81 044, 096, 122, 174, 200, 252, 278, 304
G 1.30 292 T 4.34 071, 149, 227, 331
H 1.28 137 U 4.63 020, 046, 124, 254
I 6.18 112, 138, 164, 190, 216, 242 V 1.67 203
J 0.40 009 W 0.01 100
K 0.02 062 X 0.21 179
L 2.78 037, 089, 167 Y 0.01 024
M 4.74 012, 116, 194, 272, 324 Z 0.47 233

Exemplo:
Texto -> CIFRA HOMOFONICA
Texto cifrado -> 210216083095052 137248116170083196143242132234
 8 - Substituição Monoalfabética Tomogrâmica

Os sistemas tomogrâmicos são aqueles nos quais cada letra é representada

por um grupo de duas ou mais letras ou números. Estas letras ou números
são obtidos através de uma cifragem por substituição ou por transposição
separada.

Pode-se dizer que a substituição monoalfabética monogrâmica é uma

substituição uniliteral (não confunda com unilateral!), pois troca-se cada
um dos caracteres do texto claro por outro cifrado. Quando os grupos de
substituição são constituídos por mais de uma letra ou símbolo, chamamos
a substituição de multiliteral. As substituições multiliterais podem ser
biliterais (grupos de duas letras ou símbolos), triliterais, etc.
 A Cifra de Polibio
O alfabeto grego só possui 24 letras. Políbio propunha que a 25a. posição
(vaga) fosse utilizada como sinal de sincronização - início e fim da
transmissão. 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, porém foneticamente muito próximos, foram
"fundidos". Deste modo, obtém-se a tabela a seguir.
1 2 3 4 5
1 A B C D E
2 F G H I J
3 K/Q L M N O
4 P R S T U
5 V W X Y Z

Cada letra é representada pela combinação de dois números, os quais se

referem à posição ocupada pela letra. Desta forma, A é substituído por 11, B
por 12..., L por 31, etc. A mensagem cifrada torna-se uma sequência de
números que variam de 11 a 15, 21 a 25, etc.

Exemplo:
Texto -> Exemplo de políbio
Cifrado -> 15531533413235 1415 41353224122435
9 - Substituição Polialfabética – Disco de Alberti
Alberti sugeriu o uso de um disco composto por dois anéis concêntricos:
um externo, fixo, com 24 casas contendo 20 letras latinas maiúsculas
(incluindo o Z, com U=V e excluindo H J K W Y) e os números 1, 2, 3, e 4
para o texto claro; e um interno, móvel, com as 24 letras latinas minúsculas
para o texto cifrado. As 20 letras maiúsculas estão em ordem alfabética e
as 24 minúsculas estão fora de ordem.

Exemplo:

Deslocamento: 3

Texto: DISCO DE ALBERTI

cifrado: pxrgo pf mydfelx
 10 - Cifras por Transposição
A cifra de transposição é um criptograma no qual os caracteres do texto
original, tratados individualmente ou em grupos de comprimento
constante, são deslocados de acordo com um sistema predefinido e uma
chave.
Os caracteres (letras, números, símbolos, etc) NÃO são modificados -
apenas mudam de posição.

Em mensagens curtas, como no caso de uma única palavra, este método

não é seguro porque existem poucas maneiras de variar a distribuição das
letras. Por exemplo, uma palavra de três 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 número de letras aumentar, o número de arranjos se
multiplica rapidamente e fica quase impossível obter o texto original caso
não se conheça 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 - Transposições Geométricas
A São chamadas de geométricas porque usam uma figura geométrica,
geralmente um quadrado ou retângulo, para orientar a transposição.
A transposição é chamada de simples quando o sistema usar apenas um
processo, e de dupla quando usar dois processos distintos de transposição.
A maioria dos sistemas rearranjam o texto letra por letra, mas existem
também os que rearranjam grupos de letras.

Nas transposições que usam quadrados ou retângulos, o texto claro é

colocado nas figuras geométricas e retirado de uma forma diferente da
entrada. Nas transposições 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.
A T RA N
Exemplo: A TRANSPOSIÇÃO É EFICIENTE S P OS I
Ç Ã OÉ E
cifrado: APOIT OÉERS ENAIF TNÇIE SÃC E F I C I
E N TE
 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