CRIPTO AULA 2 VR Publicar 2022 VR 2

SEGURANÇA DA INFORMAÇÃO
Equipe da SE-9
AULA 2 vr 2 2022
Equipe da SE_9 14 de jan de 2023 1

Segurança da Informação
Criptografia clássica
Código e Cifra.
Sistema Criptográfico.
Shannon.
Sistemas de Substituição e Transposição.
Sistemas Monoalfabéticos: aditivos, multiplicativos e afins.
Análise de frequência.

Conceito de Código - Substitui uma palavra por outra palavra ou uma palavra
por um símbolo ou um conjunto de símbolos por outro, todos em conformidade
com a estrutura linguística da mensagem.
Exemplo –
Linguagem dos índios navajos, utilizado pelos americanos contra os

japoneses na Segunda Guerra Mundial. caracterizada apenas por sons.

Conceito de Cifra - transformação de caractere por caractere ou bit por bit,

sem levar em conta a estrutura linguística da mensagem.
 Substituindo um símbolo por outro.
 Transpondo a ordem dos símbolos.


CRIPTOGRAFIA
Sigilo:
Mantendo a informação não inteligível para partes não autorizadas.
Integridade de dados:
Detectando a manipulação dos dados por partes não autorizadas;
Autenticação da fonte:
Identificando as partes participantes;
Não-repúdio - irretratabilidade:
Normalmente envolve uma terceira parte.

CRIPTOGRAFIA SIMÉTRICA
Sistemas computacionalmente seguros são os sistemas que

atendem a um dos critérios:
- Custo para quebrar a cifra é superior ao valor da
informação cifrada.
- Tempo exigido para quebrar a cifra é superior ao tempo
de vida útil da informação.

Criptoanálise
Ataque por Força Bruta
Envolve a tentativa de usar cada chave possível até que uma, proporcione
uma tradução inteligível do texto cifrado para o texto claro.
Na média, metade de todas as chaves possíveis precisa ser experimentada

para se conseguir sucesso.

Instituto Federal de Educação, Ciência e Tencologia do Rio Grande do Norte

Criptoanálise
•Ataque de texto cifrado: o criptoanalista tem à sua disposição uma

grande quantidade de mensagens codificadas, mas desconhece as
originais e as chaves utilizadas.
•Ataque de texto conhecido: o criptoanalista tem à sua disposição uma
grande quantidade de pares (mensagem x criptograma).
•Ataque do texto escolhido: o criptoanalista possui um conjunto de
criptogramas correspondentes a mensagens escolhidas.

Communication Theory of Secrecy Systems

C.E.SHANNON
Bell System Tech Journal oct 1949
A Mathematical Theory of Communication

C.E.SHANNON
Bell System Tech Journal July 1948

CRIPTOGRAFIA
PRINCÍPIOS DE SHANNON
 CONFUSÃO – Tornar a relação entre criptograma e a chave tão complexa quanto

possível – substituição.
 DIFUSÃO – Dissipar a estrutura estatística da mensagem ao longo do criptograma –

transposição.
 https://vivadifferences.com/what-is-the-difference-between-confusion-diffusio
n-with-example/
 7 Difference Between Confusion And Diffusion With Example - Viva Differences

CRIPTOGRAFIA
PROCESSOS OU TÉCNICAS OU MÉTODOS
SUBSTITUIÇÃO
TRANSPOSIÇÃO

SUBSTITUIÇÃO MONOALFABÉTICA
Cada letra ou grupo de letras é substituído por outra letra ou grupo de

letras”.
É uma cifra frágil porque mantém as características de distribuição de

frequência da língua.
Exemplo: A Cifra de César
Nesse método, A se torna D, B se torna E, C se torna F, … …, Z se torna C.

SUBSTITUIÇÃO MONOALFABÉTICA
Trabalhos da Myrna, ex-aluna, exploram características da língua para

quebrar o Monoalfabético.

Cifras de Transposição reordenam os símbolos.
Exemplo: cifra de transposição de colunas.

TRANSPOSIÇÃO COLUNAR
A mensagem é escrita horizontalmente numa matriz de largura fixa e a saída é o
texto lido verticalmente nessa matriz. Por exemplo, a frase O MÁGICO NUNCA
ATRASA será cifrada
OMAGIC
ONUNCA
ATRASA
Texto cifrado: OOAMNTAURGNAICSCAA

