Cifra de César

• Deslocamento de três posições no alfabeto:

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓
D E F G H I J K L M N O P Q R S T U V W X Y Z A B C

• Assim, a frase:
“COMECE O DIA FELIZ”
• passa a ser:
“FRPHFH R GLA IHOLC”
 ROT 13
• Rotação ou deslocamento de 13 posições:

• Assim, a frase:
“COMECE O DIA FELIZ”
• passa a ser:
“PBZRPR B QVN SRYVM”
 Transposição
• Chaves 123456789 ↔ 537489216
• Blocos de nove símbolos

BLOCO 1 BLOCO 2
1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9
C O M E C E O D I A F E L I Z
C M E O O C E F A L I Z I D E
5 3 7 4 8 9 2 1 6 5 3 7 4 8 9 2 1 6

• Assim, a frase:
“COMECE O DIA FELIZ”
• passa a ser:
“CM EO OCEFAL IZIDE”
 XOR
• Chave “MARAVILHA”
• Blocos de nove símbolos
M A R A V I L H A
77 65 82 65 86 73 76 72 65
01001101 01000001 01010010 01000001 01010110 01001001 01001100 01001000 01000001
C O M E C E O
67 79 77 69 67 69 32 79 32
01000011 01001111 01001101 01000101 01000011 01000101 00100000 01001111 00100000
14 14 31 4 21 12 108 7 97
00110001 00110001 00110011 00110100 00110010 00110001 00110001 00110111 00111001
l a

M A R A V I L H A
77 65 82 65 86 73 76 72 65
01001101 01000001 01010010 01000001 01010110 01001001 01001100 01001000 01000001
D I A F E L I Z
68 73 65 32 70 69 76 73 90
01000100 01001001 01000001 00100000 01000110 01000101 01001100 01001001 01011010
9 8 19 97 16 12 0 1 27
00111001 00111000 00110001 00111001 00110001 00110001 00110000 00110001 00110010
a null
 Cifras Cíclicas
• DES
 Cifras Cíclicas
• 3DES
 Cifras Cíclicas
• AES
 Cifras de Bloco
• Processa os blocos de dados de tamanho fixo;
• Mensagem longa é dividida em uma série de blocos;
• Principais:
– Livro de Código Eletrônico (ECB – Electronic Code Book);
– Encadeamento de Blocos de Cifras (CBC - Cipher Block
Chaining);
– Codificação com feedback (CFB - Cipher Feedback);
– Feedback de Saída (OFB - Output Feedback);
– Contador (CTR - Counter).
 Cifras Cíclicas / Bloco
• DES / 3DES / AES
– http://tripledes.online-domain-tools.com/
– https://encode-decode.com/des-encrypt-online/
– https://www.browserling.com/tools/des-encrypt
– https://www.tools4noobs.com/online_tools/encrypt/
– https://8gwifi.org/CipherFunctions.jsp
 RSA
• Rivest, Shamir e Adleman
• Usa dois números primos, e e d:
 RSA
• Para escolher as chaves pública e privada, Bob:
1. Escolhe dois grandes números primos, p e q;
2. Multiplica os números para gerar n. Portanto, n = p x q;
3. Calcula  = (p-1) x (q -1);
4. Escolhe um número inteiro aleatório e;
5. Calcula d de forma que (d – e-1) seja múltiplo de , ou
seja: d = e-1 mod ;
6. Publica o par e, n (Chave Pública) e guarda para si o par
d,  (Chave Privada);
 RSA
• Exemplo:
1. Escolhe 7 e 11 como p e q e calcula n = 7 x 11 = 77;
2. Calcula o valor de  = (7-1) x (11-1):  = 60;
3. Escolhe e = 13, portanto d = 37;
• Para cifrar (C) a mensagem 5:
C = 513 = 26 mod 77 → C = 26
• Para decifrar (P) a mensagem 26:
P = 2637 = 5 mod 77 → P = 5
 RSA
• Agora Alice vai enviar a mensagem “5” para Bob,
usando sua chave pública 13:
C = 513 = 26 mod 77
• Então Alice envia C = 26;
• Bob recebe a mensagem 26: e a decifra com sua
chave privada 37:
P = 2637 = 5 mod 77
• Bob então lê a mensagem P = 5
 RSA
• https://www.cryptool.org/en/cto/highlights/rsa-
step-by-step