Introdução a

Criptologia
Prof. Dr. Alex Mulattieri Suarez Orozco
Introdução

Criptologia

Criptografia Esteganografia Marca d’água

Introdução

• A Criptografia é a ciência da escrita secreta.

• Vem do grego kryptos (esconder um segredo) e
graphein (escrita).
• É composta por:
• Criptografia: técnicas de criação de sistemas de
escrita secreta;
• Criptanálise: engloba as técnicas de quebrar a
criptografia.
História

• Políbio (200 AC) desenvolveu uma cifra de

substituição monoalfabética;
• A ideia de Políbio era criar uma maneira de os
mensageiros gregos telegrafarem mensagens à
distância usando tochas.
• Ele decidiu escrever o alfabeto em uma tabela
bidimensional (5x5) e usar números para
representar as letras na interseção de cada linha
e coluna da tabela.
Introdução

• Na criptografia clássica, existiam duas técnicas:

• Substituição
• As letras ficavam nas mesmas posições, mas a criptografia
substituía as letras
• Ex: a vira f, b vira x
• Transposição
• As letras trocavam de posição durante a criptografia
• Ex: ifsul vira lusfi
Cifra de Políbio
Cifra de Políbio
Cifra de Cesar

• Se ele tinha algo confidencial a dizer, ele o

escrevia em cifra, isto é, mudando a ordem das
letras do alfabeto, de forma que nenhuma
palavra pudesse ser decifrada. Se alguém deseja
decifrá-los e obter seu significado, deve
substituir a quarta letra do alfabeto, a saber, D,
por A, e assim com as outras (Historiador Gaius
Suetonius Tranquillus).
• Plain: ABCDEFGHIJKLMNOPQRSTUVWXYZ
• Cipher: DEFGHIJKLMNOPQRSTUVWXYZABC
Cifra de Cesar
Frequência de letras

• Abu Yūsuf Ya-qūb ibn Isāq as-Sabbāh al-Kindi

(801–873 DC)
• Escreveu um manuscrito sobre como decifrar
mensagens criptográficas
• Descreveu pela primeira vez a análise de
frequência de letras.
Frequência de letras - Inglês
Frequência de letras - Português
Frequência de letras - Português
Frequência de letras - Português
Cifra de Vigenère

• Ci = (Pi + Kj) mod 26

• Ci letra criptografada
• Pi letra plain
• Kj letra chave
P= O H O M E M E H D O T A M A NH O D O S E U SO NH O
K= I F S U L I F S U L I F S U L I F S U L I F S U L I F
C = W M G G P U J Z X Z B F E U Y P T V I D M Z K I Y P T

• C0 = (O + I) = (14 + 8) = (22) mod 26 = 22 = W

• C1 = (H + F) = (7 + 5) = (12) mod 26 = 12 = M
• C2 = (O + S) = (14 + 18) = (32) mod 26 = 6 = G
Como quebrar a Cifra de Vigenère
• Aged twenty six, Vigènere was sent to Rome on a
diplomatic mission. It was here that he became
acquainted with the writings of Alberti,
Trithemius and Porta, and his interest in
cryptography was ignited. For many years,
cryptography was nothing more than a tool that
helped him his diplomatic work, but at the age
of thirty nine, Vigènere decided that he had
amassed enough money to be able to abandon
his career and concentrate on a life of study. It
was only then that he began research into a new
cipher
• Chave: IFSUL
Como quebrar a Cifra de Vigenère

