Escolar Documentos
Profissional Documentos
Cultura Documentos
Equipe da SE-9
AULA 2 vr 2 2022
Equipe da SE_9 * 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.
Equipe da SE_9 * 2
Segurança da Informação
Criptografia clássica
►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 –
Equipe da SE_9 * 3
Segurança da Informação
Criptografia clássica
►Conceito de Cifra - transformação de caractere por caractere ou bit por bit, sem
levar em conta a estrutura linguística da mensagem.
Equipe da SE_9 * 4
Segurança da Informação
Equipe da SE_9 * 5
Segurança da Informação
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.
Equipe da SE_9 * 6
Segurança da Informação
CRIPTOGRAFIA SIMÉTRICA
Equipe da SE_9 * 7
Segurança da Informação
CRIPTOGRAFIA SIMÉTRICA
Criptoanálise
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.
Equipe da SE_9 * 8
Segurança da Informação
CRIPTOGRAFIA SIMÉTRICA
Equipe da SE_9 * 9
Segurança da Informação
Criptoanálise
Equipe da SE_9 * 10
Segurança da Informação
Equipe da SE_9 * 11
Segurança da Informação
CRIPTOGRAFIA
PRINCÍPIOS DE
SHANNON
► CONFUSÃO – Tornar a relação entre criptograma e a chave tão complexa quanto
possível – substituição.
► https://vivadifferences.com/what-is-the-difference-between-confusion-diffusion-wi
th-example/
Equipe da SE_9 * 12
Segurança da Informação
CRIPTOGRAFIA
SUBSTITUIÇÃO
TRANSPOSIÇÃO
Equipe da SE_9 * 13
Segurança da Informação
CRIPTOGRAFIA SIMÉTRICA
SUBSTITUIÇÃO
MONOALFABÉTICA
Equipe da SE_9 * 14
Segurança da Informação
CRIPTOGRAFIA SIMÉTRICA
SUBSTITUIÇÃO
MONOALFABÉTICA
Equipe da SE_9 * 15
Segurança da Informação
Equipe da SE_9 * 16
Segurança da Informação
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
Equipe da SE_9 * 17
Segurança da Informação
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
Equipe da SE_9 * 18
Segurança da Informação
EXERCÍCIO
PESQUISAR A CIFRA DE TRANSPOSIÇÃO CONHECIDA COMO RAIL FENCE
Equipe da SE_9 * 19
Segurança da Informação
SISTEMAS ADITIVOS
Ci = mi + d (mod 26)
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.
Equipe da SE_9 * 20
Segurança da Informação
SISTEMAS ADITIVOS
DISCO DE ALBERTI
Equipe da SE_9 * 21
Segurança da Informação
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.
Equipe da SE_9 * 22
Segurança da Informação
SISTEMAS AFINS
Ci = (∝ * mi ) + β (mod 26)
Equipe da SE_9 * 23
Segurança da Informação
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.
Equipe da SE_9 * 24
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 * 25
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
Equipe da SE_9 * 26
ANÁLISE DE FREQUÊNCIA
Equipe da SE_9 * 27
ANÁLISE DE FREQUÊNCIA
Equipe da SE_9 * 28
ANÁLISE DE FREQUÊNCIA
Equipe da SE_9 * 29
ANÁLISE DE FREQUÊNCIA
Equipe da SE_9 * 30
ANÁLISE DE FREQUÊNCIA
Equipe da SE_9 * 31
ANÁLISE DE FREQUÊNCIA
Equipe da SE_9 * 32
ANÁLISE DE FREQUÊNCIA
Equipe da SE_9 * 33
ANÁLISE DE FREQUÊNCIA
Equipe da SE_9 * 34
ANÁLISE DE FREQUÊNCIA
Equipe da SE_9 * 35
ANÁLISE DE FREQUÊNCIA
Equipe da SE_9 * 36
ANÁLISE DE FREQUÊNCIA
B F K
B * 0 0,325%
F 0,97% * 0
K 0 0,325% *
Equipe da SE_9 * 37
ANÁLISE DE FREQUÊNCIA
Trab Implementa Myrna
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
Equipe da SE_9 * 38
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
Equipe da SE_9 * 39
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
Equipe da SE_9 * 40
EXERCÍCIO – MONOALFABETICO
z#zigv#wz#tfviiz#klwv#hvi#fhzwz#kz
iz#mlhhlh#mvtlxrlh
Equipe da SE_9 * 41
EXERCÍCIO – MONOALFABETICO - SOLUÇÃO
z#zigv#wz#tfviiz#klwv#hvi#fhzwz#kz
iz#mlhhlh#mvtlxrlh
nossos negocios
Equipe da SE_9 * 42
EXERCÍCIO – AFIM
Equipe da SE_9 * 43
Cifra de Vernam
Considere uma cifra de Vernam com o seguinte esquema
Equipe da SE_9 * 45