TRANSPOSIÇÃO COLUNAR
A ordem de leitura de colunas pode ser determinada por uma chave, por
exemplo: 1-4-3-2-6-5. O tamanho da chave define a largura da matriz.
No mesmo exemplo, o criptograma seria outro:
OMAGIC
ONUNCA
ATRASA
Texto cifrado: OOAGNAAURMNTCAAICS

EXERCÍCIO
PESQUISAR A CIFRA DE TRANSPOSIÇÃO CONHECIDA COMO RAIL FENCE

SISTEMAS ADITIVOS
Ci = mi + d (mod 26)
O método do sistema aditivo consiste em adicionar ao valor que representa a posição

ocupada pela letra no alfabeto o valor do desvio (chave), indicando a posição da letra-cifra.
O total de chaves possíveis é 26, considerado também o desvio=0, que reproduz o texto em
claro. Obviamente, o sistema é totalmente inseguro.
O mais antigo sistema aditivo de que se tem notícia é a CIFRA DE CÉSAR, usada na campanha
na Gália (49 - 44 A.C). Nele, cada letra do texto-claro é substituída pela letra correspondente
a três posições adiante no alfabeto.

SISTEMAS ADITIVOS
DISCO DE ALBERTI

SISTEMAS MULTIPLICATIVOS
Ci = mi * d (mod 26)
Algumas chaves não são aproveitáveis (0, 2, 4., . . . ) porque provocariam ambiguidades. Por
exemplo, com d = 2 a cifra B (02) representa o A (01) ou o N (14) ? Somente os números
primos com o módulo podem ser aproveitados como chaves (propriedade da aritmética
modular). Então, só são aproveitadas as chaves 1, 3, 5, 7, 9, 11, 15, 17, 19, 21, 23 e 25. O
total de chaves possíveis é 12, considerada também a multiplicação por 1 que reproduz o
texto em claro. O sistema, bastante inseguro como o anterior, foi usado em composição com
o aditivo para gerar o conhecido como afim.

SISTEMAS AFINS
Ci = (∝ * mi ) + β (mod 26)
 Sua notação é frequentemente representada por [  ,  ], a chave do sistema.

 O sistema aditivo é caso particular do AFIM quando  = 1 enquanto o
multiplicativo o é para  = 0
 O total de chaves possíveis é 312 (12 * 26) considerada, também, a chave [1, 0]
que reproduz o texto em claro.
.

SISTEMAS GENÉRICOS
CLARO A B C D E F G ..... ..... Z
CIFRA F M U H B Y K ..... ..... J
O alfabeto cifra pode ser qualquer um dentre 26! possibilidades!!!! Logo, há 26! chaves
possíveis. Considerando um processador que leve um microssegundo para testar cada chave,
a pesquisa exaustiva de todas as chaves consumiria 1,7 * 1014 anos. Encarado sob o ponto
de vista do número de chaves possíveis, este sistema poderia ser considerado
absolutamente seguro, mas a análise de frequência quebra os monoalfabéticos com
facilidade.

EXERCÍCIO - CIFRA DE CÉSAR
Decifre o texto abaixo considerando que foi cifrado com
uma cifra de César
18 3 12 11 18 21 22 11 6 21 6 21 26 18
5 18 6 5 6 10 18 19 18 11 22 4 18 10
9 22 13 26 24 6 9 18 5 6 10 10 18 10
23 6 9 20 18 10 22 13 6 5 11 18 21 22
Equipe da SE_9 14 de jan 25

de 2023
EXERCÍCIO - CIFRA DE CÉSAR – SOLUÇÃO
a l u t a d e t o d o d i a
n a o n o s a b a t e m a s
r e v i g o r a n o s s a s
f o r c a s e v o n t a d e

de 2023
ANÁLISE DE FREQUÊNCIA

de 2023

de 2023

de 2023

de 2023
Tabela de frequência dos digramas mais frequentes

(tirado de um texto de 5.590 letras)
DE – 113 2,02% AR – 63 1,13% TE – 84 1,5% AD – 56 1%

OS – 110 1,97% ER – 63 1,13% NT – 83 1,48% RO – 52 0,93%
RA – 106 1,9% IN – 62 1,1% DO – 77 1,4% ME – 52 0,93%
ES – 103 1,8% CA – 61 1,09% TA – 69 1,2% AN – 51 0,91%
AS – 96 1,7% IA – 59 1,05% CO – 66 1,18% CI – 50 0,89%
EN – 90 1,6% DA – 59 1,05% RE – 66 1,18% MA – 50 0,89%
OR – 65 1,16% TR – 50 0,89%

de 2023
Trab Implementa Myrna

de 2023
B JTIFW ABQ FIBQ IBGKIZF VKUVKQKIZBE EC CFVXB UFVF FQ

