Escolar Documentos
Profissional Documentos
Cultura Documentos
Parte II
Sumário
Criptografia
Conceitos
Aplicação
Chave Simétrica
Chave Pública
Algoritmos
Cifrário Monoalfabético
DES
RSA
VPN
Conceitos
Aplicação
Criptografia- Conceitos
• Criptografia é o estudo das técnicas matemáticas
relacionadas aos aspectos da Segurança da
Informação como Sigilo, Integridade de Dados,
Autenticação de origem
• O estudo da criptografia consiste de um número
de primitivas (Tarefas Básicas e Algoritmos) que
podem ser combinadas para prover um completo
nível de serviços para segurança da Informação
Segurança em Redes
Criptografia
Embora a criptografia tenha uma longa história que remonta, no mínimo, a
Júlio César (cifrário de César), as modernas técnicas de criptografia,
incluindo muitas das usadas na Internet de hoje, são baseadas em progressos
feitos nos últimos 30 anos.
alfabeto puro: a b c d e f g h i j k l m n o p q r s t u v x y w z
alfabeto Cesar: D E F G H I J K L M N O P Q R S T U V X Y Z A B C D
Segurança em Redes
Chave Simétrica – Cifra de César
No cifrário de César o valor de k serve de
chave.
Por exemplo, a mensagem "bob, I Love you
alice." se toma "ere, l oryh brx. dolfh." em
texto cifrado.
Embora o texto cifrado realmente pareça
não ter nexo, você não levaria muito tempo
para quebrar o código se soubesse que foi
usada a cifra de César, pois há somente 25
valores possíveis para as chaves.
Segurança em Redes
Chave Simétrica – Cifra Monoalfabética
Um aprimoramento da cifra de César é a denominada
cifra monoalfabética, que também substitui uma letra
do alfabeto por outra.
Contudo, em vez de substituir as letras seguindo um
padrão regular (por exemplo, substituição por um
deslocamento de k para todas as letras), qualquer letra
pode ser substituída por qualquer outra, contanto que
cada letra tenha uma letra substituta exclusiva e vice-
versa. A regra de substituição apresentada abaixo
mostra uma regra possível para codificar textos
abertos:
alfabeto puro: a b c d e f g h i j k l m n o p q r s t u v x y w z
Monoalfabético: m n b v c x z a s d f g h j k l p o i u y t r w e q
Segurança em Redes
Chave Simétrica – Cifra Monoalfabética
A mensagem do texto aberto "bob, i love you. alice. " se torma "nkn , s gktc
wky. mgsbc." Como aconteceu no caso da cifra de César, o texto parece sem
nexo. A cifra monoalfabética também parece ser melhor que a cifra de César,
pois há 26! (1O26) possíveis pares de letras, em vez de 25 pares possíveis!
Criptografar: C = Me mod n
Decriptografar: M = Cd mod n
Segurança em Redes
Chave Pública - RSA
Para gerar a chave precisamos de algumas coisas:
1. Selecionar dois números primos p e q
grandes (geralmente maior que10100)
2. Calcule o valor de n = p . q
3. Calcule øn= (p-1) (q-1)
4. Selecione um inteiro “d” relativamente primo
à øn
5. Calculamos “e” de forma: (e . d) mod øn = 1
Segurança em Redes
Chave Pública - RSA
Vejamos um exemplo:
1. p = 3 e q = 11
2. n = 3 * 11, logo n = 33
3. øn (3-1) (11-1), portanto øn =20
4. d é um inteiro relativamente primo à øn mdc(d, øn)=1,
e atende 1 < d < øn , assim d = 7 (Chave Privada)
(9, 11, 13, 15, 17 e 19 seriam outras opções)
(não seria possível 5 já que 5 vezes 4 = øn que é (20))
Segurança em Redes
Chave Pública - RSA
5. Calculamos “e” de forma que (e . 7) mod 20 = 1
e = 1 => (1.7) = 7 mod 20 ≠ 1 => falso
e = 2 => (2.7) = 14 mod 20 ≠ 1 => falso
e = 3 => (3.7) = 21 mod 20 = 1 => verdadeiro
(outros múltiplos de 3 seriam possíveis (6,9,12,
etc)).
Portanto teríamos
Chave Pública = {3, 33} e
Chave Privada = {7, 33}.
Segurança em Redes
Chave Pública - RSA
Lembrando que neste caso e, d e n tem menos de 26, então temos
apenas 6 bits.