• ILWXEEJFNJANPPTOJFYCMBSMDMSLNZZTEYZVFVC
ATTEUEQHECDANGHTBBSMSMWWNSIYZYMMHSGPI
HIOLQSLYOENLBEPJOLTBNFADWKSFMMWLCEZNLB
PUNMMLVIHICBFSHOPNKCYBJJYDBNFWCGULIRZF
HBJEFKCRVNLYONTJGLVDQYLZXULJXYGACIUZSHIX
FIEPNFAXWWWNSISSNZWQLBLBMWFAMIZCXPNKXT
XQGGLBNUQZZPTOEIYLBPILWIQBMALEGSAHPDNY
YYMWWXPKNVYOBMSNSMMSXLUFKMPLJFIFOMEIY
MDLIMMFTFPBTSVLVIGHSQXUUCMJJUYLEUIYKJFN
CIYWIYIQAZPWKKNFLDANHIXGHWGYZYYBMSNSM
GWALVWWMPIWUBTVYGUYMBUCAPJJ
Como quebrar a Cifra de Vigenère

• https://crypto.interactive-maths.com/kasiski-
analysis-breaking-the-code.html
One Time Pad – A Cifra inquebrável

• One Time Pad (cifra de bloco único) é uma cifra

de Vigenère inquebrável, quando a chave atende
aos seguintes critérios:
• 1. É exatamente do tamanho da mensagem
criptografada.
• 2. É feita de símbolos verdadeiramente
aleatórios.
• 3. É usada apenas uma vez e nunca mais para
qualquer outra mensagem.
One Time Pad – A Cifra inquebrável

• Ex:
• Texto: IF
• Em bin: 01001001 01000110
• Chave: SS
• Em bin: 01010011 01010011
• Cifra: Operação ^ (XOR) (iguais=0, diferentes=1)
• Em bin: 00011010 00010101
• Decodificação: Cifra ^ Chave
• Em bin: 01001001 01000110 (IF)
Many Time Pad – A Cifra quebrável

• Ex:
• Texto: IF: 01001001 01000110
• Chave: SS: 01010011 01010011
• Cifra: 00011010 00010101

• Texto2: BR: 01000010 01010010

• Chave: SS: 01010011 01010011
• Cifra2: 00010001 00000001
Many Time Pad – A Cifra quebrável
• Propriedade do XOR
• C1 = A ^ K
• C2 = B ^ K
• C1 ^ C2 = (A ^ K) ^ (B ^ K)
• (A ^ K) ^ (B ^ K) = (A ^ B) ^ (K ^ K)
• Lembrando q em XOR iguais = 0
• (A ^ K) ^ (B ^ K) = (A ^ B) ^ (0)
• (A ^ K) ^ (B ^ K) = (A ^ B)
• A chave se perdeu!!!
• Podemos concluir então:
• C1 ^ C2 = A ^ B
Many Time Pad – A Cifra quebrável

• E se adivinharmos uma das mensagens originais

(A, por exemplo)??
• Nós temos: C1 ^ C2 = A ^ B
• (A ^ B) ^ A = B ^ (A ^ A)
• B ^ (A ^ A) = B ^ 0 = B
• Se soubermos uma das mensagens originais,
conseguimos descobrir a outra!!!
Many Time Pad – A Cifra quebrável
• Como podemos descobrir a mensagem original?
• Procurar espaços (32 em decimal)!!
^ A-Z (65-90) a-z (97-122) Space (32)
A-Z (65-90) ≤32 ≤64 ≥65
a-z (97-122) ≤64 ≤32 ≥65
Space (32) ≥65 ≥65 0

• A parte crucial é a última linha da tabela.

• Ao aplicar o XOR a um espaço com qualquer uma
das letras maiúsculas / minúsculas:
• Um número ≥ 65 é obtido.
• Esse é o único caso em que isso acontece!
Many Time Pad – A Cifra quebrável

• Imagine 3 frases:
• M1 = Attack now
• M2 = Withdraw tomorrow
• M3 = Come today
• Imagine que foram encriptadas com a mesma chave
• Na 7ª coluna tem um espaço!! (Vamos usar ela)
• O que acontece se fizermos M1 ^ M2 e M1 ^ M3??
• M1 ^ M2 = ‘ ’ ^ ‘a’ = C1 ^ C2 = 65
• M1 ^ M3 =‘ ‘ ^’o’ = C1 ^ C3 = 79
• Com isso, mesmo se não soubéssemos os Ms, ao
fazermos XOR dos Cs, descobriríamos que M1 é um
espaço!!!
Many Time Pad – A Cifra quebrável