ZKWKXBCEITXFXBKQ NVFQTWKTVFQ F FNKVZEVF AB CKVXFAB FZVFTE
TIGKQZTCKIZBQ KQZVFIYKTVBQ K FNVTE IBGFQ BUBVZEITAFAKQ AK
IKYBXTBQ UFVF FQ KCUVKQFQ EQEFVTFQ AK QKVGTXBQ AK XBCEITXFXFB
PEK UVKXTQFC TIZKYVFV QEFQ QENQTATFVTFQ K JTWTFTQ UKWF
TIZKYVFXFB AK QEFQ VKAKQ WBXFTQ BQ VKQEWZFABQ AKQQF CEAFIXF
QFB GTQTGKTQ

de 2023
A = 14 – 4,56% G=6– 1,95% M=0 T = 27– 8,80%

B = 25 – 8,14% H=0 N = 4 – 1,30% U = 7 – 2,28%
C = 9 – 2,93% I = 15 – 4,88% O=0 V = 25 – 8,14%
D=0 J=2 – 0,65% P=1 – 0,32% W= 7 – 2,28%
E = 16 – 5,21% K = 35– 11,40% Q = 40 – 13,03% X = 14 – 4,56%
F = 44 – 14,33% L=0 R=0 Y = 4 – 1,30%
S=0 Z = 12 – 3,91%

de 2023
Tabela de frequência dos digramas de maior ocorrência

de 2023
Tabela de frequência dos digramas de maior ocorrência

de 2023
As letras cifras de freqüência alta são: F, Q, K, T, B e V, e que provavelmente

serão equivalentes às letras em claro: A, E, O, S, I e R.
Outra informação que podemos tirar é que as letras que aparecem no texto
sozinhas: B, F e K, podem ser as vogais: A, E e O. Quem é quem?
B F K
B * 0 0,325%
F 0,97% * 0
K 0 0,325% *

de 2023
Supor FKB = AEO
(FK – AE)2 + (FB – AO)2 + (KF – EA)2 + (KB – EO)2 + (BF – OA)2 + (BK – OE)2 =
(0 – 0,036)2 + (0,97 – 0,7)2 + (0,325 – 0,09)2 + (0 – 0,05)2 + (0 – 0,036)2 + (0,325 – 0,27)2 = 0,136242
FBK = AEO
(FB – AE)2 + (FK – AO)2 + (BF – EA)2 + (BK – EO)2 + (KF – OA)2 + (KB – OE)2 =
(0,97 – 0,036)2 + (0 – 0,7)2 + (0 – 0,09)2 + (0,325 – 0,05)2 + (0,325 – 0,036)2 + (0 – 0,27)2 = 1,602502
BFK = AEO
(BF – AE)2 + (BK – AO)2 + (FB – EA)2 + (FK – EO)2 + (KB – OA)2 + (KF – OE)2 =
(0 – 0,036)2 + (0,325 – 0,7)2 + (0,97 – 0,09)2 + (0 – 0,05)2 + (0 – 0,036)2 + (0,325 – 0,27)2 =
1,296 x 10-3 + 0,140625 + 0,07744 + 2,5 x 10-3 + 1,296 x 10-3 + 3,025 x 10-3 = 0,226182

de 2023
EXERCÍCIO – MONOALFABETICO
6 1 18 11 22 4 1 22 18 1 19 18 8 6 5 18
9 1 22 18 6 15 18 11 18 6 7 12 22 9 8 6
5 26 6 21 6 6 1 8 6 16 1 18 5 12 16 6
1 9 1 22 18 6 15 18 11 18 1 12 18 1 15 11
6 7 4 1 1 6 9 1 13 13 13 13 13 13 13 13

de 2023
EXERCÍCIO – MONOALFABETICO - SOLUÇÃO
o s a r t i s t a s d a b o l a
e s t a o p a r a o f u t e b o
l c o m o o s b o n s a l u n o
s e s t a o p a r a s u a s p r
o f i s s o e s x x x x x x x x

de 2023
EXERCÍCIO – MONOALFABETICO
z#zigv#wz#tfviiz#klwv#hvi#fhzwz#kz
iz#mlhhlh#mvtlxrlh

de 2023
EXERCÍCIO – MONOALFABETICO - SOLUÇÃO
z#zigv#wz#tfviiz#klwv#hvi#fhzwz#kz
iz#mlhhlh#mvtlxrlh
a arte da guerra pode ser usada para
nossos negocios

de 2023
EXERCÍCIO – AFIM
Considere aa transformação afim que associa o criptograma

C à mensagem M
C = (19.M + 6) mod 31
a) cifre M = 29
b) M pode ser recuperada por uma transformação afim
M = (a.C + b) mod 31
Determine a e b

de 2023
Cifra de Vernam
Considere uma cifra de Vernam com o seguinte esquema
Suponha que a linguagem utilizada só tenha dois símbolos A e B, com as

seguintes representações: A = 111; B = 0000
Duas M são cifradas com a mesma K, resultando os seguintes C:

C1 = 011101101001000111001
C2 = 011010110110100111110
Quais são as prováveis M?

de 2023
FIM DA AULA 2 vr 1 2022

de 2023

CRIPTO AULA 2 VR Publicar 2022 VR 2

Enviado por

Dados do documento

Descrição original:

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

CRIPTO AULA 2 VR Publicar 2022 VR 2

Enviado por

Direitos autorais:

Formatos disponíveis

SEGURANÇA DA INFORMAÇÃO

Equipe da SE_9 14 de jan de 2023 1

Equipe da SE_9 14 de jan de 2023 2

Linguagem dos índios navajos, utilizado pelos americanos contra os

Equipe da SE_9 14 de jan de 2023 3

Conceito de Cifra - transformação de caractere por caractere ou bit por bit,

 Substituindo um símbolo por outro.

 Transpondo a ordem dos símbolos.

Equipe da SE_9 14 de jan de 2023 4

Equipe da SE_9 14 de jan de 2023 5

Equipe da SE_9 14 de jan de 2023 6

Sistemas computacionalmente seguros são os sistemas que

Equipe da SE_9 14 de jan de 2023 7

Ataque por Força Bruta

Na média, metade de todas as chaves possíveis precisa ser experimentada

Equipe da SE_9 14 de jan de 2023 8

Instituto Federal de Educação, Ciência e Tencologia do Rio Grande do Norte

Equipe da SE_9 14 de jan de 2023 9

•Ataque de texto cifrado: o criptoanalista tem à sua disposição uma

Equipe da SE_9 14 de jan de 2023 10

Communication Theory of Secrecy Systems

A Mathematical Theory of Communication

Equipe da SE_9 14 de jan de 2023 11

 CONFUSÃO – Tornar a relação entre criptograma e a chave tão complexa quanto

 DIFUSÃO – Dissipar a estrutura estatística da mensagem ao longo do criptograma –

 7 Difference Between Confusion And Diffusion With Example - Viva Differences

PROCESSOS OU TÉCNICAS OU MÉTODOS

Equipe da SE_9 14 de jan de 2023 13

Cada letra ou grupo de letras é substituído por outra letra ou grupo de

É uma cifra frágil porque mantém as características de distribuição de

Exemplo: A Cifra de César

Nesse método, A se torna D, B se torna E, C se torna F, … …, Z se torna C.

Equipe da SE_9 14 de jan de 2023 14

Trabalhos da Myrna, ex-aluna, exploram características da língua para

Equipe da SE_9 14 de jan de 2023 15

Cifras de Transposição reordenam os símbolos.

Exemplo: cifra de transposição de colunas.

Equipe da SE_9 14 de jan de 2023 16

Equipe da SE_9 14 de jan de 2023 17

Equipe da SE_9 14 de jan de 2023 18

Equipe da SE_9 14 de jan de 2023 19

O método do sistema aditivo consiste em adicionar ao valor que representa a posição

Equipe da SE_9 14 de jan de 2023 20

Equipe da SE_9 14 de jan de 2023 21

Equipe da SE_9 14 de jan de 2023 22

 Sua notação é frequentemente representada por [  ,  ], a chave do sistema.

Equipe da SE_9 14 de jan de 2023 23

Equipe da SE_9 14 de jan de 2023 24

Equipe da SE_9 14 de jan 25

Equipe da SE_9 14 de jan 26

Equipe da SE_9 14 de jan 27

Equipe da SE_9 14 de jan 28

Equipe da SE_9 14 de jan 29

Equipe da SE_9 14 de jan 30

Tabela de frequência dos digramas mais frequentes

DE – 113 2,02% AR – 63 1,13% TE – 84 1,5% AD – 56 1%

Equipe da SE_9 14 de jan 31

Trab Implementa Myrna

Equipe da SE_9 14 de jan 32

Trab Implementa Myrna

B JTIFW ABQ FIBQ IBGKIZF VKUVKQKIZBE EC CFVXB UFVF FQ

Equipe da SE_9 14 de jan 33