• E tem mais!!
• Como M1 ^ C1 = K1
• ‘ ‘ ^ C1 = K1
• Se interceptarmos várias mensagens, com um
espaço em cada coluna, descobrimos toda a
chave.
• Mesmo que não ocorra isso, se tiver vários
espaços, conseguimos deduzir a chave pelos
pedaços dos textos que conseguimos
descriptofrar.
Máquina ENIGMA

• Utilizada na 2ª Guerra mundial pelas forças

armadas alemãs
• Era considerada inquebrável
• Formada por:
• Teclado
• Painel de lâmpadas, 1 para cada letra
• Rotores (identificados por algoritmos romanos)
• Refletor
• Painel de plugues
• bateria
Máquina ENIGMA
Máquina ENIGMA

• Configuração:
• Ordem dos rotores;
• Ajuste dos anéis;
• Posição inicial de cada rotor;
• Conexão dos plugues;
• Ajuste do cabeamento do refletor
• Cada tecla digitada acendia a lâmpada com a letra
criptografada, e girava o rotor da direita 1 casa.
• Após o rotor da direita se deslocar 26 casas, o rotor
subjacente deslocava 1 casa.
• https://www.lume.ufrgs.br/bitstream/handle/10183
/66106/000870987.pdf
Esteganografia

• Técnica de ocultar uma mensagem dentro de

outra mensagem.
• Criptografia oculta a mensagem
• Esteganografia oculta que a existência da
mensagem
• Podem ser combinadas
Esteganografia
• Exemplo:
• Técnica do bit menos significativo (LSB)
• Utiliza o bit menos significativo de cada pixel de
uma imagem
• Ex: ALEX = 01000001 01001100 01000101 01011000
• Necessita de uma imagem com 32 pixels.
• Numa imagem RGB de 24 bit, as cores vermelho,
verde e azul são representadas utilizando 8 bit cada.
• Com isso daria para aproveitar 3 bits por pixel.
• https://manytools.org/hacker-tools/steganography-
encode-text-into-image/
• Caso Juan Carlos Abadía
Esteganografia

• Código Bacon
• desenvolvido em 1605 por Francis Bacon.
• cada caractere da mensagem é substituído por dois
caracteres binários (representados por 'A' e 'B') de
acordo com uma tabela
Esteganografia

• Código Bacon
• Cada ‘A’ representa uma letra minúscula, e cada ‘B’
uma letra maiúscula.
• Ex: Esconder a palavra IFSUL
I F S U L
ABAAA AABAB BAABA BABAA ABABB

• Mensagem portadora:
• rato roeu a roupa do rei de roma
• Mensagem esteganografada
• rAto roeU a ROupA dO rEi de RoMA
Marca d’água

• Ao contrário da criptografia, as informações da

marca d'água são inseridas em sua forma original
• não impedem os usuários de ouvir, visualizar, assistir
ou manipular o conteúdo.
• Ao contrário da esteganografia, a marca d'água
visa estabelecer a identidade das informações
para evitar o desvio não autorizado.
• Geralmente, informações adicionais são
incorporadas diretamente na mídia original, e a
mensagem em si não é necessariamente para ser
secreta.
Marca d’água

• Características:
• Imperceptibilidade
• A marca d'água deve ser imperceptível (original e com marca
dagua não podem variar significativamente em tamanho,
formato, etc).
• Robustez
• A marca d'água deve resistir a manipulações no arquivo
(diminuição da qualidade da imagem, filtros, etc).
• Capacidade
• Quantidade de informações que podem ser inseridas na
marca d'água
• Segurança
• Deve ser resistente a remoção e adulteração